数据结构之循环队列队空队满判断-Toy模板网

这篇具有很好参考价值的文章主要介绍了数据结构之循环队列队空队满判断。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

一、指针类别

二、循环队列结构图

三、循环队列各种情况的判断

1. 空队列

2.队列初始化

3.队满条件

四、例子详解

五、出队、入队指针变化情况

一、指针类别

在队列的题目中，队头指针(front)和队尾指针(rear)有两种指示方法。

（1）队头指针 front
①指向队头元素
②指向队头元素元素的前一个位置
（2）队尾指针 rear
①指向队尾元素
②指向队尾元素的后一个位置

以下我的说明中队头指针均指的是队头元素，队尾指针均指的是队尾元素的后一个位置。

循环队列判空和判满的条件,数据结构,考研,学习

循环队列判空和判满的条件,数据结构,考研,学习

front==rear，注意此时这俩指针不一定都指向初始位置0，也可能指向1或者2或者3等等。

front=rear=0.

（rear+1）%maxSize==front.

循环队列判空和判满的条件,数据结构,考研,学习

如上图所示，如果还想往队列中放入元素的话，就会产生疑问（加入一个新元素之后，front就会和rear相等，此时无法判断队列是“空”还是“满”）。所以为了解决这一问题，我们可以少用一个元素，约定队头在队尾指针的下一个位置时作为队满的标志。

循环队列判空和判满的条件,数据结构,考研,学习

循环队列判空和判满的条件,数据结构,考研,学习

文章来源地址https://www.toymoban.com/news/detail-787745.html

首先将1,2 3,4,5这五个元素依次入队，此时front指向0的位置，rear指向5的位置。依次将1,2,3这三个元素出队，此时front指向3的位置，rear还是指向5的位置。再依次将6,7,8这第三个元素入队，front指向3的位置，rear指向0的位置。

结论一：当队列执行元素入队操作时，队尾指针（rear）向后移（rear++），队头指针（front）不变
结论二：当队列执行元素出队操作时，队头指针（front）向后移（front++），队尾指针（rear）不变

到了这里，关于数据结构之循环队列队空队满判断的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！