栈Stack-一 栈:先进后出

一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

         Stack<Integer> stack=new Stack<>();

 public static void main(String[] args) {
        Stack<Integer> stack=new Stack<>();
        //入栈push
        stack.push(12);
        stack.push(23);
        stack.push(34);
        //出栈pop 弹出栈顶元素
        Integer x=stack.pop();
        System.out.println(x);
        Integer y=stack.pop();
        System.out.println(y);
        //peek()获取栈顶元素不删除
        int ret=stack.peek();
        System.out.println(ret);
        if(stack.empty()){
            System.out.println("栈空");
        }else {
            System.out.println("栈不为空");
        }
        System.out.println(stack.size());
    }
}