Question

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

Answer 1

计算队列的元素个数：(尾－头＋表长)%表长。
队列头指针为front，队列尾指针为rear，队列容量为m，则元素个数为|rear-front+m|%m,注意，这个%是求余运算。