循环队列的顺序表中，为什么要空一个位置

最新推荐文章于 2023-10-27 18:04:49 发布

ai_xiaohuihui13

最新推荐文章于 2023-10-27 18:04:49 发布

阅读量2.1k

点赞数 2

文章标签：数据结构

本文链接：https://blog.csdn.net/ai_xiaohuihui13/article/details/123086518

版权

本文解析循环队列的用途，介绍了其利用向量空间和避免假溢出的方法。通过首尾相连的环形结构，理解front和rear指针的作用。重点在于队空与队满的判断规则：front等于rear为空，front等于(rear+1)%MaxSize为满。关键空位用于标识状态。

摘要由CSDN通过智能技术生成

1、引入循环队列的目的：为了充分利用向量空间，克服假溢出的现象

2、循环队列的概念：将向量空间想象为一个首尾相接的圆环，并称这种向量为。循环向量。存储在其中的队列称为循环队列（Circular Queue）。简单来讲，循环队列就把顺序队列尾相连，把存储队列元素的表从逻辑上看成一个环。

3、明确两个指针：一个指向队列头front,一个指向队列尾rear。在循环队列中，当队列为空时，有front=rear；而当所有队列空间全占满时，也有front=rear。所以，为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素（也就是空一个位置），当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件是front=rear，而队列判满的条件是front=（rear+1)%MaxSize。

综上：这个空位置，主要就是为了用来区分队空与队满情况的。