栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

堆栈只定义了默认构造函数，用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法，也定义了自己的一些方法。

栈常用的五个方法：

boolean empty() :测试堆栈是否为空。

object peek():查看栈顶元素，但是不移除。

object pop():返回栈顶元素，并移除。

object push（object element）:入栈

int search（object element）：返回对象在栈中的元素，以1为基数

import java.util.*;public class StackDemo {   static void showpush(Stack st, int a) {      st.push(new Integer(a));      System.out.println("push(" + a + ")");      System.out.println("stack: " + st);   }   static void showpop(Stack st) {      System.out.print("pop -> ");      Integer a = (Integer) st.pop();      System.out.println(a);      System.out.println("stack: " + st);   }   public static void main(String args[]) {      Stack st = new Stack();      System.out.println("stack: " + st);      showpush(st, 42);      showpush(st, 66);      showpush(st, 99);      showpop(st);      showpop(st);      showpop(st);      try {         showpop(st);      } catch (EmptyStackException e) {         System.out.println("empty stack");      }   }}

stack: [ ] push(42) stack: [42] push(66) stack: [42, 66] push(99) stack: [42, 66, 99] pop -> 99 stack: [42, 66] pop -> 66 stack: [42] pop -> 42 stack: [ ] pop -> empty stack