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。