循环队列初始条件front=rear
发布网友
发布时间：2022-04-22 05:35
共1个回答
热心网友
时间：2023-12-04 07:41
队空条件：rear==front
在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素。
当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件时front=rear，而队列判满的条件时front=（rear+1)%MaxSize。
扩展资料：
1、队满条件：(rear+1)%QueueSIze==front，其中QueueSize为循环队列的最大长度；
2、计算队列长度：（rear-front+QueueSize）%QueueSize；
3、入队：（rear+1）%QueueSize；
4、出队：（front+1）%QueueSize。
参考资料来源：百度百科-循环队列
