设有一循环队列CQ,队列长度为maxsize,则该循环队列为空的条件为( )

设有一循环队列CQ,队列长度为maxsize,则该循环队列为空的条件为( )


A、

(CQ.rear+1)%maxsize==CQ.front


B、

CQ.rear==CQ.front


C、

(CQ.rear+1)%maxsize==CQ.rear


D、

CQ.rear==NULL


【正确答案】:B
【题目解析】:

破提点:本题可从“循环队列”和“为空”两个关键字入手。易与其判断为满的条件混淆。

设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:

循环队列满条件((CQ.rear+1)%maxsize==CQ.front)成立。
循环队列空条件(CQ.rear==CQ.front)成立

故本题选B。


Top