leetcode 622题 设计循环队列

以下是我提交的代码，选择的是用数组来模拟实现。

下面我来说一下我的思路：

1.创建空间：

2. 用数组来实现首先要考虑的是如何让它实现循环，因为它无法像循环链表一样在尾部记录头部的地址。我选择的是用记录下标时让它%数组的长度

这样当走到头的时候就会回到起点。

其次要考虑的就是如何判断队列满和空的情况，因为当空的时候和满的时候我们发现是一样的情况：

所以对于这种情况，我们选择多申请一个整型空间，这样如果尾下标+1 = 头下标时，就说明队列满了：

解决上面两个问题后，其他也就迎刃而解了。

3.之后就是插入数据：

4.判满:

而满的问题我们上面也说了解决方案：

5.判空：

而判断空的问题也就是他们最开始下标在一起的时候：

6.删除：

只需要让front+1即可

7.返回头尾：

最后把申请的空间释放：

这样就把这道题完成了。

希望能过帮助到你