JAVA 中,使用 java.util.Stack 類的構(gòu)造方法創(chuàng)建對象。
public class Stack extends vector
構(gòu)造方法 : public Stack() 創(chuàng)建一個(gè)空 Stack。
方法: 1. public push (item ) 把項(xiàng) 壓入棧頂。其作用與 addElement (item ) 相同。
參數(shù) item 壓入棧頂?shù)捻?xiàng) 。 返回: item 參數(shù) ;
2. public pop () 移除棧頂對象,并作為函數(shù)的值 返回該對象。
返回:棧頂對象(Vector 對象的中的最后一項(xiàng))。
拋出異常 : EmptyStackException 如果堆棧式空的 。。。
3. public peek() 查看棧頂對象而不移除它。。
返回:棧頂對象(Vector 對象的中的最后一項(xiàng))。
拋出異常 : EmptyStackException 如果堆棧式空的 。。。
4. public boolean empty (測試堆棧是否為空。) 當(dāng)且僅當(dāng)堆棧中不含任何項(xiàng)時(shí) 返回 true,否則 返回 false.
5. public int search (object o) 返回對象在堆棧中位置, 以 1 為基數(shù), 如果對象 o是棧中的一項(xiàng),該方法返回距離 棧頂最近的出現(xiàn)位置到棧頂?shù)木嚯x; 棧中最上端項(xiàng)的距離為 1 。 使用equals 方法比較 o 與 堆棧中的項(xiàng)。。。
參數(shù): o 目標(biā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(); // 創(chuàng)建堆棧對象
System.out.println("11111, absdder, 29999.3 三個(gè)元素入棧");
stack.push(new Integer(11111)); //向 棧中 壓入整數(shù) 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 三個(gè)元素出棧"); //彈出 棧頂元素
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(); //換行
}
}