循环队列的个数怎么计算,循环队列计算题

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

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

设f为队头，r为队尾，m为队长，a为元素个数，则

1. f>r时，a=m+r-f;

2. f<r时，a=r-f

3. f=r时，a = 0或M