Question

数据结构与算法求助，答案是B,希望有过程，因为不懂过程怎么得来的，题目有图？

25.已知长度为n的循环数组队列的队首和队尾游标分别为front和rear。队满时,结果为真的条件表达式是(B)。
A. front= = rear
B. (rear+1)%n==front
C. (front+1)%n== rear
D. front+1== rear

Answer 1

这一题可以用特例法以及排除法，A选项有可能整个队列是空的。C选项有可能队头是1，队尾是2，n>2，队伍里面有可能只有一个元素。D选项与C类似，也是有可能队伍里面只有一个元素。
B选项是对的，也就是队尾的指针加上1，除以n取余，跟对头相等，也就是对队尾指针的下一个又到的队头，这就说明了队伍已经满了。