循环队列1。队满时的判断是（Q.rear+1)%MAXSIZE==Q.front，但是对照例子怎么算不出来呀？例如这个队列里最多装6个元素，并用0——5标识，当队满时，rear和front都指向0，若应用上面的公式为（0+1

Question

循环队列
1。队满时的判断是（Q.rear+1)%MAXSIZE==Q.front，但是对照例子怎么算不出来呀？例如这个队列里最多装6个元素，并用0——5标识，当队满时，rear和front都指向0，若应用上面的公式为（0+1）%6=1，不等于front=1？这是怎么回事？
2。对列中元素个数的算法是(Q.rear-Q.front+MAXSIZE)%MAXSIZE,同样是对照例子算不出来呀？例如队列里最多装6个元素，并用0——5标识，当队满时，rear和front都指向0，若应用上面的公式为（0-0+6）%6=0，而此时对中装满6个元素。这是怎么回事？

Answer 1

首先需明确在具有n个单元的循环队列中，队满时共有n-1个元素而不是n个元素，需要人为浪费一个空间。当队满时，如果front指向0，则rear指向5，而不应是0。