- 一、引出环形队列
- 二、如何检测队列是空的还是满的？
- 1.使用count计数
- 2.少存储一个元素
- 3.设置标志位
一、引出环形队列
假设我们每次出队列时，采用让front往后移动的方式。
假设队列底层空间大小为十，我们继续向后插入会发现有缺陷暴露出来：
前面的三个元素虽然已经出队列了，但是我们也不能在插入其他的元素，因为此时rear已经跑到了队尾。这种就是队列的假溢出。
真溢出：队列中有效元素已经和空间大小相等了。
为了解决上述使用连续空间实现队列时假溢出的问题，大佬们提出了环形队列。
二、如何检测队列是空的还是满的？
入队列：将元素放在rear队尾的位置，然后rear往后移动。
出队列：front往后移动一步。
就会出现如下图这种情况：
这是空队列和队列满front和rear都在同一个位置，那么如何检测环形队列是空的还是满的呢？
先令flag=false
当入队列时，rear需要向下一个位置移动，同时将flag=true
当出队列时，front需要向下一个位置移动，同时将flag=false
