我要招人

去企业版

首页 > 试题广场 >

最大容量为n的循环队列，队尾指针是rear，队头是front

[单选题]

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）

```
（rear+1） MOD n=front
```
```
rear=front
```
```
rear+1=front
```
```
(rear-1) MOD n=front
```

查看正确选项

TwinkleZheng

循环队列的相关条件和公式：

1.队空条件：rear==front

2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度

3.计算队列长度：（rear-front+QueueSize）%QueueSize

4.入队：（rear+1）%QueueSize

5.出队：（front+1）%QueueSize

发表于 2018-08-13 10:35:19 回复(3)

洛枫、

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素。

当循环队列中只剩下一个空存储单元时，队列就已经满了。因此，队列判空的条件时front=rear，而队列判满的条件时front=（rear+1)%MaxSize。

发表于 2019-08-09 09:31:19 回复(2)

warrior_shadow

循环队列的相关条件和公式：

1.队空条件：rear==front

2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度

3.计算队列长度：（rear-front+QueueSize）%QueueSize

4.入队：（rear+1）%QueueSize

5.出队：（front+1）%QueueSize

发表于 2018-07-11 10:19:45 回复(0)

Mr.DoubleU

传统的循环队列,rear指向队尾元素的下一元素,那这道题答案就是B,但是这道题说队尾元素指针就是rear,很明显答案是A,B的答案给错了

发表于 2018-04-14 21:14:17 回复(1)

已注销

选成队满的了呜呜呜

发表于 2022-02-22 19:11:03 回复(1)

刘柏

1.队空条件：rear==front

2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度

3.计算队列长度：（rear-front+QueueSize）%QueueSize

4.入队：（rear+1）%QueueSize

5.出队：（front+1）%QueueSiz

发表于 2022-03-03 10:32:08 回复(0)

咸粽

front指针指向队头元素，rear指向队尾元素的下一个位置，则当front和rear相等，空队列

发表于 2018-09-05 19:21:42 回复(0)

牛客607958号

这样写必须是添加flag标识位的，当为0时为空，为1时为满。不然这结果是不对的额

发表于 2017-05-12 11:22:09 回复(2)

我的天鸭

这题答案不可能是B

如果队列中有一个元素，那么front和rear相等，现在队列是空，怎么可能还是相等

发表于 2019-05-25 16:25:20 回复(0)

我sql无敌

循环队列的相关条件和公式： 1.队空条件：rear==front 2.队满条件：(rear+1) %QueueSIze==front，其中QueueSize为循环队列的最大长度 3.计算队列长度：（rear-front+QueueSize）%QueueSize 4.入队：（rear+1）%QueueSize 5.出队：（front+1）%QueueSize

发表于 2023-02-15 08:26:19 回复(0)