温故而知新 -＞ 数据结构 -＞ 线性表 -＞队列

注：想查看其他有关数据结构知识，可点击链接 温故而知新 -＞ 数据结构 进行查看！

队列

概念

队列：queue，是一种特殊的线性表，其只允许在一端进行插入数据操作，在另一端进行删除数据操作，队列具有 先进先出 FIFO(First In First Out) 。

入队列：进行插入操作的一端称为 队尾 （rear）
出队列：进行删除操作的一端称为 队头（front）

结构

队列结构如下，出队操作处 为 队头，入队操作处 为 队尾，满足 先进先出 准则

实现

队列 可以利用 数组 和 链表 的结构进行实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。

此处将附上利用 链表 实现队列的博客链接：

1. 利用 结构体 实现队列
2. 利用 类 实现队列

循环队列

循环队列是队列中的一种，此处将其作为扩展内容！

概念

循环队列：Circular Queue，是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。
其和顺序队列组成成分上大致相似，也满足 FIFO 准则。

结构

在下图中，为了能使用 CQ.rear == CQ.front 来区别是满队列 或 空队列，常常以 图(1) 作为空队列，以 图(2) 作为满队列，此时 rear + 1 == front。

因此，循环队列判空的条件是 front==rear，而队列判满的条件是 front=（rear+1)%MaxSize 。

实现

循环队列 也可以利用 数组 和 链表 的结构进行实现，但相比之下，推荐使用 链表 ！

至于它的程序实现，依然是用 C 中的 结构体 与 C++ 中的 类 分别进行实现。其中，在利用 类 实现时，提供了两种不同情况下的程序。两种情况分别是：

1. 队列满时无法再进行入队操作；
2. 队列满时可继续进行入队操作，但会覆盖原有元素。

具体请点击下附链接：

1. 利用 结构体 实现循环队列
2. 利用 类 实现循环队列

以上即为本篇博客内容！
侵权删~