当前位置:首页职业培训

循环队列中队头front队尾rear,最大容量为MAX,用取模运算判断队列满的条件语句是

作者:职业培训 时间: 2025-01-15 13:39:38 阅读:128

(rear+1)%MAX==front

分析:循环队列其实就是,每次你做front或者rear+1的操作,都要给它取个模。进队列rear+1,变成rear+1取模;出队列front+1,变成front+1取模。

而front一般来说是指向队列里第一个元素的。如果往队尾再放一个元素,就要做rear+1取模,这时候rear跟front重叠了,说明队列满了,不能再放了。

标签:

本文地址: http://www.goggeous.com/20250108/1/1325319

文章来源:天狐定制

版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。

猜你喜欢
猜你喜欢
  • 最新动态
  • 热点阅读
  • 猜你喜欢
热门标签

网站首页 ·

本站转载作品版权归原作者及来源网站所有,原创内容作品版权归作者所有,任何内容转载、商业用途等均须联系原作者并注明来源。

鲁ICP备2024081150号-3 相关侵权、举报、投诉及建议等,请发E-mail:admin@qq.com