对于循环队列

[单选题]

对于循环队列。

```
无法判断队列是否为空
```
```
无法判断队列是否为满
```
```
队列不可能满
```
```
以上说法都不对
```

查看正确选项

洛比达

循环队列少用一个元素空间，用“队列头指针front在队列尾指针rear的下一个位置”作为队列满的标志，这样队列就把不会满啊！

发表于 2017-09-14 09:25:31 回复(1)

更多回答

牛客1042593号

选D，可以腾出一个存储空间，用front=(rear+1)%m来约定队满

发表于 2018-02-11 15:35:18 回复(0)

我是超越迷妹了😘

为了解决队列假溢出的问题，提出了循环队列这一概念。通常有两种处理方法，一个是少用一个元素空间即牺牲一个存储空间；另外一个是设置一个标志位以区分队列是“空”还是“满”。所以这里c不对，其实刚开始我也选择了c这个答案

发表于 2017-10-23 20:14:56 回复(0)

__sgf__

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

发表于 2022-01-12 11:20:07 回复(0)