循环队列-插入操作（顺序存储结构）
InsertQueue(cycleQueue *q, ElemType e){
if( (q->rear+1)%MAXSIZE == q->front )
return; // 队列已满 这个判断队列已满的条件，如图所示的话front =1，rear =0；此时满足条件，但是队列还没有满呢，是我理解的有问题吗？
q->base = e;
q->rear = (q->rear+1) % MAXSIZE;
}
嗯嗯，是你的理解有问题
front是队首的位置，rear 是队尾的位置。队列初始化的时候 rear==front，之后每添加一个元素，rear就会向后移动一个元素的位置。当 rear 达到 MAXSIZE 时，会从0开始。所以说队列满的条件是 (q->rear+1)%MAXSIZE == q->front
你的图中实际上队列已经满了，不能再添加元素了，若再添加元素，rear就和front一样了。那样就被认为队列为空了
页:
[1]