Java中的栈：java.util.Stack类

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

下面是使用的例子

public class JavaStack {
    public static void main(String[] args) {
        Stack stack = new Stack();
        stack.push(new Integer(100));
        printStack(stack);  

        stack.push("thisstring");
        printStack(stack);

        stack.push(new Double(190.3));
        printStack(stack);  

        stack.push("secondstring");
        printStack(stack);

        System.out.println("元素thisstring在堆栈的位置:"+stack.search("thisstring"));

        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();
                while (items.hasMoreElements())
                    System.out.print(items.nextElement()+" ");
            }
        System.out.println();
    }
}