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

2024年11月20日 08:23
有1个网友回答
网友(1):

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