循环队列判空条件 区分循环队列满与空的条件是什么?
浏览量:2332
时间:2021-03-14 07:35:46
作者:admin
区分循环队列满与空的条件是什么?
为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(Circular Queue)。 循环队列中队满和队空的条件分别为: ● 队满的条件:(rear 1)%MaxSize=front(此时,循环队列中能装入的元素的个数为MaxSize) ● 队空的条件:rear=front
循环队列判空条件 判断队列为满的条件是 判断队列满和空的条件
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。