- 循环队列视频讲解见：[基础篇二：线性结构及其算法](https://ke.qq.com/course/3065907?tuin=1bf872a6) 第 16 小节

- 循环队列代码见：https://gitee.com/douma_edu/douma-algo/blob/master/src/com/douma/line/queue/LoopQueue.java

我们在讲循环队列的时候，可以通过下面的方式来判断循环队列满了：

```java

(tail + 1) % data.length == head

```

通过下面的方式来判断循环队列为空：

```java

head == tail

```

这种方式牺牲了一个数组元素，也就是空了 tail + 1 这个元素没有用。

实际上，我们还可以通过 size 来判断队列的空和满：

```java

// 通过下面的表达式来表达队列满了

head == tail && size == data.length

// 通过下面的表达式表达队列空的

head == tail && size == 0

```

使用 size 判断队列空满的代码见：https://gitee.com/douma_edu/douma-algo/blob/master/src/com/douma/line/queue/LoopQueue1.java

两种方式各有优缺点把，第一个方式需要空一个元素出来，但是相对简洁