栈也是一种非常常见的数据结构 并且在程序中的应用非常广泛 相比较数组而言，栈是一种受限的线性结构。
栈结构示意图
栈，一种受限的线性结构，后进先出（LIFO）
其限制仅允许的 标的一端 进行插入和删除运算
- 仅允许在一端进行插入和删除运算。这一端叫做栈顶，相对的，把另一端叫做栈底。
- 后进先出表示后进入的元素，第一个弹出栈空间。类似于电梯。
- 向一个栈插入新元素又称为进栈、入栈或压栈。
- 从一个栈删除元素又称作出栈或退栈。
生活中类似于栈的
-
进出电梯
自助餐 盘子
收到的邮件 从上往下依次处理
练习题
先判断A答案
判断B答案
判断c答案
