数据结构(C语言描述)优先队列
1 优先队列的定义优先队列是一个以集合为基础的抽象数据类型。优先队列中的每一个元素都有一个优先级。定义在优先队列上的基本运算如下。Min(H): 返回优先队列H中具有最下优先级的元素。Insert(x,H): 将元素x插入优先队列H。DeleteMin(H): 删除并返回优先队列H中具有最小优先级的元素。在优先队列中,是按照每个对象的优先级顺序进行的。2 优先队列的简单实现所有实现字典的方法都可用于实现优先队列。优先队列中元素的优先级可以看成字典中元素的线性序值。用有序链表实现优先队列,