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

参考答案

正确答案：

试题解析

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

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