[数据结构] 栈

1.栈的存储结构

• 顺序栈
  共享栈
• 链式栈

2. 队列

（1）

队列只允许在一端进行插入，而在另一端进行删除的线性表。

队头（Front）：允许删除的一端，又称为队首。
队尾（Rear）：允许插入的一端。

先进入队列的元素必然先离开队列，即先进先出。

（2）队列的存储结构

• 顺序队列

• 循环队列

（3）栈的应用

• 括号匹配
• 表达式求值
  表达式：中缀表达式、后缀表达式
• 递归