使用LinkedList模擬一個堆棧或者隊列數據結構。?

?堆棧：先進后出??如同一個杯子。?

?隊列：先進先出??如同一個水管。

?

import java.util.LinkedList;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();//隊列return link.removeFirst();// 堆棧 }public boolean isNull() {return link.isEmpty();} }

?

import java.util.LinkedList;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();//隊列//return link.removeFirst();// 堆棧 }public boolean isNull() {return link.isEmpty();} }

運行結果如圖：

?

?

?

?

?

轉載于:https://www.cnblogs.com/wl0000-03/p/6019926.html

總結

以上是生活随笔為你收集整理的使用LinkedList模拟一个堆栈或者队列数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。