Java基础之LinkedList集合练习

本是古典何须时尚 2022-12-08 14:20 225阅读 0赞

package cn.itcast.p2.linkedlist.test;
    
    import java.util.ArrayList;
    
    
    /*
     * 请使用LinkedList来模拟一个堆栈或者队列数据结构。
     * 
     * 堆栈：先进后出 First In Last Out  FILO
     * 
     * 队列：先进先出 First In First Out FIFO
     * 
     * 我们应该描述这样一个容器，给使用提供一个容器对象完成这两种结构中的一种。
     */
    
    
    public class LinkedTest {
        
    
    	/**
    	 * @param args
    	 */
    	public static void main(String[] args) {
        
    		
    		DuiLie dl = new DuiLie();
    		
    		dl.myAdd("abc1");
    		dl.myAdd("abc2");
    		dl.myAdd("abc3");
    		dl.myAdd("abc4");
    		
    		while(!dl.isNull()){
        
    			System.out.println(dl.myGet());
    		}
    		
    		
    	}
    
    }

DuiLie

package cn.itcast.p2.linkedlist.test;
    
    import java.util.LinkedList;
    
    public class DuiLie {
        
    	private LinkedList link;
    
    	public DuiLie() {
        
    		link = new LinkedList();
    	}
    
    	/**
    	 * 队列的添加元素的功能。
    	 */
    	public void myAdd(Object obj) {
        
    		link.addLast(obj);
    	}
    
    	public Object myGet() {
        
    		return link.removeFirst();
    	}
    
    	public boolean isNull() {
        
    		return link.isEmpty();
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDg1MzY2OQ_size_16_color_FFFFFF_t_70_pic_center_pic_center]: /images/20221123/af522403e9214581909850afc6b5e8b9.png