Question

C语言这道题循环队列元素个数怎么算

设循环队列存储空间为Q（1:50），初始状态为front=rear=50.经过一系列入队和退队操作后，front=rear=25,则该循环队列中元素个数为多少个。 怎么去计算？

Answer 1

应该是：Q->front=(Q->front+1)%QueueSize循环队列的设计思路是：设想向量Q->data[QueueSize]是一个首尾相接的圆环，即Q->data[0]接在Q->data[QueueSize-1]之后，这种意义下的向量称为循环向量，并将循环向量中的队列称为循环队列。针对你这道题，QueueSize为10，所以数组最大下标为9,则array[9]的下一个元素为array[0]来实现循环。举个例子来说吧，出队操作，在循环意义下头指针加1，如果Q->front现在为9(即指向下标为9的元素)，则(Q->front+1)%10为（9+1）%10结果为0,所以代表出队后Q->front为0(即指向下标为0的元素)，从而实现循环。

Answer 2

front=rear说明循环队列为空，其中元素为0个。

追问

还有个是50 怎么搞出来？

追答

通常循环队列都会将最后一个元素留空作为尾指针，因此如果队列为满那么front=rear+1，而不会出现front=rear。front=rear只可能是队列为空。