C语言中使用数组来实现FIFO

在C语言中，可以使用数组来实现FIFO（First-In-First-Out）队列，也称为循环队列。FIFO队列是一种数据结构，其中先进入队列的元素将首先被移出队列。

下面是一个简单的C语言FIFO队列的实现示例：

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} Queue;

// 初始化队列
void initialize(Queue *queue) {
    queue->front = -1;
    queue->rear = -1;
}

// 检查队列是否满
int isFull(Queue *queue) {
    return (queue->rear + 1) % MAX_SIZE == queue->front;
}

// 检查队列是否空
int isEmpty(Queue *queue) {
    return queue->front == -1;
}

// 元素入队
void enqueue(Queue *queue, int element) {
    if (isFull(queue)) {
        printf("Queue is full. Cannot enqueue element.\n");
        return;
    }

    if (isEmpty(queue)) {
        queue->front = 0;
    }

    queue->rear = (queue->rear + 1) % MAX_SIZE;
    queue->data[queue->rear] = element;
}

// 元素出队
int dequeue(Queue *queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty. Cannot dequeue element.\n");
        return -1;
    }

    int element = queue->data[queue->front];

    if (queue->front == queue->rear) {
        queue->front = -1;
        queue->rear = -1;
    } else {
        queue->front = (queue->front + 1) % MAX_SIZE;
    }

    return element;
}

int main() {
    Queue queue;
    initialize(&queue);

    enqueue(&queue, 10);
    enqueue(&queue, 20);
    enqueue(&queue, 30);

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

    return 0;
}

上述代码是一个基本的队列实现，包含以下函数：

    initialize(Queue *queue)：初始化队列，将队列的前后指针都设置为-1，表示队列为空。
    isFull(Queue *queue)：检查队列是否已满。如果当前队列尾的下一个位置是队列头，则表示队列已满。
    isEmpty(Queue *queue)：检查队列是否为空。如果队列的前指针为-1，则表示队列为空。
    enqueue(Queue *queue, int element)：将元素入队。首先检查队列是否已满，如果满则打印相应信息并返回。如果队列为空，将队列的前指针指向0。然后更新队列的尾指针，并将元素存储在队列尾指针所指向的位置。
    dequeue(Queue *queue)：将元素出队。首先检查队列是否为空，如果为空则打印相应信息并返回-1。从队列的前指针指向的位置获取元素，并根据队列是否只有一个元素来更新队列的前和尾指针。最后返回获取的元素。

在上面的示例中，我们定义了一个结构体 Queue，其中包含一个整数数组 data 用于存储元素，以及两个指针 front 和 rear 分别指向队列的前端和后端。MAX_SIZE 定义了队列的最大容量。

队列的初始化通过 initialize() 函数完成，将 front 和 rear 初始化为 -1 表示队列为空。

isFull() 和 isEmpty() 函数分别用于检查队列是否满和是否空。

enqueue() 函数用于将元素入队，先判断队列是否已满，如果满了则无法入队，否则更新 rear 指针并将元素存储到对应位置。

dequeue() 函数用于将元素出队，先判断队列是否为空，如果空则无法出队，否则取出 front 指针指向的元素并更新 front 指针。

在 main() 函数中进行了一些简单的入队和出队操作，并打印出队列中的元素。