在 Java 中 Stack 類表示后進(jìn)先出（LIFO）的對(duì)象堆棧。棧是一種非常常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)，它采用典型的先進(jìn)后出的操作方式完成的。每一個(gè)棧都包含一個(gè)棧頂，每次出棧是將棧頂?shù)臄?shù)據(jù)取出，如下：

http://wiki.jikexueyuan.com/project/java-enhancement/images/31-1.jpg" alt="fig.1" />

Stack 通過(guò)五個(gè)操作對(duì) Vector 進(jìn)行擴(kuò)展，允許將向量視為堆棧。這個(gè)五個(gè)操作如下：

Stack 繼承 Vector，他對(duì) Vector 進(jìn)行了簡(jiǎn)單的擴(kuò)展：

    public class Stack<E> extends Vector<E>

Stack 的實(shí)現(xiàn)非常簡(jiǎn)單，僅有一個(gè)構(gòu)造方法，五個(gè)實(shí)現(xiàn)方法（從Vector繼承而來(lái)的方法不算與其中），同時(shí)其實(shí)現(xiàn)的源碼非常簡(jiǎn)單

    /**
         * 構(gòu)造函數(shù)
         */
        public Stack() {
        }

        /**
         *  push函數(shù)：將元素存入棧頂
         */
        public E push(E item) {
            // 將元素存入棧頂。
            // addElement()的實(shí)現(xiàn)在Vector.java中
            addElement(item);

            return item;
        }

        /**
         * pop函數(shù)：返回棧頂元素，并將其從棧中刪除
         */
        public synchronized E pop() {
            E    obj;
            int    len = size();

            obj = peek();
            // 刪除棧頂元素，removeElementAt()的實(shí)現(xiàn)在Vector.java中
            removeElementAt(len - 1);

            return obj;
        }

        /**
         * peek函數(shù)：返回棧頂元素，不執(zhí)行刪除操作
         */
        public synchronized E peek() {
            int    len = size();

            if (len == 0)
                throw new EmptyStackException();
            // 返回棧頂元素，elementAt()具體實(shí)現(xiàn)在Vector.java中
            return elementAt(len - 1);
        }

        /**
         * 棧是否為空
         */
        public boolean empty() {
            return size() == 0;
        }

        /**
         *  查找“元素o”在棧中的位置：由棧底向棧頂方向數(shù)
         */
        public synchronized int search(Object o) {
            // 獲取元素索引，elementAt()具體實(shí)現(xiàn)在Vector.java中
            int i = lastIndexOf(o);

            if (i >= 0) {
                return size() - i;
            }
            return -1;
        }