数据结构-栈*

队列-先进先出

栈-先进后出

访问O（1）

搜索 O（N)

插入O（1）只能在栈的尾端插入

删除 O（1）删除栈顶元素

栈的相关操作

1.创建栈

Stack<Interger> Stack =new Stack<>();

2.添加元素

stack.push(1);

3.查看栈顶元素-即将出栈的元素

stack.peek()

4.删除栈顶元素-即将出现栈的元素

stack.pop();

5.栈的长度

stack.size();

6.栈是否为空

stack.isEmpty();

7.遍历栈（边删除栈顶元素，边遍历）

while(!stack.isEmpty()){
    int num = stack.pop();
    System.out.println(num);
}