单选题
设一个循环队列Q[maxSize]的队头指针为front,队尾指针为rear,队列最大容量为maxSize。除此之外,该队列再没有其他数据成员,则该队列的队满条件是______。
A.Q.front==Q.rear
B.front+Q.rear>=maxSize
C.Q.fron==(Q.rear+1)%maxSize
D.Q.rear==(Q.front+1)%maxSize
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 在不能附加其他任何数据成员的前提下,只能用牺牲一个队列元素的整除取余的方式来区分队空和队满的条件。因此,选项C正确。选项A是判断队列是否为空的条件,选项B和D则是干扰项。
提交答案
关闭