Question

循环队列中元素个数的计算公式

Answer 1

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

Answer 2

typedef struct
{
int * base;
int front;
int rear;
}SqQueue;
int Queuelength(SqQueue Q) //返回Q的元素个数
{
return(Q.rear-Q.front+MAXQSIZE)%MAXSIZE;
}