用C语言数组设计循环队列

解释：

设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

来源：力扣（LeetCode）
链接：622. 设计循环队列 - 力扣（LeetCode） (leetcode-cn.com)
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路：

此题可以用数组，也可以用链表的方式解答，下面用数组的方式理清一下思路；

1.数组要存首、尾下标，因为是链式结构 还要注意下标的处理方式；因为尾下标走到尽头时要跳回数组的头，每次都要处理好下标的表示；

2.在判断数据是空，还是满时，因为在一开始没有一个数据时首、尾下标都指向第一个地址，当添加数据时࿰