【单选题】循环队列A[m] 存放其元素用front和rear分别表示队头及队尾则循环队列满的条件是（）。

大学网课 2022-09-20 18:49:45 已帮助人

【单选题】循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。

A．（rear+1)%m=front

B．（rear =front+1

C．（rear=front

D．（rear+1)%m-1=front

【单选题】循环队列A[m] 存放其元素用front和rear分别表示队头及队尾则循环队列满的条件是（）。

共1条回复

A 根根据图3—5，我们可以得到当前元素的计算方法为rear－front。许多考生会马上选择D。然而D是不正确的。我们不妨考虑下以下情况：若rear=0，front=3时，此时队列中的元素为9个，而根据选项B计算出的元素数是-3。元素个数不可能为负，因此D是错误的。我们再去看其他三个选项，很明显，只有A是正确的。A选项的公式可以当作一个结论记下来，在其他的题目中会经常用到。

【单选题】循环队列A[m] 存放其元素 用front和rear分别表示队头及队尾 则循环队列满的条件是（）。