循环队列（环形队列）
顾名思义，为了能够重复利用队列，将队列看作环形，循环使用，为什么判断队满的时候是（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；
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/11756.html