03 栈和队列

03 栈和队列

栈

1. 定义
2. 顺序存储结构
   1. 出栈操作
   2. 进栈操作
   3. 两栈共享空间
3. 链式存储结构
   1. 进栈操作
   2. 出栈操作
4. 作用
5. 栈的应用
   1. 递归
   2. 四则运算表达式求值
      1. 后缀（逆波兰）表示法
      2. 中缀表达式转后缀表达式
      3. 后缀表达式计算结果

队列

1. 定义
2. 顺序存储结构
3. 循环队列
4. 链式存储结构
   1. 入队操作
   2. 出队操作