线性结构-队列（Queue）

性质:

线性数据结构，先进先出（First-In-First-Out，FIFO）

应用场景：

任务调度：队列可以用于任务调度，例如操作系统中的进程调度、线程池中的任务调度等。新的任务可以入队，然后按照先来先服务的原则进行处理。
消息传递：队列可以用于在不同的组件或模块之间传递消息。一个模块可以将消息入队，而另一个模块可以从队列中出队并处理消息。
缓冲区管理：队列可以用于管理缓冲区，例如网络通信中的数据包缓冲、打印队列中的打印任务等。新的数据包或打印任务可以入队，而处理程序可以从队列中出队并处理。
广度优先搜索：在图的遍历算法中，广度优先搜索（BFS）可以使用队列来实现，将待访问的节点入队，然后按照队列中的顺序逐个访问节点。
线程同步：在并发编程中，队列可以用于线程间的同步与通信。一个线程可以将数据入队，而另一个线程可以从队列中出队并处理数据，实现线程间的数据传递和同步。

代码：

#include <stdio.h>

#define MAX_SIZE 100

// 定义队列结构体
typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} Queue;

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

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

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

// 入队
void enqueue(Queue *queue, int item) {
    if (isFull(queue)) {
        printf("Queue is full. Cannot enqueue.\n");
        return;
    }
    if (isEmpty(queue)) {
        queue->front = 0;
    }
    queue->rear++;
    queue->data[queue->rear] = item;
}

// 出队
int dequeue(Queue *queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty. Cannot dequeue.\n");
        return -1;
    }
    int item = queue->data[queue->front];
    if (queue->front == queue->rear) {
        // 队列中只有一个元素，出队后重置队列
        queue->front = -1;
        queue->rear = -1;
    } else {
        queue->front++;
    }
    return item;
}

// 打印队列中的元素
void printQueue(Queue *queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return;
    }
    printf("Queue: ");
    for (int i = queue->front; i <= queue->rear; i++) {
        printf("%d ", queue->data[i]);
    }
    printf("\n");
}

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

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

    printQueue(&queue); // 输出: Queue: 10 20 30

    int item = dequeue(&queue);
    printf("Dequeued item: %d\n", item); // 输出: Dequeued item: 10

    printQueue(&queue); // 输出: Queue: 20 30

    return 0;
}