学步园

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

"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展 ，允许将向量视为堆栈。它提供了通常的 push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距离的 search 方法。

看一个实例

该实例是先往堆里，一次放入张三，李四，王五

package queue;</p> <p>import java.util.Stack;</p> <p>public class MyTest_Stack {</p> <p> public static void main(String[] args) {</p> <p> Stack<Object> sk = new Stack<Object>();<br /> sk.push("张三");<br /> System.out.println("添加：张三");<br /> sk.push("李四");<br /> System.out.println("添加：李四");<br /> sk.push("王五");<br /> System.out.println("添加：王五");<br /> System.out.println();</p> <p> String str = (String) sk.pop();<br /> System.out.println("获得最新的元素：" + str + " 删除：" + str);<br /> System.out.println("最新的元素是：" + sk.peek());<br /> System.out.println();</p> <p> String s2 = (String) sk.peek();<br /> System.out.println("获得最新的元素："+ s2 + " 不删除；");<br /> System.out.println("最新的元素是：" + sk.peek());<br /> }</p> <p>}