通俗易懂讲解循环队列原理

循环队列(环形队列)
顾名思义,为了能够重复利用队列,将队列看作环形,循环使用,为什么判断队满的时候是(rear+1)%maxSize呢?我们来简单理解一下。
1,队空的时候:
在这里插入图片描述
rear代表能写入的位置,front代表能读的位置;当rear==front的时候队列为空(想象当队列为空的时候,能写入是第一个位置,也就是0下标,能读的也是0下标)
2, 那么按照上面 的思想,想象一下队满的时候是什么情况;
在这里插入图片描述
按照上面的思想,rear为能写入的位置,front为能读的位置,所以当队满队时候,能读入队位置是下标为0的位置,所以front=0;这时候如果在最后一个位置也就是下标为3的位置写入了数据(队满),rear向后跳一个就是写入的位置,那么下一个能写入的位置又回到了下标为0的位置,这时front=rear=0;如果是这样的话,那么队满的时候和队空的时候,都会是rear和front相等,为了区分队满和队空,隔了一个位置,如下代表队满(约定空一个位置代表队满);
在这里插入图片描述
也就是rear+1(即rear走向下一个位置)=front的时候为满,又因为实际上rear这时候为3(下标为3),front为0,rear+1=4;因为这是环形的,所以要(rear+1)%4(四份)=0=front;
结论:

当队空队时候rear==front;

当队满的时候(rear+1)%maxSize==front;

猜你喜欢

转载自blog.csdn.net/qq_44280408/article/details/104017937