面试题:使用LinkedList来模拟一个堆栈或者队列数据结构

请使用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     }

  

原文地址:https://www.cnblogs.com/kkkky/p/7298767.html