java栈容器_用LinkedList模拟栈（Java容器）

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

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

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

代码如下：

packageStephen.Classchapter9;importjava.util.LinkedList;public classMockStack {private LinkedList data = newLinkedList();public booleanidEmpty(){returndata.isEmpty();

}publicObject top(){//取栈顶元素相当于取LinkedList容器的头位置的元素

returndata.getFirst();

}public voidpush(Object element){//压入元素相当于在LinkedList容器的头位置插入元素

data.addFirst(element);

}public voidpop(){//弹出元素相当于删除LinkedList容器的头位置的元素

data.removeFirst();

}publicString toString(){returndata.toString();

}public static voidmain(String[] args){

MockStack stack= newMockStack();//下面的语句使用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 为要插入到此列表的开头的元素

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