堆栈是一种 “后进先出” （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 目标对象；
/** * @author yuanLi E-mail:ylxidian@gmail.com * @time 2013-12-18下午7:47:37 */package thinkingJava;import java.util.*;import com.sun.org.apache.bcel.internal.generic.NEW;/** * */public class StackTest {/** * @param args */public static void main(String[] args) {Stack stack = new Stack(); // 创建堆栈对象System.out.println(“11111, absdder, 29999.3 三个元素入栈”);stack.push(new Integer(11111)); //向 栈中 压入整数 11111printStack(stack); //显示栈中的所有元素stack.push(“absdder”); //向 栈中 压入printStack(stack); //显示栈中的所有元素stack.push(new Double(29999.3)); //向 栈中 压入printStack(stack); //显示栈中的所有元素String s = new String(“absdder”);System.out.println(“元素absdder在堆栈的位置”+stack.search(s));System.out.println(“元素11111在堆栈的位置”+stack.search(11111));System.out.println(“11111, absdder, 29999.3 三个元素出栈”); //弹出 栈顶元素System.out.println(“元素”+stack.pop()+”出栈”);printStack(stack); //显示栈中的所有元素System.out.println(“元素”+stack.pop()+”出栈”);printStack(stack); //显示栈中的所有元素System.out.println(“元素”+stack.pop()+”出栈”);printStack(stack); //显示栈中的所有元素}private static void printStack(Stack<Integer> stack ){if (stack.empty())System.out.println(“堆栈是空的，没有元素”);else {System.out.print(“堆栈中的元素：”);Enumeration items = stack.elements(); // 得到 stack 中的枚举对象while (items.hasMoreElements()) //显示枚举（stack ） 中的所有元素System.out.print(items.nextElement()+” “);}System.out.println(); //换行}}旅行要学会随遇而安，淡然一点，
