Java中栈操作

import java.util.Stack;

public class StackTest {
    public static void main(String[] args) {
        // 创建一个栈
        Stack stack = new Stack<>();

        // 添加元素
        // 时间复杂度：O(1)
        stack.push(1);
        stack.push(2);
        stack.push(3);
        // [1, 2, 3]
        System.out.println(stack.toString());

        // 取栈顶
        // 时间复杂度：O(1)
        // 3
        stack.peek();

        // 移除栈顶
        // 时间复杂度：O(1)
        int temp = stack.pop();
        // 3
        System.out.println(temp);

        // 栈长度
        // 时间复杂度：O(1)
        // 2
        stack.size();

        // 栈是否为空？
        // 时间复杂度：O(1)
        // false
        stack.isEmpty();

        // 遍历一个栈
        // 时间复杂度：O(N)
        while (!stack.isEmpty()){
            int num = stack.pop();
            System.out.println(num);
        }

    }
}