【 3-1-9 】 设一个循环队列 Q[maxSize] 的队头指针为 front ,队尾指针为 rear ,队列最大容量为 maxSize ,除此之外该队列再没有其他数据成员,则该队列的队满条件是( )。 A . Q.front==Q.rear B . Q.front+Q.rear>=maxSize C . Q.front==(Q.rear+1)%maxSize D . Q.rear==(Q.front+1)%maxSize
A.
错误
B.
同样错误
C.
选 C 。既然不能附加任何其他数据成员,只能采用牺牲一个队列元素的整除取余的方式来区分队空和队满的条件。因此,选项 C 是合适的。选项 A 是判断队列是否空的条件,选项 B 和选项 D 都是干扰项。