使用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();
    }
}