Java中的堆棧API——Stack

標籤：

        堆棧（stack）是線性表的一種，只能在該線性表的表尾進行插入、擷取或刪除的操作。該線性表具有LIFO（後進先出）的特點，那麼Java中如何?這一功能呢，呵呵呵，Java已經為我們提供了API——Stack，Stack類繼承Vector類。下面通過一個例子來認識一下該API:

import java.util.Stack;public class TestStack {public static void main(String[] args) {Stack<String> stack = new Stack<String>();stack.push("a");//將資料壓入堆棧頂部，其作用於下面addElement一樣stack.addElement("b");stack.push("c");stack.push("d");stack.push("e");if(!stack.empty()){//判斷堆棧是否為空白System.out.println(stack.peek());//輸出e。擷取堆棧頂部的對象（Vector 對象的最後一項），但不從堆棧中移除該對象，如果堆棧為空白，則拋出EmptyStackException異常System.out.println(stack.pop()); //輸出e。擷取堆棧頂部的對象（Vector 對象的最後一項），並從堆棧頂部移除該對象，如果堆棧為空白，則拋出EmptyStackException異常System.out.println(stack.pop()); //輸出d。System.out.println(stack.search("c"));//擷取指定對象在堆棧中的位置，以 1 為基數，如果沒有則返回-1}}}

Java中的堆棧API——Stack