搜搜做题作业网关于数据结构中如何判断循环队列是否为满的情况,
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/07/12 17:33:19
关于数据结构中如何判断循环队列是否为满的情况,
看视频说当r指向4时,f可能指向3,也可能指向5,都有可能是循环队列满的情况,我怎么觉得只有f等于5时队列才满呢?
看视频说当r指向4时,f可能指向3,也可能指向5,都有可能是循环队列满的情况,我怎么觉得只有f等于5时队列才满呢?
这得看进队出队时指针的移动方向了,如果进队出队时,指针都做++运算,则为5,反之则为3.
再问： 也就是说f的值和r相比可能大也可能小，但是如果这个队列满的话，要么f=5，要么f=3？ 我这里都是++
再答： 如果是++运算则队满只有5了。
再问： 也就是说f的值和r相比可能大也可能小，但是如果这个队列满的话，要么f=5，要么f=3？ 我这里都是++
再答： 如果是++运算则队满只有5了。