Java提高篇（三一）-----Stack

標籤：gravity   post   pad   order   empty   idt   arc   alt   lan   

        在Java中Stack類表示後進先出（LIFO）的對象堆棧。棧是一種很常見的資料結構，它採用典型的先進後出的操作方式完畢的。每個棧都包括一個棧頂，每次出棧是將棧頂的資料取出。例如以下：

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvY2hlbnNzeQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" />

        Stack通過五個操作對Vector進行擴充，同意將向量視為堆棧。這個五個操作例如以下：

操作	說明
empty()	測試堆棧是否為空白。
peek()	查看堆棧頂部的對象，但不從堆棧中移除它。
pop()	移除堆棧頂部的對象，並作為此函數的值返回該對象。
push(E item)	把項壓入堆棧頂部。
search(Object o)	返回對象在堆棧中的位置，以 1 為基數。

        Stack繼承Vector。他對Vector進行了簡單的擴充：

public class Stack<E> extends Vector<E>

        Stack的實現很easy，僅有一個構造方法，五個實現方法（從Vector繼承而來的方法不算與當中），同一時候事實上現的原始碼很easy

/**     * 建構函式     */    public Stack() {    }    /**     *  push函數：將元素存入棧頂     */    public E push(E item) {        // 將元素存入棧頂。        // addElement()的實如今Vector.java中        addElement(item);        return item;    }    /**     * pop函數：返回棧頂元素，並將其從棧中刪除     */    public synchronized E pop() {        E    obj;        int    len = size();        obj = peek();        // 刪除棧頂元素。removeElementAt()的實如今Vector.java中        removeElementAt(len - 1);        return obj;    }    /**     * peek函數：返回棧頂元素。不運行刪除操作     */    public synchronized E peek() {        int    len = size();        if (len == 0)            throw new EmptyStackException();        // 返回棧頂元素。elementAt()詳細實如今Vector.java中        return elementAt(len - 1);    }    /**     * 棧是否為空白     */    public boolean empty() {        return size() == 0;    }    /**     *  尋找“元素o”在棧中的位置：由棧底向棧頂方向數     */    public synchronized int search(Object o) {        // 擷取元素索引。elementAt()詳細實如今Vector.java中        int i = lastIndexOf(o);        if (i >= 0) {            return size() - i;        }        return -1;    }

        Stack的原始碼很多都是基於Vector。所以這裡不再累述。很多其它詳情請參考：Java提高篇（二九）-----Vector

Java提高篇（三一）-----Stack