关于数据结构中如何判断循环队列是否为满的情况,

问题描述:

关于数据结构中如何判断循环队列是否为满的情况,

看视频说当r指向4时,f可能指向3,也可能指向5,都有可能是循环队列满的情况,我怎么觉得只有f等于5时队列才满呢?
1个回答 分类:综合 2014-09-18

问题解答:

我来补答
这得看进队出队时指针的移动方向了,如果进队出队时,指针都做++运算,则为5,反之则为3.
再问: 也就是说f的值和r相比可能大也可能小,但是如果这个队列满的话,要么f=5,要么f=3? 我这里都是++
再答: 如果是++运算则队满只有5了。
 
 
展开全文阅读
剩余:2000
上一页:课时练P3