在C语言中,标准库并未直接提供优先队列(Priority Queue)的实现。但是,我们可以通过一些数据结构(如堆)和算法自己实现优先队列。优先队列是一种数据结构,其中每个元素都有一个优先级,优先级最高的元素最先出队。
以下是一个使用数组实现的简单优先队列的示例,其中使用最小堆(min-heap)的性质来保持队列的优先级顺序。这个示例假设元素是可以比较大小的整数,且优先级与元素的值成反比(即值越小,优先级越高)。
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100