计算循环行列元素个数
计算循环队列元素个数队列头指针为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 ;