假设用qu[0M]实现循环队列 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个元素
![假设用qu[0M]实现循环队列 f r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作](/uploads/allimg/6-2394955Q9.jpg)
热搜:听小骨有三块,分别为
回答
共1条回复-
可用“f==r”作为队空的标志;可用“(f+1)%(M+1)==r”作为队空的标志;队列中最多可以有M+1个元素;可用“f > r”作为队空的标志
