java客棧類應用實例(java中stack的應用辦法)

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
 */
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(); //換行
    }
}