#
队列（Queue）是一种重要的数据结构，它遵循先进先出（FIFO）的原则，即先进入队列的
元素先出队。在 C 语言中，队列可以通过数组或指针来实现。本文将详细介绍队列的基本概
念、操作，以及如何在 C 语言中实现队列，包括队列的初始化、入队、出队、查看队头元素
和判断队列是否为空等操作。
## 队列的基本概念
队列是一种特殊的线性表，只允许在表的一端进行插入操作，在另一端进行删除操作。这一
端被称为队尾（rear），用于插入操作；另一端被称为队头（front），用于删除操作。队列有
两个基本操作：入队（enqueue）和出队（dequeue）。入队操作是将元素添加到队尾，而出
队操作是从队头移除元素。
## 队列的基本操作
1. **初始化队列**：创建一个空队列。
2. **入队（Enqueue）**：将一个元素添加到队列的尾部。
3. **出队（Dequeue）**：移除队列头部的元素，并返回它。
4. **查看队头元素（Front）**：返回队列头部的元素，但不移除它。
5. **判断队列是否为空（IsEmpty）**：检查队列是否为空。
6. **判断队列是否已满（IsFull）**：检查队列是否已满。
## C 语言实现队列
在 C 语言中，我们可以使用数组或指针来实现队列。下面将展示使用数组实现的队列。
### 1. 定义队列结构
首先，我们需要定义一个队列结构，包括数组、队头和队尾指针，以及队列的最大容量。
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX_SIZE 100 // 定义队列的最大容量
typedef struct {
int data[MAX_SIZE];
int front;
int rear;
} Queue;
资源评论
