[已解决]循环队列-插入操作（顺序存储结构）

Sally2121

1. InsertQueue(cycleQueue *q, ElemType e)
   
2. {
   
3. if( (q->rear+1)%MAXSIZE == q->front )
   
4. return; // 队列已满 这个判断队列已满的条件，如图所示的话front =1，rear =0；此时满足条件，但是队列还没有满呢，是我理解的有问题吗？
   
5. 
   
6. q->base[q->rear] = e;
   
7. q->rear = (q->rear+1) % MAXSIZE;
   
8. }
   

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-5-18 13:44:22

嗯嗯，是你的理解有问题
front是队首的位置，rear 是队尾的位置。队列初始化的时候 rear==front，之后每添加一个元素，rear就会向后移动一个元素的位置。当 rear 达到 MAXSIZE 时，会从0开始。所以说队列满的条件是 (q->rear+1)%MAXSIZE == q->front
你的图中实际上队列已经满了，不能再添加元素了，若再添加元素，rear就和front一样了。那样就被认为队列为空了

跳转到最佳答案楼层

sunrise085

嗯嗯，是你的理解有问题
front是队首的位置，rear 是队尾的位置。队列初始化的时候 rear==front，之后每添加一个元素，rear就会向后移动一个元素的位置。当 rear 达到 MAXSIZE 时，会从0开始。所以说队列满的条件是 (q->rear+1)%MAXSIZE == q->front
你的图中实际上队列已经满了，不能再添加元素了，若再添加元素，rear就和front一样了。那样就被认为队列为空了