Question

循环队列的元素个数计算公式是什么?

Answer 1

计算队列的元素个数：(尾－头＋表长)%表长

队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。

设f为队头，r为队尾，m为队长，a为元素个数，则1. f>r时，a=m+r-f; 2. f<=r时，a=r-f

拓展资料

为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。

参考资料：百度百科-循环队列

Answer 2

计算队列的元素个数：(尾－头＋表长)%表长。

队列头指针为front，队列尾指针为rear，队列容量为M，则元素个数为|rear-front+M|%M,注意，这个%是求余运算。

Answer 3

设置一个计数器，入队时计数器加1，出队时计数器减1。
详见百度百科：http://baike.baidu.com/view/203647.htm

Answer 4

这个不知道这个寄存公司貌似是个很难的样子，我也不清楚

Answer 5

应该是（尾-头+表长+1）%表长 吧。可以举个例子，循环队A【5】,FRONT=0,REAR=3,算出来是3，但是有A【0】，A【1】，A【2】A【3】共4个元素。要+1的吧