首页 > 试题广场 >

数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位

[单选题]
数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为（）

  • r-f
  • (n+f-r)%n
  • n+r-f
  • (n+r-f)%n
查看答案及解析
添加回答
白粥奋斗记头像 白粥奋斗记
不了解原理，之前的都是这个套路，都是（末尾指针-首指针+n）%n
发表于 2017-05-23 22:05:41 回复(4)
stu_rt头像 stu_rt
队尾指针小于队首
发表于 2017-07-26 00:44:31 回复(0)
牛客2524046号头像 牛客2524046号
计算队列的元素个数：(尾－头＋表长)%表长。
发表于 2018-02-17 13:23:43 回复(0)
二狗子儿头像 二狗子儿
rear大于front时，元素个数就是rear减去front。 rear小于front时，让rear多加一个周期。此时元素个数不是front减去rear。应该是，rear+n以后减去front。统一代码都写成，rear+n-front但是这个表达式对于第一种情况多算了一个周期，所以取余。 自己画个图数一下，注意数个数的顺序应该是沿着表头到表尾的方向数。
发表于 2019-10-30 00:08:33 回复(0)
lemonyeah头像 lemonyeah
发表于 2021-01-12 16:21:53 回复(0)
渐行渐远*plane头像 渐行渐远*plane

万金油公式，感觉在任何情况下都对

发表于 2019-09-04 18:21:10 回复(0)
门头沟落魄打工人头像 门头沟落魄打工人
记下来--计算队列的元素个数：(尾－头＋表长)%表长
发表于 2019-05-08 10:31:27 回复(0)
Z啊头像 Z啊
循环队列两种情况，下标值f大于r和f小于r，计算队列元素个数都符合上排公式
发表于 2018-12-26 11:04:04 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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