栈的常见使用

栈的常见使用

import java.util.Stack;

public class StackUse {
    public static void main(String[] args) {
//        1、创建一个栈
        Stack<Integer> stack = new Stack<>();
//        2、添加元素，调用push方法，压栈；复杂度O（1）
        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack.toString());
//        3、获取栈顶元素
        Integer peek = stack.peek();
        System.out.println(peek);
//        4、删除栈顶元素；复杂度O（1）
        Integer temp = stack.pop();
        System.out.println(temp);
//        5、栈的大小
        int size = stack.size();
        System.out.println(size);
//        6、栈是否空
        boolean isempty = stack.isEmpty();
        System.out.println(isempty);
//        7、栈的遍历
        while (!stack.isEmpty()){
            Integer num = stack.pop();
            System.out.println(num);
        }
    }

}

运行结果