堆棧：先進(jìn)后出First in Last Out FILO 如同一個(gè)杯子
隊(duì)列：先進(jìn)先出 First in First out FIFO 如同一個(gè)水管
class Duilie{
private LinkedList link;
Duilie(){
link = new LinkedList();
}
public void myAdd(Object obj){
link.addFirst(obj);
}
public Object myGet(){
return link.removeLast();//改為removeLast這樣就可以是堆棧和隊(duì)列的轉(zhuǎn)換
}
public boolean isNull(){
return link.isEmpty();
}
}
public class LinkedListTest {
public static void main(String[] args) {
Duilie dl = new Duilie();
dl.myAdd("java01");
dl.myAdd("java02");
dl.myAdd("java03");
dl.myAdd("java04");
while (!dl.isNull()){
System.out.println(dl.myGet());
}
}
}
