【数据结构】· 栈和队列下（队列）

写在前面

---

        Hello大家好， 我是【麟-小白】，一位软件工程专业的学生，喜好计算机知识。希望大家能够一起学习进步呀！本人是一名在读大学生，专业水平有限，如发现错误或不足之处，请多多指正！谢谢大家！！！

        如果小哥哥小姐姐们对我的文章感兴趣，请不要吝啬你们的小手，多多点赞加关注呀！❤❤❤ 爱你们！！！

---

目录

写在前面

1. 队列的表示和操作的实现

1.1 队列示意图

1.2 相关术语

1.3 队列的相关概念

1.4 队列的常见应用

 2. 队列的抽象数据类型定义

3. 队列的顺序表示和实现

3.1 队列的顺序表示

3.2 顺序队列的实现

4. 队列的链式表示和实现

4.1 链队

4.2 链队的实现

结语

---

【往期回顾】

【数据结构】· 第二章 · 栈和队列上（栈）

【数据结构】· 第一章 · 线性表(下)

【数据结构】· 第一章 · 线性表(上)

---

1. 队列的表示和操作的实现

---

1.1 队列示意图

---

1.2 相关术语

---

1.3 队列的相关概念

---

1.4 队列的常见应用

---

 2. 队列的抽象数据类型定义

---

---

3. 队列的顺序表示和实现

---

3.1 队列的顺序表示

队列的物理存储可以用顺序存储结构，也可用链式存储结构，相应的，队列的存储方式营业分为两种，即顺序队列和链式队列。

队列的顺序表示——用一维数组base[MAXSIZE]

---

3.2 顺序队列的实现

解决假上溢的方法

引入循环队列：

循环队列的类型定义：

循环队列的操作——队列的初始化算法：

循环队列的操作——求队列的长度算法：

循环队列的操作——循环队列入队算法：

循环队列的操作——循环队列出队算法：

循环队列的操作——取队头元素算法：

---

4. 队列的链式表示和实现

---

4.1 链队

链队列运算指针变化状况：

---

4.2 链队的实现

链队列的操作——链队列初始化算法：

【补充算法】 链队列的操作——销毁链队列算法：

链队列的操作——将元素e入队算法：

链队列的操作——链队列出队算法：

 链队列的操作——求链队列的队头元素算法：

---

结语

---

本人会持续更新文章的哦！希望大家一键三连，你们的鼓励就是作者不断更新的动力