Java如何检测环形队列是空还是满(数据结构)

---

一、引出环形队列

假设我们每次出队列时，采用让front往后移动的方式。

假设队列底层空间大小为十，我们继续向后插入会发现有缺陷暴露出来：

前面的三个元素虽然已经出队列了，但是我们也不能在插入其他的元素，因为此时rear已经跑到了队尾。这种就是队列的假溢出。
真溢出：队列中有效元素已经和空间大小相等了。
为了解决上述使用连续空间实现队列时假溢出的问题，大佬们提出了环形队列。

---

二、如何检测队列是空的还是满的？

入队列：将元素放在rear队尾的位置，然后rear往后移动。
出队列：front往后移动一步。
就会出现如下图这种情况：

这是空队列和队列满front和rear都在同一个位置，那么如何检测环形队列是空的还是满的呢？

1.使用count计数

rear每往后走一步，count就加一。

2.少存储一个元素

3.设置标志位

先令flag=false
当入队列时，rear需要向下一个位置移动，同时将flag=true
当出队列时，front需要向下一个位置移动，同时将flag=false

---