出队顺序跟入队顺序无关,和优先级有关。比如医院急诊看病。主要用来处理动态数据。优先队列可以使用数组来实现,也可以使用在进行入队,出队操作时,具有更好的效率O(logn)。比如对于操作系统的进程来说,我们每次可以使用堆来动态选择优先级最高的任务执行,有了新任务可以直接插入这个堆中,如果要修改任务队列也可以使用下一节讲到的 change 方法修改优先级别。那么如何使用堆来实现动态选择优先级最高的任务执行呢?在下一节堆中就有答案。