第04章 第04章 队列
序言
1. 内容介绍
本章详细介绍了队列的定义、顺序队列，链式队列和队列的应用
2. 理论目标
- 掌握队列的定义
- 掌握顺序队列的原理
- 掌握链式队列的原理
- 掌握队列的应用场景
3. 实践目标
- 顺序队列的底层代码实现，链式队列的底层代码实现，以及完成代码完成队列的应用。
4. 实践案例
无
5. 内容目录
- 1.队列的定义
- 2.顺序队列
- 3.链式队列
- 4.队列的应用
第1节 队列的定义
栈的内涵
定义:是只允许在表尾插入，表头删除的线性表
按存储内容（空队列、非空队列）
按存储结构（顺序队列、链式队列）
队列的作用
1、提高效率
(排队上车，井然有序)
2、是在软件里面保存信息的容器
（微信信息）
3、提高准确性
（消息队列，只有确定任务被成功处理后，才会做出相应处理）
队列的抽象数据类型
第2节 顺序队列
定义：是采用顺序存储结构实现的队列
按真假溢出（普通顺序队列、循环顺序队列）
普通顺序队列结构体的创建
创建并初始化普通顺序队列
普通顺序队列的入队操作
“真上溢“现象
main函数
普通顺序队列的出队操作
“下溢“现象
代码演示：
第3节 循环顺序队列
循环顺序队列的定义：是头尾相接的顺序队列
1.循环顺序队列的创建及初始化
循环顺序队列的出队操作
特殊情况
解决“下溢”（队空）
循环顺序队列的出队操作代码
循环顺序队列的入队操作
循环顺序队列的入队操作特殊情况
循环顺序队列的入队操作 解决“上溢”（队满）
循环顺序队列的长度
循环顺序队列内容小结
第4节 链式队列
定义:是采用链式存储结构实现的队列
第5节 队列的应用
定义：采用顺序存储结构实现的队列
顺序队列的格式
入队操作
出队操作
循环顺序队列的格式
循环顺序队列入队
循环顺序队列出队
学生队列
开始实验