使用c语言实现FIFO算法

在C语言中，FIFO（First-In-First-Out，先进先出）算法通常用于创建和操作队列数据结构，可以使用数组或者链表来实现。这里我会给出一种基于数组的简单FIFO队列实现：

#include <stdio.h>
#define MAX_SIZE 10 // 队列最大容量

typedef struct {
    int front; // 队首元素索引
    int rear; // 队尾元素索引
    int items[MAX_SIZE]; // 存储元素的数组
} Queue;

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

// 判断队列是否为空
int isEmpty(Queue* q) {
    return q->front == -1 && q->rear == -1;
}

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

// 入队操作：将元素添加到队尾
void enqueue(Queue* q, int data) {
    if (isFull(q)) {
        printf("Queue is full.\n");
        return;
    }
    q->items[++q->rear] = data;
    if (q->front == -1)
        q->front = 0;
}

// 出队操作：移除并返回队首元素
int dequeue(Queue* q) {
    if (isEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    int removed_data = q->items[q->front];
    q->items[q->front] = -1; // 简单处理删除操作，实际应用中应释放内存
    if (q->front == q->rear)
        q->front = q->rear = -1;
    else
        q->front++;
    return removed_data;
}

// 示例用法
int main() {
    Queue queue;
    initQueue(&queue);
    
    enqueue(&queue, 1);
    enqueue(&queue, 2);
    enqueue(&queue, 3);

    while (!isEmpty(&queue)) {
        int data = dequeue(&queue);
        printf("Removed element: %d\n", data);
    }

    return 0;
}