循环队列如何区分对满和对空

循环队列空出一个位置不存放数据，就是为了能区分队列是满的还是空的。对于一个循环队列，有 front 和 rear 两个指针。当我们用数组表示，在初始状态，front 和 rear 指向同一个位置在位置 0，此时队列是空的。也就是，如果 front == rear，则队列为空。
循环队列初始状态为空时当我们加入一个元素后，rear 指针向后移动一位， front 指针不变。
加入一个元素到循环队列然后我们再加入三个元素，此时队列的情况如图所示。
队列中总共四个元素顺便演示一下，删除一个元素吧，从头部删除，此时 front 指针向后移动一位。
删除一个元素后再加入两个元素到队列中，看看此时的情况。
情况一、循环队列空一个位置那么此时就已经满了，我们有 (rear + 1)%size == front 作为循环队列满了的条件。这个条件与循环队列为空的条件 font == rear 不同，所以可以区分空和满。情况二、循环队列不空一个位置这也就是问题里说的，此时不满，所以我们还能再加入一个元素。
好了，现在满了吧，一个空都没有。那我们用公式表达一下现在的状态，rear == front ？这不就和队列为空的条件重复了嘛，看着这个图，你还能写一个不同的表达式出来吗？不能，只能是 rear == front。那当我们碰到 rear == front 的条件时，我们就没有区分队列是满的还是空的了。所以，循环队列一定要空一个位置。