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

Question

设数组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

Answer 1

正确答案：A
解析：为充分利用向量空间，克服“假上溢”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。循环队列中进行出队、入队操作时，头尾指针仍耍加1，朝前移动。只不过当头尾指针指向向量上界(QueueSize-1)时，其加1操作的结果是指向向量的下界0，所以选A。