单选题
👁️ 浏览量:

试题题干

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

参考答案

正确答案:

试题解析

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

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

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

故本题选B。