C 語言實現循環隊列：完整數據結構與操作函數詳解

編輯：關於C語言

循環隊列是數據結構中的經典結構，通過首尾相連的方式解決假溢出問題。本文提供完整的 C 語言實現代碼，包含頭文件定義、基本操作函數、測試主程序及運行結果演示。

一、頭文件設計 `sqqueue.h`

定義隊列存儲結構、常量、類型別名及所有操作函數原型：

存儲結構：動態數組 base、頭指針 front、尾指針 rear
最大容量：MAXQSIZE = 500
元素類型：默認 int，支持通過宏定義自定義
核心操作：初始化、銷毀、清空、判空、求長度、取隊頭、入隊、出隊

關鍵代碼片段

// 循環隊列存儲結構
#define MAXQSIZE 500
typedef struct {
    ElemType *base;
    int front;
    int rear;
} SqQueue;

// 入隊操作 - 核心邏輯
Status EnQueue(SqQueue &Q, ElemType e) {
    if ((Q.rear + 1) % MAXQSIZE == Q.front) // 隊滿判斷
        return ERROR;
    Q.base[Q.rear] = e;
    Q.rear = (Q.rear + 1) % MAXQSIZE; // 尾指針循環遞增
    return OK;
}

// 出隊操作 - 核心邏輯
Status DeQueue(SqQueue &Q, ElemType &e) {
    if (Q.front == Q.rear) // 隊空判斷
        return ERROR;
    e = Q.base[Q.front];
    Q.front = (Q.front + 1) % MAXQSIZE; // 頭指針循環遞增
    return OK;
}

二、測試主程序

演示隊列的基本操作流程：初始化 → 入隊數據 → 查看長度 → 取隊頭 → 出隊 → 再次查看隊頭：

int main() {
    SqQueue q;
    int x;
    InitQueue(q);
    printf("數據元素進隊列,以0結束");
    scanf("%d", &x);
    while (x != 0) {
        EnQueue(q, x);
        scanf("%d", &x);
    }
    printf("\n隊列元素個數: %d", QueueLength(q));
    if (!QueueEmpty(q) && GetHead(q, x) == OK)
        printf("\n頭元素是: %d", x);
    if (DeQueue(q, x) == OK)
        printf("\n出隊列元素: %d", x);
    if (!QueueEmpty(q) && GetHead(q, x) == OK)
        printf("\n此時隊頭是: %d", x);
    return 0;
}