设数组Data [0..m)作为循环队列SQ的存储空间 front 为队头指针 rear 为队尾指针 则执行出队操作
指针,队列,数组
已帮助 人
设数组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
解析：为充分利用向量空间，克服“假上溢”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。循环队列中进行出队、入队操作时，头尾指针仍耍加1，朝前移动。只不过当头尾指针指向向量上界(QueueSize-1)时，其加1操作的结果是指向向量的下界0，所以选A。