首页 > 试题广场 >

循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是f

[单选题]
循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是（） 
  • front=front+1
  • front=(front+1)%(m-1)
  • front=(front-1)%m
  • front=(front+1)%m
查看正确选项
添加回答
flore头像 flore
循环队列
进队：队尾指针(rear+1)%m
出队：对头指针(front+1)%m
m为数组容量
发表于 2018-03-11 15:36:19 回复(1)
牛客433407617号头像 牛客433407617号
太久，竟然忘记队列的入队和出队规则了，我拿渣男来对此进行描述。队列相当于渣男的鱼塘，入队，相当于渣男鱼塘又多找一个女友(渣男，常用下半身思考，那就是队尾指针前移一个单位，方便在插入新的数据)，出队相当于渣男抛弃前前前....女友，毕竟新找的肯定对她更疼爱，老的就嫌弃不要了(觉得前前前女没意思了，用头去思考了，决定抛弃，相当于对对首指针前移一个单位，鱼塘没你这条鱼了，你爱赖在哪就赖在那，反正我不理你)。
发表于 2021-04-29 09:34:12 回复(9)
侯卿头像 侯卿
啥是出队？
发表于 2017-11-23 15:43:50 回复(3)
牛客1637647号头像 牛客1637647号

  循环队列    

进队：队尾指针(rear+1)%m    

出队：对头指针(front+1)%m   

 m为数组容量 

发表于 2018-07-23 17:51:34 回复(0)
VimMing头像 VimMing
头指针front的移动为 (front + 1) % 数组容量
发表于 2017-06-23 14:20:47 回复(0)
风车底色头像 风车底色
在队列中插入一个队列元素称为入队， 从队列中删除一个队列元素称为出队。 队列先进先出，所以出队头指针+1
发表于 2018-04-30 12:08:47 回复(0)
牛客269424767号头像 牛客269424767号
m为元素个数，出队front+1再对元素个数取模
发表于 2022-02-28 00:49:18 回复(0)
递归真的优雅头像 递归真的优雅
我的理解是，本来出队front指针就应该加1，考虑到折返的情况，就对数组长度取模
发表于 2021-04-01 10:01:40 回复(0)
大萝卜头1075头像 大萝卜头1075
原来就有m+1个数，出去一个剩m个，还因为是循环队列
发表于 2018-10-29 18:49:57 回复(0)
牛客226374762号头像 牛客226374762号
m相当于数组容量，入队就是渣男用下半身思考，队尾+1除以数组容量（read+1）%m。出队为抛弃前前前女友，用头思考，将队头+1除以数组容量（fron+1）%m。
发表于 2023-10-20 19:14:02 回复(0)
傅先生201904081648730头像 傅先生201904081648730
循环队列
进队：队尾指针(rear+1)%m
出队：对头指针(front+1)%m
m为数组容量
发表于 2022-08-15 15:51:52 回复(0)
牛客973419112号头像 牛客973419112号
进队出队都+1
队头front
队尾rear
发表于 2022-04-20 17:58:11 回复(1)
星工捷卫头像 星工捷卫
简而言之就是喜新厌旧
发表于 2022-03-21 10:34:26 回复(0)
意会。头像 意会。
入队：（rear+1）%QueueSize 出队：（front+1）%QueueSize
发表于 2021-10-28 11:21:57 回复(0)
牛客497162373号头像 牛客497162373号
循环队列 出队，相当于渣男甩前女友，用头思考，队头+1除以数组容量 入队，相当于鱼塘进来新的鱼，用下半身思考，队尾+1除以数组容量
编辑于 2021-07-05 07:31:35 回复(0)
夏墨1头像 夏墨1
这题意没读懂
发表于 2021-02-23 21:18:46 回复(0)
提交观点

问题信息

数组
上传者：星辰大海的碎片
难度：
16条回答 4517浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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