在具有n个单元的顺序存储的循环队列中，假定front和rea

[单选题]

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为________。

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

查看正确选项

April丶

循环队列另设一个标志位以区别队列是空还是满，少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：
队空时： front=rear

队满时： (rear+1)%maxsize=front

这样就区别了当队空和队满时，front和rear都相等的情况

发表于 2017-09-19 10:19:40 回复(0)

枫叶@

循环队列利用头指针和尾指针之间的关系来判断循环队列的元素个数：

当(rear+1)%maxsize = front 此时队列满

当rear = front时，队列为空

发表于 2019-05-31 16:22:59 回复(0)

软件追梦人

队空时： front=rear 队满时： (rear+1)%maxsize=front

发表于 2021-03-27 11:00:45 回复(0)

许愿面试顺利的四郎很不想上网课

链接：https://www.nowcoder.com/questionTerminal/bae9a7546d3b4318bd2381fa045e2987
来源：牛客网

循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。

在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。

为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩下一个空存储单元时，队列就已经满了。

因此，队列判空的条件是front=rear，而队列判满的条件是front =（rear+1)%MaxSize。

所以正确答案为D。

发表于 2023-02-09 20:40:16 回复(0)

山羊许愿

循环队列利用头指针和尾指针之间的关系来判断循环队列的元素个数：

当(rear+1)%maxsize = front 此时队列满

当rear = front时，队列为空

发表于 2022-08-02 19:07:54 回复(0)

你永远得不到的祖奶奶

循环队列另设一个标志位以区别队列是空还是满，少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即：队空时： front=rear 队满时： (rear+1)%maxsize=front 这样就区别了当队空和队满时，front和rear都相等的情况

发表于 2020-06-19 23:28:07 回复(0)

提交观点

问题信息

队列

上传者：蜡蜡

难度：

6条回答 218收藏 16530浏览

在具有n个单元的顺序存储的循环队列中，假定front和rea

问题信息

热门推荐

相关试题