第04章 第04章 队列

序言

1. 内容介绍

本章详细介绍了队列的定义、顺序队列，链式队列和队列的应用

2. 理论目标

• 掌握队列的定义
• 掌握顺序队列的原理
• 掌握链式队列的原理
• 掌握队列的应用场景

3. 实践目标

• 顺序队列的底层代码实现，链式队列的底层代码实现，以及完成代码完成队列的应用。

4. 实践案例

无

5. 内容目录

• 1.队列的定义
• 2.顺序队列
• 3.链式队列
• 4.队列的应用

第1节 队列的定义

1.1 为什么使用队列

栈的内涵

1.2什么是队列

定义:是只允许在表尾插入，表头删除的线性表

按存储内容（空队列、非空队列）

按存储结构（顺序队列、链式队列）

队列的作用

1、提高效率

(排队上车，井然有序)

2、是在软件里面保存信息的容器

（微信信息）

3、提高准确性

（消息队列，只有确定任务被成功处理后，才会做出相应处理）

队列的抽象数据类型

第2节 顺序队列

2.1 顺序队列的概念

定义：是采用顺序存储结构实现的队列

按真假溢出（普通顺序队列、循环顺序队列）

2.2如何使用普通顺序队列

普通顺序队列结构体的创建

创建并初始化普通顺序队列

普通顺序队列的入队操作

“真上溢“现象

main函数

普通顺序队列的出队操作

“下溢“现象

代码演示：

2.3 内容小结

第3节 循环顺序队列

3.1 为什么使用循环顺序队列

  

3.2 什么是循环顺序队列

循环顺序队列的定义：是头尾相接的顺序队列

3.3 如何使用循环顺序队列

1.循环顺序队列的创建及初始化

循环顺序队列的出队操作

特殊情况

解决“下溢”（队空）

循环顺序队列的出队操作代码

循环顺序队列的入队操作

循环顺序队列的入队操作特殊情况

循环顺序队列的入队操作 解决“上溢”（队满）

  

循环顺序队列的长度

循环顺序队列内容小结

第4节 链式队列

3.1为什么使用链式队列

3.2什么是链式队列

定义:是采用链式存储结构实现的队列

3.3 如何使用链式队列

          

第5节 队列的应用

4.1 案例

4.2 知识复习-顺序队列

定义：采用顺序存储结构实现的队列

顺序队列的格式

入队操作

出队操作

4.3 案例：商品队列

      

循环顺序队列的格式

循环顺序队列入队

循环顺序队列出队

4.4案例： 学生队列

学生队列

   

开始实验

第6节 附录