栈和队列

这是一篇关于栈和队列的思维导图， 1、队列先进先出，栈先进后出。 2、对插入和删除操作的"限定"不同。 栈是限定只能在表的一端进行插入和删除操作的线性表。 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 3、遍历数据速度不同。 栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。

栈和队列

• 栈
  • 栈的定义及其基本运算
    • 栈的初始化
    • 判栈空
    • 入栈
    • 出栈
    • 读栈顶元素
  • 栈的存储结构和基本运算的实现
    • 顺序栈
      • 置空栈
      • 判空栈
      • 入栈
      • 出栈
      • 取栈顶元素
    • 链栈
      • 置空栈
      • 判栈空
      • 入栈
      • 出栈
  • 栈的应用举例
    • 数值转换问题
    • 表达式求值问题
  • 栈的递归的实现
    • 具有递归的特性的问题
      • 递归定义的数学函数
      • 递归数据结构的处理
      • 递归求解方法
    • 递归算法的设计方法与递归过程的实现
• 队列
  • 队列的定义及其基本运算
    • 队列的初始化
    • 入队操作
    • 出队操作
    • 读对头元素
    • 判队空操作
  • 队列的存储结构和基本运算的实现
    • 顺序队
      • 置空队
      • 入队
      • 出队
      • 判队空
    • 链队列
      • 创建一个带头结点的空队
      • 入队
      • 判队空
      • 出队