作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 23:31:24
区分循环队列满与空的条件是什么?
区分循环队列满与空的条件是什么?
为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(Circular Queue).
  循环队列中队满和队空的条件分别为:
● 队满的条件:(rear+1)%MaxSize=front(此时,循环队列中能装入的元素的个数为MaxSize)
● 队空的条件:rear=front