数据结构——优先队列

优先队列用来维护一组元素构成的集合。每个元素都有一个key，根据key进行相关操作。
队列和优先队列有什么不同？？？？？？？
优先队列存储的数据：
这里用堆来实现优先队列，所以存储的数据和堆一样。
优先队列种类：
（1）最大优先队列
（2）最小优先队列
优先队列操作：
（1）INSERT（x），将元素插入集合中
（2）MAXIMUM（x）,返回键值最大的元素
（3）EXTRACT-MAX（x），返回键值最大的元素，并将这个元素删除
（4）INCREASE（x,k）,将元素x的键值增加为k
优先队列应用：
（1）最大优先队列：
计算机任务优先级调度
（2）最小优先队列：
基于时间驱动的模拟器