Question

循环队列中元素的个数问题

一个循环队列的容量为50，头指针为5，为指针为25，则该循环队列中有多少元素？

Answer 1

答案是0或35。前提条件是：此循环队列的存储空间全部用于存储数据，而没有留出一个存储空间用于判别队满与队空。
在上述循环队列中，当front = rear时，有可能是队空：先入队15个元素，rear = 15；再出队15个元素，front = 15。有可能是队满：先入队15个元素，rear = 15；再出队15个元素，front = 15；最后再入队35个元素，rear指针循环一圈后再次等于15。
应注意，上述的循环队列由于无法判别队满与队空，导致其产生二义性（即有歧义），可用性降低。因此，改进的方法是少用一个存储空间，即队列最大只存储34个元素，此时可用下列方法区分队满与队空：

1、队满：（rear + 1）% MaxSize == front
2、队空：rear == front
计算队列的元素个数：(尾－头＋表长)%表长，队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。
为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

Answer 2

给你一个公式，队列元素=（尾指针-头指针+队列容量）%队列容量，所以答案是20.

追问

%是什么意思？

追答

求余运算符。

Answer 3

能解释一下是为什么吗？

Answer 4

你发的地方不好。。。最好是到贴吧发贴谢谢