用LinkedList模拟栈（Java容器）

栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

栈就是一种类似桶堆积物物品的数据结构，进行删除和插入的一端成为栈顶，另一端成为栈底，插入一般成为进栈（Push），删除则成为退栈（pop）,栈也称后进后出表（LIFO表），学过数据结构的同学很熟悉栈这种数据结构的特点了，再次就不详细介绍了；

下面的代码将利用LinkedList来实现一个栈的基本功能

代码如下：

package Stephen.Classchapter9;
import java.util.LinkedList;
public class MockStack {
    private LinkedList data = new LinkedList();
    public boolean idEmpty(){
        return data.isEmpty();
    }
    public Object top(){
        //取栈顶元素相当于取LinkedList容器的头位置的元素
        return data.getFirst();
    }
    public void push(Object element){
        //压入元素相当于在LinkedList容器的头位置插入元素
        data.addFirst(element);
    }
    public void pop(){
        //弹出元素相当于删除LinkedList容器的头位置的元素
        data.removeFirst();
    }
    public String toString(){
        return data.toString();
    }
    public static void main(String[] args){
        MockStack stack = new MockStack();
        //下面的语句使用LinkedList实现的堆栈的用法
        stack.push("Shandong");
        stack.push("University Of Technology");
        stack.push("StephenLi");
        while (!stack.idEmpty()){
            System.out.println("即将弹出的成员是：" + stack.top());
            stack.pop();
            System.out.println("当前栈中剩余的成员为:" + stack);
        }
    }
}

运行结果如下：

MoStack 类用一个模拟栈的行为，其中push方法将数据插入到链表的头部，而top方法用于获取链表头部的数据，pop方法则是获取并删除链表头部的数据，通过这三个方法的组合模拟实现了栈的数据结构，程序的main方法中建立了一个MockStack类的实、实例，然后按先后顺序压入三个字符串，最后调用top和pop方法将数据弹出。从打印结果可以看出来，最新压入的元素StephenLi最先被弹出，最早压入栈的元素Shandong最后弹出，这个类符合栈数据结构的定义，程序中用到的方法如下

public Object getFirst()

参数 ：无

功能：返回此列表的第一个元素

public void addFirst(Object o)

参数： o 为要插入到此列表的开头的元素

功能：将给定元素插入到此列表的开头