2016 - 2024

感恩一路有你

循环队列判空条件 区分循环队列满与空的条件是什么?

浏览量:2332 时间:2021-03-14 07:35:46 作者:admin

区分循环队列满与空的条件是什么?

为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(Circular Queue)。  循环队列中队满和队空的条件分别为:   ● 队满的条件:(rear 1)%MaxSize=front(此时,循环队列中能装入的元素的个数为MaxSize)   ● 队空的条件:rear=front

循环队列判空条件 判断队列为满的条件是 判断队列满和空的条件

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。