循环队列的8种基本运算

NOTICE: 代码测试没问题，直接复制就能跑！

环境：

Visual Stdio Code

 

阅读这篇文章之前你必须要记住一件事：Q.rear 指向的不是队尾元素，而是队尾元素的下一个位置！！

 

循环队列中经常遇到以下几种问题：

1.已知 Q.front, Q.rear 求元素个数 count;

2.已知 Q.front, count 求 Q.rear;

3.已知 Q.rear, count 求 Q.front。

公式如下：

1. count = (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;

2. Q.rear = (Q.front + count) % MAXQSIZE;

3. Q.front = (Q.rear - count + MAXQSIZE) % MAXQSIZE。

 

  我学习的时候还碰到了一个问题，书上（严蔚敏版《数据结构》）的循环队列存在一个问题：只能存储 MAXQSIZE - 1 个元素，他这样做的目的是：为了辨别队满和队空（可以看一下这二者的条件）。而为了存储 MAXQSIZE 个元素，我在结构体 SqQueue 中增加了一个 count 来存储当前队列的元素个数，这样队满的判断条件就成了:Q.count == MAXQSIZE ，队空的判断条件为：Q.count == 0 还能充分利用开辟出来的内存空间。

  改代码虽然很快乐，但是出了 BUG 就不太快乐了！我写的 BUG 是：当队满时，打印队列元素会出现空白，即没有打印任何元素，因为 QueueTraverse() 中 while 的终止条件为 Q.rear == i (i = Q.front)  因为当存储完第 MAXQSIZE 个元素时，Q.rear 会指向第一个元素，即：Q.front 指向的元素，这样以来压根没有进入循环，我之后又加了 if 判断，可还是行不通，当然了，除了这一点以外的所有代码都没有任何问题。

  如果哪位大佬有想法的话请一定要评论或者私信我一下，万分感谢！

源码如下：

<