性质:
线性数据结构,先进先出(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;
}