JAVA Stack(推疊)

Stack 堆疊

JAVA 的Stack類別表示後進先出(LIFO)的物件堆疊空間，是一群相同資料型態的組合，堆疊可用在撰寫五則運算，以下是常用的放法：

1.      push()：把物件放進堆疊(Stack)空間的頂部，並傳回新的堆疊。

2.      pop()：移除堆疊(stack)空間頂部的物件，並做為此函數的值返回該物件傳回新的堆疊。

3.      peek()：取堆疊(stack)空間頂點物件(不刪除)。

4.      empty()：查看堆疊(stack)空間是否為空的方法。(true：代表堆疊為空值;false：代表堆疊不是空值)

範例

import java.util.Stack;
//測試push()、empty()、pop()方法
public class testStack{
    public static void main(String args[]){
        Stack st=new Stack();
        //加入堆疊a,b,c
        String a="a";   st.push(a);   
        String c="c";   st.push(c);
        String b="b";   st.push(b);
        while(!st.empty()){  //判斷是否為空值
            System.out.println(st.pop()); //刪除堆疊頂端物件，並回傳該物件的值。
        }
        
    }
}

執行結果：

run:
b
c
a
BUILD SUCCESSFUL (total time: 1 second)