栈

栈的相关概念

定义：限定仅在表尾进行插入和删除操作的线性表

后进先出的线性表。

栈顶：允许插入和删除的一端。
栈底：栈顶的另一端。
空栈：不含任何数据元素的栈。

进栈/压栈/入栈：栈的插入操作。
出栈/弹栈：栈的删除操作。

栈的抽象数据类型

栈在内存中的存储

顺序存储结构

？？？？？？？ 两栈共享空间

栈的链式

进栈

出栈

栈简化的程序设计的问题，划分了不同关注的层次，使思考范围缩小，聚焦于核心问题。

栈的应用

递归

四则运算表达式求值