博客

栈的典型特征为先入后出FIFO(Fist In Fist Out)，

java.util.Stack;封装的

有栈的相关操作。一般栈常用的操作有四种，1.判断是否为空栈 2.入栈 3.栈顶元素出栈 4.返回栈顶元素但栈顶元素不出栈

public static void main(String[] args) {
        //定义声明一个栈<>里的Integer表示栈存的元素为整型
        Stack<Integer> stack = new Stack<>();
        int element=2;
        //将元素存入栈
        stack.push(element);
        //判断栈是否为空即判断栈是否存有元素
        System.out.println("栈是否为空："+stack.isEmpty());
        //取栈顶的元素但不出栈
        System.out.println("栈顶元素是："+stack.peek());
        System.out.println("栈是否为空："+stack.isEmpty());
        //栈顶元素出栈
        stack.pop();
        System.out.println("栈是否为空："+stack.isEmpty());

    }

代码运行结果

本案例栈的操作示意图。