C语言顺序队列详解（从零开始掌握顺序队列的实现与应用）

顺序队列的基本操作

一个完整的顺序队列通常需要支持以下操作：

• 初始化队列
• 入队（enqueue）
• 出队（dequeue）
• 判断队列是否为空
• 判断队列是否已满
• 获取队头元素

C语言顺序队列实现代码

下面是一个完整的、带注释的C语言顺序队列实现：

// queue.h - 顺序队列头文件#define MAX_SIZE 100typedef struct {    int data[MAX_SIZE];    int front;    int rear;} SeqQueue;void initQueue(SeqQueue* q);int isFull(SeqQueue* q);int isEmpty(SeqQueue* q);int enqueue(SeqQueue* q, int value);int dequeue(SeqQueue* q, int* value);int getFront(SeqQueue* q, int* value);  

// queue.c - 顺序队列实现文件#include <stdio.h>#include "queue.h"void initQueue(SeqQueue* q) {    q->front = 0;    q->rear = 0;}int isFull(SeqQueue* q) {    return (q->rear == MAX_SIZE);}int isEmpty(SeqQueue* q) {    return (q->front == q->rear);}int enqueue(SeqQueue* q, int value) {    if (isFull(q)) {        printf("队列已满，无法入队！\n");        return 0;    }    q->data[q->rear] = value;    q->rear++;    return 1;}int dequeue(SeqQueue* q, int* value) {    if (isEmpty(q)) {        printf("队列为空，无法出队！\n");        return 0;    }    *value = q->data[q->front];    q->front++;    return 1;}int getFront(SeqQueue* q, int* value) {    if (isEmpty(q)) {        printf("队列为空！\n");        return 0;    }    *value = q->data[q->front];    return 1;}  

// main.c - 测试程序#include <stdio.h>#include "queue.h"int main() {    SeqQueue q;    initQueue(&q);    enqueue(&q, 10);    enqueue(&q, 20);    enqueue(&q, 30);    int val;    while (!isEmpty(&q)) {        dequeue(&q, &val);        printf("出队元素：%d\n", val);    }    return 0;}  

代码说明

上述代码实现了标准的C语言顺序队列。注意以下几点：

• 我们使用固定大小的数组（MAX_SIZE = 100）来模拟队列存储空间。
• 初始时 front = rear = 0，表示队列为空。
• 入队时，将元素放入 rear 位置，然后 rear++。
• 出队时，取出 front 位置的元素，然后 front++。
• 这种实现存在“假溢出”问题（即数组前面有空位但 rear 已到末尾），但在初学阶段足够理解队列数据结构的核心思想。

总结

通过本教程，你已经掌握了如何用C语言实现一个基本的顺序队列。这是学习更高级数据结构（如循环队列、链式队列）的基础。希望这篇C语言教程能帮助你打下坚实的数据结构基础！

关键词回顾：C语言顺序队列、顺序队列实现、队列数据结构、C语言教程