本文介绍了环形队列的概念，以解决传统队列的假溢出问题。通过使用模运算更新队头和队尾指针，实现了队列的进队和出队操作，并给出了队空和队满的判断条件。此外，还探讨了如何根据队头指针和元素个数求队尾指针，以及根据队尾指针和元素个数求队头指针的方法。最后，提到了包含测试函数的`queue.c`和`queue.h`代码文件。
队列概念
队列是对头出、队尾入的先进先出线性表。
需要两个指针front和rear分别来指向队头和队尾。
front指向队头元素的前一个位置，rear总是指向队尾元素。
进队：rear+1
出队：front+1
队空条件：front=rear
队满条件：rear = MaxSize - 1
但是这样会出现假溢出的情况，因为退队之后空出的位置就不能再用了。
为了解决这个问题，使用环形队列。
进队：rear =（rear+1）% MaxSize
出队：front = (front+1) % MaxSi
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
