队列头指针为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 ;