java int stack_java Stack的使用
堆棧是一種 “后進先出”? (LIFO) 的數據結構, 只能在一端進行插入(稱為 “壓棧” ) 或刪除 (稱為“出棧”)數據的操作。所以很適合逆序操作,JAVA 中,使用 java.util.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 為基數, 如果對象?o是棧中的一項,該方法返回距離 棧頂最近的出現位置到棧頂的距離;
參數: o 目標對象;
1 public static voidmain(String[] args) {2 Stack stack = new Stack(); //創建堆棧對象
3 System.out.println("11111, absdder, 29999.3 三個元素入棧");4 stack.push(new Integer(11111)); //向 棧中 壓入整數 11111
5 printStack(stack); //顯示棧中的所有元素
6
7 stack.push("absdder"); //向 棧中 壓入
8 printStack(stack); //顯示棧中的所有元素
9
10 stack.push(new Double(29999.3)); //向 棧中 壓入
11 printStack(stack); //顯示棧中的所有元素
12
13 String s = new String("absdder");14 System.out.println("元素absdder在堆棧的位置"+stack.search(s));15 System.out.println("元素11111在堆棧的位置"+stack.search(11111));16
17 System.out.println("11111, absdder, 29999.3 三個元素出棧"); //彈出 棧頂元素
18 System.out.println("元素"+stack.pop()+"出棧");19 printStack(stack); //顯示棧中的所有元素
20 System.out.println("元素"+stack.pop()+"出棧");21 printStack(stack); //顯示棧中的所有元素
22 System.out.println("元素"+stack.pop()+"出棧");23 printStack(stack); //顯示棧中的所有元素
24 if(stack.empty())25 System.out.println("堆棧是空的,沒有元素");26
27 }
總結
以上是生活随笔為你收集整理的java int stack_java Stack的使用的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux祖先进程,Linux下的几种特
- 下一篇: java ajax data_jquer