环形队列是循环队列吗为什么(环形队列循环队列一样么)

环形队列是循环队列吗为什么(环形队列循环队列一样么)Q 0 m 1 是队列起始的 front rear length 1 m 队满时 rear 1 m front n 为队列长度 所用数组大小 由于 rear front 均为所用空间的指针 循环只是逻辑上的循环 所以需要求余运算 队空是 rear front 其实 LZ 说得这个情况 直接用 length 来判断就好了 length 0 为空 m 时

大家好,我是讯享网,很高兴认识大家。

Q[0..m-1]是队列
起始的front=(rear-length+1)%m
队满时:(rear+1)%m==front,n为队列长度(所用数组大小),由于rear,front均为所用空间的指针,循环只是逻辑上的循环,所以需要求余运算.
队空是 rear=front
其实LZ说得这个情况 直接用length来判断就好了 length =0为空 =m时 满了




讯享网

小讯
上一篇 2025-05-07 23:02
下一篇 2025-04-21 12:17

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/168302.html