LinkedList實現(xiàn)隊列和堆棧的代碼

package 集合;

import java.util.LinkedList;

/*
 *隊列：先進先出
 *把romovelast改成romoveFirst就成了堆棧 先進后出
 *
 * */
public class DuiLie {
    private LinkedList link;
    public DuiLie(){
        link = new LinkedList();
    }
    //添加到第一個
    public void myAdd(Object obj){
        link.addFirst(obj);
    }
    //得到最后一個
    public Object myGet(){
        return link.removeLast();
    }
    //判斷是否為空
    public boolean isNull(){
        return link.isEmpty();
    }
    
}

class LinkedListTest{
    public static void main(String[] args) {
        DuiLie dl = new DuiLie();
        dl.myAdd("java1");
        dl.myAdd("java2");
        dl.myAdd("java3");
        dl.myAdd("java4");
        while(!dl.isNull()){
            System.out.println(dl.myGet());
        }
    }
}