C 语言队列库函数：打造高效队列数据结构392

队列是一种遵循先进先出 (FIFO) 原则的数据结构，这意味着最早进入队列的元素将首先被移除。C 语言提供了强大的库函数，使您可以轻松创建和管理队列，从而提高代码效率和可维护性。

队列库函数

C 语言标准库包含以下用于创建和操作队列的函数：* 初始化队列：
* `struct queue *createQueue(int size)`
* 进入队列：
* `void enqueue(struct queue *q, int value)`
* 出队列：
* `int dequeue(struct queue *q)`
* 检查队列是否为空：
* `int isEmpty(struct queue *q)`
* 获取队列大小：
* `int size(struct queue *q)`
* 销毁队列：
* `void destroyQueue(struct queue *q)`

创建队列

要创建队列，请使用 `createQueue` 函数。该函数接受队列的大小作为参数并返回一个指向队列结构体的指针。队列结构体包含有关队列及其元素的信息，例如队列大小、前索引和后索引。```c
struct queue *q = createQueue(100);
```

进入队列

使用 `enqueue` 函数将元素添加到队列中。该函数接受队列结构体和要进入队列的值的指针。如果队列已满，该函数将返回一个错误代码。```c
enqueue(q, 10);
enqueue(q, 20);
```

出队列

使用 `dequeue` 函数从队列中移除元素。该函数接受队列结构体并返回从中移除的元素的值。如果队列为空，该函数将返回一个特殊值。```c
int value = dequeue(q); // 返回 10
```

检查队列是否为空

使用 `isEmpty` 函数检查队列是否为空。该函数接受队列结构体并返回一个布尔值，指示队列是否为空。```c
if (isEmpty(q)) {
printf("队列为空。");
}
```

获取队列大小

使用 `size` 函数获取队列的大小。该函数接受队列结构体并返回队列中的元素数。```c
int size = size(q); // 返回 1
```

销毁队列

使用 `destroyQueue` 函数销毁队列并释放其分配的内存。该函数接受队列结构体。销毁队列后，必须释放指向它的所有指针。```c
destroyQueue(q);
```

示例

以下示例演示了如何使用队列库函数：```c
#include
#include
struct queue *q;
int main() {
// 创建一个大小为 5 的队列
q = createQueue(5);
// 将元素进入队列
enqueue(q, 10);
enqueue(q, 20);
enqueue(q, 30);
// 从队列中移除元素
int value = dequeue(q);
printf("出队列元素：%d", value); // 10
// 检查队列是否为空
if (isEmpty(q)) {
printf("队列为空。");
} else {
printf("队列不为空。");
}
// 获取队列大小
int size = size(q);
printf("队列大小：%d", size); // 2
// 销毁队列
destroyQueue(q);
return 0;
}
```