设有一循环队列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。