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

时间:2022-10-18 09:09:10

请使用LinkedList来模拟一个堆栈或者队列数据结构。

堆栈:先进后出 First In Last Out  (FILO)

队列:先进先出 First In First Out  (FIFO)

我们应该描述这样一个容器,给使用者提供一个容器对象完成这两种结构中的一种。

     // 实现一个队列
public class Queue {
private LinkedList link; public Queue() {
link = new LinkedList();
} public void push(Object obj) {
link.addLast(obj);
} public Object pop() {
return link.removeFirst();// 若要实现一个堆栈,将这里改成removeLast()即可
} public boolean isEmpty() {
return link.isEmpty();
}
}