设数组Data [0..m)作为循环队列SQ的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为(60)。

admin2013-05-11  30

问题 设数组Data [0..m)作为循环队列SQ的存储空间,front 为队头指针,rear 为队尾指针,则执行出队操作的语句为(60)。

选项 A、front=(front+1)%(m+1)
B、front=(front+1)%m
C、rear=(rear+1)%m
D、front=front+1

答案A

解析 为充分利用向量空间,克服“假上溢”现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。循环队列中进行出队、入队操作时,头尾指针仍耍加1,朝前移动。只不过当头尾指针指向向量上界(QueueSize -1)时,其加1操作的结果是指向向量的下界0,所以选A。
转载请注明原文地址:https://jikaoti.com/ti/V6f7FFFM
0

相关试题推荐
最新回复(0)