使用C语言模拟出容器Queue

在C语言中，我们可以使用数组或链表数据结构来模拟队列（Queue）。这里以数组为例，展示如何创建一个简单的FIFO（先进先出）队列：

#include <stdio.h>
#define MAX_SIZE 10

typedef struct {
    int data[MAX_SIZE];
    int front; // 前端元素索引
    int rear;   // 后端元素索引
} Queue;

// 初始化队列
void init(Queue* q) {
    q->front = q-1);
}

// 判断队列是否已满
int is_full(Queue* q) {
    return ((q->rear + 1) % MAX_SIZE == q->front);
}

// 入队操作 (enqueue)
void enqueue(Queue* q, int value) {
    if (is_full(q)) {
        printf("Queue is full.\n");
        return;
    }
    q->rear = (q->rear + 1) % MAX_SIZE;
    q->data[q->rear] = value;
    if (q->front == -1) q->front = 0;
    printf("Enqueued %d\n", value);
}

// 出队操作 (dequeue)
int dequeue(Queue* q) {
    if (is_empty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    int removed_value = q->data[q->front];
    q->front = (q->front + 1) % MAX_SIZE;
    if (q->front == q->rear) q->rear = -1;
    return removed_value;
}

// 主函数示例
int main() {
    Queue my_queue;
    init(&my_queue);

    enqueue(&my_queue, 1);
    enqueue(&my_queue, 2);
    enqueue(&my_queue, 3);

    printf("Dequeued: %d\n", dequeue(&my_queue));
    printf("Dequeued: %d\n", dequeue(&my_queue));

    return 0;
}

在这个例子中，我们首先定义了一个`Queue`结构体，包含数据数组、前端和后端指针。然后实现了初始化、判断队列空/满、入队（enqueue）和出队（dequeue）操作。注意，为了支持动态大小，数组的实际大小设成了`MAX_SIZE`，并在必要时使用模运算更新指针。