题目内容:
假设用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个元素
参考答案:
假设用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个元素