首页 > 试题广场 >

在循环队列中，若 front 与 rear 分别表示对头元

[单选题]
在循环队列中，若 front 与 rear 分别表示对头元素和队尾的下一个元素的位置，则判断循环队列空的条件是 。 
  • front==rear+1
  • rear==front+1
  • front==rear
  • front==0
查看答案及解析
添加回答
Jessica努力找工作~头像 Jessica努力找工作~
C
发表于 2017-08-13 23:08:09 回复(0)
更多回答
长生头像 长生
关于循环队列的一些计算问题：
front为队头、rear为队尾、maxSize为队列的总容量、m为队列中元素的个数：
队空：front = rear
队满：(rear + 1) % maxSize = front
进队：front = (front + 1) % maxSize
出队：rear = (rear + 1) % maxSize
队列中元素的个数 m = (rear - front + maxSize) % maxSize
发表于 2017-09-12 15:32:08 回复(7)
萤草头像 萤草
答案错了吧？应该是A才对呀。“front 与 rear 分别表示对头元素和队尾元素的位置”。
rear表示队尾元素下一个才是C。
发表于 2017-10-11 11:24:17 回复(4)
yanl_头像 yanl_

rear 指向队尾元素：

  • 队空： rear+1 = front

rear 指向队尾元素的下一个元素：

  • 队空： rear = front
发表于 2020-03-23 09:51:55 回复(1)
大桔骑士v头像 大桔骑士v
【图例】

【我们一般学习的循环队列】front 与rear 分别表示队头元素和队尾元素下一元素的位置：



【题目中指明的循环队列】front 与rear 分别表示队头元素和队尾元素的位置：
发表于 2018-12-12 11:05:00 回复(0)
枫叶@头像 枫叶@

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

由于题中说明了，front 与 rear 分别表示对头元素和队尾元素的位置，队空条件变为：rea+1==front
选A
发表于 2019-04-03 16:05:40 回复(0)
江南有雪头像 江南有雪
发表于 2021-09-28 16:34:57 回复(0)
__sgf__头像 __sgf__
循环队列另设一个标志位以区别队列是空还是满，少用一个元素空间，约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即： 队空时： front=rear 队满时： (rear+1)%maxsize=front 这样就区别了当队空和队满时，front和rear都相等的情况
发表于 2022-01-12 10:49:20 回复(1)
ML_ZDD头像 ML_ZDD
牛客最大的问题是问题来源乱七八糟，很多题目都不严谨，运气好选对
发表于 2019-12-13 09:44:19 回复(0)
c++爱上java头像 c++爱上java
按照常规理解，队尾元素是最后一个元素的下一个元素，队列为空的话，队尾元素应该是对头指针指向的下一个，所以应该选A
发表于 2018-09-29 09:19:42 回复(0)
c0dezera头像 c0dezera
front==rear+1
发表于 2020-10-13 22:01:06 回复(0)
毛线__头像 毛线__
题目就有问题，要是rear指向队尾元素的下一个位置，就没问题了，和书上也能对的上
发表于 2024-12-17 20:26:02 回复(0)
不拉不拉头像 不拉不拉
那只有一个元素的情况难道不是front==rear吗？
发表于 2022-10-31 20:20:07 回复(0)
梅老板头像 梅老板
这道题目有点混淆
发表于 2022-01-29 17:29:41 回复(0)
觉醒了的大西瓜很热情头像 觉醒了的大西瓜很热情
https://blog.csdn.net/li1914309758/article/details/81363166
发表于 2021-09-09 14:11:09 回复(0)
大猫也怕老虎啊头像 大猫也怕老虎啊
啥也不是，屏蔽走起！
发表于 2021-03-20 10:41:20 回复(0)
星辰end头像 星辰end
在严蔚敏版的数据结构中，A选项更合适
发表于 2020-07-31 09:02:13 回复(2)
我是个菜鸡啊头像 我是个菜鸡啊
循环队列中：
判断队满：（rear+1）%maxsize=front
判断队空：rear=front
发表于 2020-07-24 10:09:02 回复(0)
迷彩加深头像 迷彩加深
front和rear指的是队头队尾指针时候，队列空条件是front=rear
指的是队头队尾元素时候，队列空条件是front=rear+1
发表于 2020-06-17 15:23:17 回复(0)
雾翕雾翼头像 雾翕雾翼
题目有问题吧…如果一开始front在0，rear在-1，maxsize为6，队满后出一个再进一个，那循环队列里front在1，rear在0，一样满足条件，但是队满啊…
发表于 2020-06-09 22:07:14 回复(0)
Offer收割不了机头像 Offer收割不了机
连续做了两次，第一次选了A，答案是C，第二次选了C，答案是A，在搞鸡儿吗？？？？
发表于 2020-05-06 10:55:27 回复(3)
提交观点

问题信息

队列
上传者：蜡蜡
难度：
32条回答 14327浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号