计算队列的元素个数:(尾-头+表长)%表长
队列头指针为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
计算队列的元素个数:(尾-头+表长)%表长
队列头指针为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