使用LinkedList实现Stack与Queue

LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素。

栈的定义
栈(Stack)是限制仅在线性表的一端进行插入和删除运算。
(1)通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。
(2)当线性表中没有元素时称为空栈。
(3)栈为后进先出(Last In First Out)的线性表，简称为LIFO表。
栈的修改是按后进先出的原则进行。每次删除的总是当前栈中"最新"的元素，即最后进栈的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

import java.util.LinkedList; /** * Created by winner_0715 on 2016/3/13. */
public class MyStack { private LinkedList list = new LinkedList<>(); public void push(Object object) { list.addFirst(object); } public Object pop() { return list.removeFirst(); } public Object peek() { return list.getFirst(); } public boolean empty() { return list.isEmpty(); } }

队列定义
队列(Queue)是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表
(1)允许删除的一端称为队头(Front)。
(2)允许插入的一端称为队尾(Rear)。
(3)当队列中没有元素时称为空队列。
(4)队列亦称作先进先出(First In First Out)的线性表，简称为FIFO表。

import java.util.LinkedList; /** * Created by winner_0715 on 2016/3/13. */
public class MyQueue{ private LinkedList list = new LinkedList(); public void put(Object object){ list.addLast(object); } public Object get(){ return list.removeFirst(); } public boolean isEmpty(){ return list.isEmpty(); } }