java之堆（Stack）的使用

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

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

 

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

方法摘要
boolean	empty()           测试堆栈是否为空。
E	peek()           查看堆栈顶部的对象，但不从堆栈中移除它。
E	pop()           移除堆栈顶部的对象，并作为此函数的值返回该对象。
E	push(E item)           把项压入堆栈顶部。
int	search(Object o)           返回对象在堆栈中的位置，以 1 为基数。

 

看一个实例

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

 

 

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