单选题
一个循环队列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,能和空队区别开。