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

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

这一题可以用特例法以及排除法,A选项有可能整个队列是空的。C选项有可能队头是1,队尾是2,n>2,队伍里面有可能只有一个元素。D选项与C类似,也是有可能队伍里面只有一个元素。
B选项是对的,也就是队尾的指针加上1,除以n取余,跟对头相等,也就是对队尾指针的下一个又到的队头,这就说明了队伍已经满了。
温馨提示:答案为网友推荐,仅供参考