队列满与空的条件

充分利用队列的存储空间,我们可以把队列想象成一个首尾相接的圆环,即将队列中的第一个元素接在最后一个元素的后面,我们称这样的队列为循环队列;

       队满的条件:(rear+1)%MaxSize = front(此时,循环队列中能装入的元素的个数为MaxSize)

    队空的条件:rear=front

猜你喜欢

转载自blog.csdn.net/cxycj123/article/details/81210374