设有一循环队列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,有:
设有一循环队列CQ,队列长度为maxsize,则该循环队列满的条件为( )
设有一循环队列CQ,队列长度为maxsize,则该循环队列满的条件为( )
(CQ.rear+1)%maxsize==CQ.front
CQ.rear==CQ.front
(CQ.rear+1)%maxsize==CQ.rear
CQ.rear==NULL
破题点:本题可从“队列满的条件”入手,易与“队列空的条件”混淆。
设有一循环队列CQ,队列长度为maxsize,队头指针为 front,队尾指针为rear,有: