假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志,则()。

假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用“(r 1)%(M 1)==f”作为队满的标志,则()。

A.可用“f==r”作为队空的标志

B.可用“f > r”作为队空的标志

C.可用“(f 1)%(M 1)==r”作为队空的标志

D.队列中最多可以有M 1个元素

正确答案:可用“f==r”作为队空的标志

猜你喜欢