一个循环队列Q最多可存储m个元素，已知其头尾指针分别是：front和rear，则判定该循环队列为满的条件是( )。

admin2014-12-08 80

问题一个循环队列Q最多可存储m个元素，已知其头尾指针分别是：front和rear，则判定该循环队列为满的条件是( )。

选项 A、Q．rear—Q．front==m
B、Q．rear!=Q．front
C、Q．front=(Q．rear+1)％m
D、Q．front==Q．rear％m+1

答案C

解析少用一个元素空间，每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满，这种情况下队满的条件是：(Q．rear+1)％MAXSIZE==Q．front，能和空队区别开。

转载请注明原文地址:https://www.kaotiyun.com/show/Zpxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)