判断一个循环队列Q（最多n个元素）为满的条件是（）。 A. Q->rear==Q->front_

学习人数: 28.8k

正确率: ??%

题目描述

未通过

判断一个循环队列Q（最多n个元素）为满的条件是（）。

A. Q->rear==Q->front B. Q->rear==Q->front+1

C. Q->front==(Q->rear+1)%n D. Q->front==(Q->rear-1)%n

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有82条笔记

2 个回答 (点击展开回答)

2023年11月20日 18:24

关于循环队列，每次出队或如队的索引++和— 需要将其对应到环状的循环队列中 rear = (rear + 1) % MAXSIZE; // 入队后取余 front = (front + 1) % MAXSIZE; // 出队后取余这也是选择C项的原因

2021年10月26日 22:30

判断循环队列元素为（rear-front+m）%m，m为元素空间大小