计算循环行列元素个数

计算循环队列元素个数队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-frontM|%M,注意

计算循环队列元素个数

队列头指针为front,队列尾指针为rear,队列容量为M,则元素个数为|rear-front+M|%M,注意,这个%是求余运算。
整理如下:
队空:front==rear队满: (rear+1) mod maxsize ==front队中元素个数n=(rear-front+maxsize )mod maxsize 入队:rear=(rear+1) % maxsize ;出队:front=(front+1) % maxsize ;