java中的棧Stack的基本使用和應用（一）

棧

定義　　棧是一種只能在一端進行插入或刪除操作的線性表。（先進后出表）

java中的Stack繼承Vector

實例化

Stack stack=new Stack();

基本使用

判斷是否為空

stack.empty()

取棧頂值（不出棧）

stack.peek()

進棧

stack.push(Object);

出棧

stack.pop();

 示例

public class Test01 {
    public static void main(String[] args) {
        Stack stack=new Stack();
        //1.empty()棧是否為空
        System.out.println(stack.empty());
        //2.peek()棧頂值    3.進棧push()
        stack.push(new Integer(1));
        stack.push("b");
        System.out.println(stack.peek());
        //4.pop()出棧
        stack.pop();
        System.out.println(stack.peek());
        
    }
}

輸出結果

true
b
1