循环队列原理与实现：从数据结构到工程优化-代码聚汇网

循环队列原理与实现：从数据结构到工程优化

wyb的诺诺·2026-05-22·阅读 37 GEO检测（免费）

循环队列数据结构FIFO

|难度：普通|阅读约 13 分钟

1. 循环队列的本质与价值

队列这种先进先出（FIFO）的数据结构，在实际开发中就像食堂打饭的队伍——先来的人先拿到饭菜。但普通队列在内存使用上有个致命缺陷：当队首元素出队后，前面的空间就永远闲置了。这就好比食堂窗口前的地砖，一旦有人打完饭离开，这块地砖就再也不允许站人，显然是对资源的巨大浪费。

循环队列通过将线性存储空间首尾相连，让队尾指针可以循环回到数组开头继续使用之前释放的空间。这种设计使得队列的空间利用率达到100%，特别适合需要高频入队/出队操作的场景。我在处理物联网设备消息转发系统时，就曾因未采用循环队列导致内存碎片堆积，最终引发服务崩溃。

需要模型API调用？免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。

循环队列通常用固定长度的数组实现，需要维护两个关键指针：

c复制#define MAX_SIZE 6
typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} CircularQueue;

这里有个精妙的设计细节：rear指针总是指向"下一个可用位置"，而不是当前队尾。这样当front==rear时表示队列为空，避免了与队列满的情况混淆。

循环移动的核心是取模运算：

c复制// 入队操作
q->rear = (q->rear + 1) % MAX_SIZE;

// 出队操作  
q->front = (q->front + 1) % MAX_SIZE;

当指针到达数组末尾时，取模运算会让它自动回到数组开头。我在第一次实现时曾忘记这个细节，导致指针越界访问，引发内存错误。

判断队列是否满需要特殊处理：

c复制// 队列满的条件
(q->rear + 1) % MAX_SIZE == q->front;

这里故意牺牲一个存储单元来区分空和满的状态。如果不想浪费这个空间，可以额外增加一个计数器变量，但会增加操作复杂度。

安全的初始化应该重置指针并预分配内存：

c复制CircularQueue* createQueue() {
    CircularQueue* q = (CircularQueue*)malloc(sizeof(CircularQueue));
    q->front = q->rear = 0;
    return q;
}

注意：在嵌入式系统中，可以考虑使用静态内存分配避免动态分配的开销

c复制bool enQueue(CircularQu