LinkedList進修示例模仿客棧與隊列數據構造。本站提示廣大學習愛好者:(LinkedList進修示例模仿客棧與隊列數據構造)文章只能為提供參考,不一定能成為您想要的結果。以下是LinkedList進修示例模仿客棧與隊列數據構造正文
客棧:先輩後出First in Last Out FILO 好像一個杯子
隊列:先輩先出 First in First out FIFO 好像一個水管
class Duilie{
private LinkedList link;
Duilie(){
link = new LinkedList();
}
public void myAdd(Object obj){
link.addFirst(obj);
}
public Object myGet(){
return link.removeLast();//改成removeLast如許便可所以客棧和隊列的轉換
}
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());
}
}
}