我要招人

去企业版

首页 > 试题广场 >

循环队列的存储空间为 Q(1:40) ，初始状态为 fron

[单选题]

循环队列的存储空间为 Q(1:40) ，初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后， front=rear=15 ，此后又退出一个元素，则循环队列中的元素个数为（）

```
39，或0且产生下溢错误
```
```
14
```
```
40
```
```
15
```

查看答案及解析

Hepsilion

顺序存储结构的循环队列

假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。

(1) 入队时队尾指针前进1：(rear+1)%QueueSize

(2) 出队时队头指针前进1：(front+1)%QueueSize

例1，例2

(3) 队列长度：(rear-front+QueueSize)%QueueSize

例3：

现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据)

答案：(rear-front+N)%N

(4) 队空和队满的条件

为了区分队空还是堆满的情况，有多种处理方式：

方式1：牺牲一个单元来区分队空和队满，入队时少用一个队列单元，即约定以"队头指针在队尾指针的下一位置作为队满的标志"。

队满条件为：(rear+1)%QueueSize==front

队空条件为：front==rear

队列长度为：(rear-front++QueueSize)%QueueSize

方式2：增设表示队列元素个数的数据成员size，此时，队空和队满时都有front==rear。

队满条件为：size==QueueSize

队空条件为：size==0

方式3：增设tag数据成员以区分队满还是队空

tag表示0的情况下，若因删除导致front==rear，则队空；

tag等于1的情况，若因插入导致front==rear则队满

例1：

循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。
经过一系列正常的入队与退队操作后，front=rear=25。此后又插入一个元素，则循环队列中的元素个数为多少？

答案：1，或50且产生上溢错误

例2：

循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。
经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为多少？

答案：39，或0且产生下溢错误

例3：

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为多少？

答案：0或35

例4：

循环队列的存储空间为Q(1:200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1 则循环队列中的元素个数为多少？

答案：0或200

例3：个人觉得这一题条件不全

最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是：rear=front

编辑于 2017-05-07 14:15:20 回复(0)

瓦塔西瓦TOTO

front==rear代表着队列满，或者空。然后又退出去了一个数据，所以当为空的时候，就会产生下溢。为满的时候，就是总个数-1也就是39个

发表于 2017-03-09 15:03:10 回复(2)

梦境迷离

常用就是牺牲一个元素空间或者标记，哪来的那么多r=f

发表于 2017-12-01 12:42:36 回复(4)

牛100

循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1 （即 rear+1 ），然后在 rear 指针指向的位置插入新元素。退队运算时，排头指针进 1 （即 front+1 ），然后删除 front 指针指向的位置上的元素。当 front=rear=15 时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有 0 个元素；如果退出之前队列已满 (40 个元素 ) ，执行退出后，队列里还有 39 个元素。故本题答案为 A 选项。

发表于 2017-02-13 00:36:38 回复(1)

机会留着有准备的人

用队空或者队满的条件来判断

发表于 2023-05-28 09:16:22 回复(0)

YoJay

https://zhidao.baidu.com/question/529801523.html

发表于 2018-08-10 19:53:13 回复(1)

陳丶奕丶迅

循环队列的front==end有两种情况，一是队列为空，而是队列满了

发表于 2022-07-06 12:02:06 回复(0)

提交观点

问题信息

队列

上传者：牛100

难度：

7条回答 515收藏 3719浏览

循环队列的存储空间为 Q(1:40) ，初始状态为 fron

顺序存储结构的循环队列

问题信息

热门推荐

相关试题