关于数据结构循环队列的取余%

求表长：(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;

为什么要加上一个MAXQSIZE?

因为会有一种情形 比如 队列是0~5，maxsize应该是6,队首指向3，队尾指向1，此时队列长度应该是4,但是用Qrear- Qfront  =  -2，显然不是队列的长度,所以要加上 6，  在对maxsize求余，才可以算出来.

判空：Q.rear==Q.front;

约定为头指针指向尾指针；

队列满：(Q.rear+1)%MAXQSIZE==Q.front;

尾指针下一个位置是头指针；

插入：(Q.rear+1)%MAXQSIZE；

删除：(Q.front+1)%MAXQSIZE.

 

有关模取问题：便于解决由最大下标位置移到到0下标时的越界处理。

例：假设有MAXQSIZE=60(0~59)的一个数组，存储一个满循环队列Q
队列为空时，初始化Q.front=Q.rear=0
队列为满时：Q.front=0,Q.rear=59
ps：这里我们可以探讨为什么要对MAXQSIZE取余求模，详如下：
如果不取余：Q.rear+1=59+1=60,数组中最大下标为59而无60显然不取余是不对的
取余后：（Q.rear+1）%MAXQSIZE=（59+1）%60=60%60=0，而Q.front=0,因此可以构成判断。

 

转载：http://kkkk.com.ru/article.asp?id=92