永发信息网

若循环队列以数组Q【0····m-1】作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按

答案:3  悬赏:80  手机版
解决时间 2021-12-28 11:11
  • 提问者网友:一抹荒凉废墟
  • 2021-12-28 05:52
若循环队列以数组Q【0····m-1】作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列的元素的个数,则循环队列的对首元素的实际位置是(1+rear+m-length)mod m,为什么啊 原因详细点 谢谢
最佳答案
  • 五星知识达人网友:未来江山和你
  • 2021-12-28 07:15
其实M可以去掉,只是为了方便理解,在总长M的队列中减去实际长度length等于剩余的长度
由于是循环队列,用剩余的长度加上队尾标加一也就等于队首标。
其中加一是因为需要从队尾的后一个元素算起,不加一的话就会使队尾数据也纳入空队列的计算中。
全部回答
  • 1楼网友:刀戟声无边
  • 2021-12-28 08:21
tdet
  • 2楼网友:雾月
  • 2021-12-28 07:30
世界无法解释的七大奇异景象 1.晚上2点32分点蜡烛的人会看到18世纪巫婆的惨死。 2。指甲涂一层黑,一层白,一层红还完好无损,就会有人向你表白。 3.夜里4点38分削苹果,如果苹果皮断了,96小时莫名其妙死亡。 4.0点照镜子,会照到自己的前世和你怎么死的。 5.夜里穿黑衣不梳头发的女孩没影子 6.将此贴转向5个以上贴坛,就不会被魔鬼缠身,且实现一个愿望。 7.不回帖会遭英国魔鬼.. ..
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯