小问题啦啦

来源:4-2 环形队列实现下

蓝色雪花

2016-02-05 19:15

为什么遍历的时候输出时不是对队列容量取余,而是对队列长度取余?

写回答 关注

2回答

  • 无情绪患者
    2016-02-25 18:30:00
    已采纳

    我感觉for循环那一段是错的  按照老师的写法 不能完全将所有的元素都打印出来。

    评论里有人写了新的代码上来,我觉得是对的,你可以去看看。

    大概就是i要小于m_iHead+m_iQueueLen

    然后是i对于容量取余

    蓝色雪花

    非常感谢!

    2016-05-18 17:17:42

    共 2 条回复 >

  • 礼炮
    2016-02-06 23:01:50

    因为,对队列容量取余可以准确地得到目前正在访问的对象的准确下标,而对队列长度取余是不能得到目前正在访问的对象的准确下标得到!

数据结构探险—队列篇

与现实最为贴近的数据结构-队列,带大家进入数据结构的美妙世界

110036 学习 · 170 问题

查看课程

相似问题