[填空题] 设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 (1) 个元素。

[填空题] 设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有 (1) 个元素。

参考答案：

15或十五

问题解析:

在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直至队尾指针rear指向的位置之间所有的元素均为队列中的元素。本题中队列的容量为50，头指针为45，那么从头指针到50之间有46、47、48、49、50，共5个元素，尾指针为10，那么从1到10之间有10个元素，所以共有15个元素。也可用公式来计算，当循环队列的队尾指针，队头指针时，元素个数=队尾指针-队头指针；当循环队列的队尾指针＜队头指针时，队列中元素的个数为：(尾指针-头指针+容量)%容量。即(10-45+50)%50=15。