堆栈是一种 “后进先出” (LIFO) 的数据结构， 只能在一端进行插入(称为 “压栈” ) 或删除 (称为“出栈”)数据的操作。
JAVA 中，使用 java.util.Stack 类的构造方法创建对象。
public class Stack extends vector
构造方法 ： public Stack() 创建一个空 Stack。
方法： 1. public push (item ) 把项 压入栈顶。其作用与 addElement (item ) 相同。
参数 item 压入栈顶的项 。 返回： item 参数 ；
2. public pop () 移除栈顶对象，并作为函数的值 返回该对象。
返回：栈顶对象(Vector 对象的中的最后一项)。
抛出异常 ： EmptyStackException 如果堆栈式空的 。。。
3. public peek() 查看栈顶对象而不移除它。。
返回：栈顶对象(Vector 对象的中的最后一项)。
抛出异常 ： EmptyStackException 如果堆栈式空的 。。。
4. public boolean empty (测试堆栈是否为空。) 当且仅当堆栈中不含任何项时 返回 true，否则 返回 false.
5. public int search (object o) 返回对象在堆栈中位置， 以 1 为基数， 如果对象 ｏ是栈中的一项，该方法返回距离 栈顶最近的出现位置到栈顶的距离； 栈中最上端项的距离
为 １ 。 使用equals 方法比较 o 与 堆栈中的项。。。
参数： o 目标对象；
1 11111, absdder, 29999.3 三个元素入栈
2 堆栈中的元素：11111
3 堆栈中的元素：11111 absdder
4 堆栈中的元素：11111 absdder 29999.3
5 元素absdder在堆栈的位置2
6 元素11111在堆栈的位置3
7 11111, absdder, 29999.3 三个元素出栈
8 元素29999.3出栈
9 堆栈中的元素：11111 absdder
10 元素absdder出栈
11 堆栈中的元素：11111
12 元素11111出栈
13 堆栈是空的，没有元素