试题题干
设有一循环队列CQ,队列长度为maxsize,则该循环队列为空的条件为( )
参考答案
正确答案:
试题解析
破提点:本题可从“循环队列”和“为空”两个关键字入手。易与其判断为满的条件混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有:
循环队列满条件:((CQ.rear+1)%maxsize==CQ.front)成立。
循环队列空条件:(CQ.rear==CQ.front)成立。
故本题选B。