判断队列满的条件:判断循环队列满的条件[朗读]

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