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

问题描述:

区分循环队列满与空的条件是什么?
1个回答 分类:数学 2014-10-24

问题解答:

我来补答
为了克服顺序队列的“假上溢”现象,充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列(Circular Queue).
  循环队列中队满和队空的条件分别为:
● 队满的条件:(rear+1)%MaxSize=front(此时,循环队列中能装入的元素的个数为MaxSize)
● 队空的条件:rear=front
 
 
展开全文阅读
剩余:2000
上一页:高数一指数函数
下一页:必修五第四单元