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


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

破题点:本题可从“队列满的条件”入手,易与“队列空的条件”混淆。

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



Top