队列的基本概念
队列是典型的先进先出（FIFO）线性结构，数据只能从队尾插入，从队头删除。生活中随处可见队列的影子，比如银行窗口排队、打印机任务列表，或是消息中间件里的消息流转。
核心操作梳理
实现一个队列，主要围绕以下几个基础操作展开：
- 初始化：创建一个空队列容器。
- 入队：在队尾追加新元素。
- 出队：移除并返回队头元素。
- 获取队头：只查看不删除队头数据。
- 判空/判满：检查队列状态。
- 销毁：释放占用的内存资源。
C 语言实战实现
顺序队列（数组实现）
用数组存储是最直观的方案，通过 front 和 rear 指针标记边界。为了节省空间，通常采用循环队列的方式，利用取模运算让指针绕回数组头部。
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
// 顺序队列结构体
typedef struct {
int data[MAX_SIZE];
int front; // 队头指针
int rear; // 队尾指针
} SeqQueue;
// 初始化队列
void InitQueue(SeqQueue *q) {
q->front = 0;
q->rear = 0;
}
// 判空
int IsEmpty(SeqQueue *q) {
return q->front == q->rear;
}
// 判满：预留一个空间区分空满
int IsFull(SeqQueue *q) {
return (q->rear + 1) % MAX_SIZE == q->front;
}
// 入队
int {
(IsFull(q)) {
();
;
}
q->data[q->rear] = value;
q->rear = (q->rear + ) % MAX_SIZE;
;
}
{
(IsEmpty(q)) {
();
;
}
*value = q->data[q->front];
q->front = (q->front + ) % MAX_SIZE;
;
}
{
(IsEmpty(q)) {
();
;
}
*value = q->data[q->front];
;
}
{
SeqQueue q;
InitQueue(&q);
EnQueue(&q, );
EnQueue(&q, );
EnQueue(&q, );
frontVal;
GetFront(&q, &frontVal);
(, frontVal);
deVal;
DeQueue(&q, &deVal);
(, deVal);
GetFront(&q, &frontVal);
(, frontVal);
;
}
