堆棧是一種 “后進先出” （LIFO） 的數據結構， 只能在一端進行插入（稱為 “壓棧” ） 或刪除 （稱為“出棧”）數據的操作。
JAVA 中，使用 java.util.Stack 類的構造方法創建對象。
public class Stack extends vector
構造方法 ： public Stack() 創建一個空 Stack。
方法： 1. public push （item ） 把項 壓入棧頂。其作用與 addElement (item ) 相同。
參數 item 壓入棧頂的項 。 返回： item 參數 ；
2. public pop () 移除棧頂對象，並作為函數的值 返回該對象。
返回：棧頂對象（Vector 對象的中的最后一項）。
拋出異常 ： EmptyStackException 如果堆棧式空的 。。。
3. public peek() 查看棧頂對象而不移除它。。
返回：棧頂對象（Vector 對象的中的最后一項）。
拋出異常 ： EmptyStackException 如果堆棧式空的 。。。
4. public boolean empty （測試堆棧是否為空。） 當且僅當堆棧中不含任何項時 返回 true，否則 返回 false.
5. public int search (object o) 返回對象在堆棧中位置， 以 1 為基數， 如果對象 ｏ是棧中的一項，該方法返回距離 棧頂最近的出現位置到棧頂的距離； 棧中最上端項的距離
為 １ 。 使用equals 方法比較 o 與 堆棧中的項。。。
參數： o 目標對象；
/**
* @author yuanLi E-mail:ylxidian@gmail.com
* @time 2013-12-18下午7:47:37
*/
package thinkingJava;
import java.util.*;
import com.sun.org.apache.bcel.internal.generic.NEW;
/**
*
*/
public class StackTest {
/**
* @param args
*/
public static void main(String[] args) {
Stack stack = new Stack(); // 創建堆棧對象
System.out.println("11111, absdder, 29999.3 三個元素入棧");
stack.push(new Integer(11111)); //向 棧中 壓入整數 11111
printStack(stack); //顯示棧中的所有元素
stack.push("absdder"); //向 棧中 壓入
printStack(stack); //顯示棧中的所有元素
stack.push(new Double(29999.3)); //向 棧中 壓入
printStack(stack); //顯示棧中的所有元素
String s = new String("absdder");
System.out.println("元素absdder在堆棧的位置"+stack.search(s));
System.out.println("元素11111在堆棧的位置"+stack.search(11111));
System.out.println("11111, absdder, 29999.3 三個元素出棧"); //彈出 棧頂元素
System.out.println("元素"+stack.pop()+"出棧");
printStack(stack); //顯示棧中的所有元素
System.out.println("元素"+stack.pop()+"出棧");
printStack(stack); //顯示棧中的所有元素
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(); // 得到 stack 中的枚舉對象
while (items.hasMoreElements()) //顯示枚舉（stack ） 中的所有元素
System.out.print(items.nextElement()+" ");
}
System.out.println(); //換行
}
}
1 11111, absdder, 29999.3 三個元素入棧 2 堆棧中的元素：11111 3 堆棧中的元素：11111 absdder 4 堆棧中的元素：11111 absdder 29999.3 5 元素absdder在堆棧的位置2 6 元素11111在堆棧的位置3 7 11111, absdder, 29999.3 三個元素出棧 8 元素29999.3出棧 9 堆棧中的元素：11111 absdder 10 元素absdder出棧 11 堆棧中的元素：11111 12 元素11111出棧 13 堆棧是空的，沒有元素