1. 栈
   1. 定义
      1. 是只允许在一端进行插入或删除操作的线性表
      2. 重要术语
         1. 栈顶
            1. 允许插入和删除的一端
         2. 栈底
            1. 不允许插入和删除的一端
         3. 空栈
   2. 常考
      1. 出栈顺序
      2. 卡特兰数：C n 2n /（1+n)
   3. 不同物理存储
      1. 顺序栈
         1. 共享栈
            1. 两个栈共享同一片内存空间，两个栈从两边往中间增长
      2. 链式栈
   4. 应用
      1. 括号匹配
      2. 表达式求值
         1. 中缀表达式
         2. 后缀表达式（逆波兰式）
            1. 中缀转后缀
            2. 后缀转中缀
            3. 求值
         3. 前缀表达式（波兰式）
            1. 中缀转前缀
            2. 求值
      3. 递归
2. 队列
   1. 基本概念
      1. 定义
         1. 只允许在一端进行插入，另一端进行删除
         2. 重要术语
            1. 队头
            2. 允许删除的一端
            3. 队尾
            4. 允许插入的一端
      2. 基本操作
         1. 创销、增删查
   2. 实现
      1. 顺序实现
         1. 重要考点
            1. 初始化、入队出队、判空判满、计算队列长度
      2. 链表实现
         1. 带头结点
         2. 不带头结点
   3. 双端队列
      1. 允许从两端插入、两端删除的线性表
      2. 类型
         1. 双端队列
         2. 输入受限的双端队列
         3. 输出受限的双端队列
         4. 考点：判断输出序列合法性
   4. 应用
      1. 树的层次遍历
      2. 图的广度优先遍历
      3. 操作系统中的先来先服务