循环队列
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个元素。这是怎么回事?