请使用LinkedList来模拟一个堆栈或者队列数据结构。
堆栈:先进后出 First In Last Out (FILO)
队列:先进先出 First In First Out (FIFO)
我们应该描述这样一个容器,给使用者提供一个容器对象完成这两种结构中的一种。
1 // 实现一个队列 2 public class Queue { 3 private LinkedList link; 4 5 public Queue() { 6 link = new LinkedList(); 7 } 8 9 public void push(Object obj) { 10 link.addLast(obj); 11 } 12 13 public Object pop() { 14 return link.removeFirst();// 若要实现一个堆栈,将这里改成removeLast()即可 15 } 16 17 public boolean isEmpty() { 18 return link.isEmpty(); 19 } 20 }