如何使用c语言循环数组实现队列结构

1、用数组实现队列时，需要两个下标标记队列头部与尾部。循环数组就是当尾部下标超出数组容量时，如果数组头部还有空间，则将队列数据添加到数组头部。一个循环数组的示意图如下：

3、初始化队列：传入预期队列最大容量，并初始化队列结构并赋初始值

5、入列操作，将撕良滤儆值赋值给尾部下标，并修改尾部下标，累加。如果尾部下标超出数组的最大下标，则将尾部下标设置为0。入列时，如果队列已满情况下，我们动态的增加数组大小，重新申请内存创建队列。

6、出列与获取头部数据操作，与入列操作类似，获取头部下标数据。出列操作时，需要对头部下标累加，调整头部下标值。