一、队列的基本概念
- 队列(Queue)是只允许在一端进行插入 ，在另一端删除的线性表
- 队列特点：先进先出
- 队列的基本操作
二、队列的顺序实现
- 知识总览
- 队列的顺序实现
- 队列初始化
- 入队操作：只能从队尾入队(插入)
- 循环队列：用模运算将存储空间在逻辑上变成了"环状"
- 循环队列入队操作
-
循环队列出队操作：只能让队头元素出队
-
循环队列判断队空/队满
- 总结
三、队列的链式实现
- 知识总览
- 队列的链式实现
- 初始化(带头结点VS不带头结点)
- 入队(带头结点VS不带头结点)
- 出队(带头结点VS不带头结点)
- 队满条件：链式存储一一一般不会队满，除非内存不足
- 总结
四、双端队列
- 栈、队列、双端队列对比
- 受限双端队列
- 判断输出序列合法性
- 总结
