优先级队列

1. 优先级队列的特点：

• 我们知道,普通的队列插入一个元素，数据会被放在后端，并且需要前面所有的元素都处理完成后才会处理前面的数据
• 但是优先级队列，在插入一个元素的时候会考虑该数据的优先级
• 和其他数据优先级进行比较
• 比较完成后，可以得出这个元素在队列中正确的位置
• 其他处理方式，和基本队列的处理方式一样

2. 优先级队列主要考虑的问题：

• 每个元素不再只是一个数据，而且包含数据的优先级
• 在添加方式中，根据优先级放入正确的位置

3. 优先级队列的应用

一个现实的例子就是机场登机的顺序

• 头等舱和商务舱乘客的优先级要高于经济舱乘客。
• 在有些国家，老年人和孕妇（或带小孩的妇女）登机时也享有高于其他乘客的优先级。

另一个现实中的例子是医院的（急诊科）候诊室

•  医生会优先处理病情比较严重的患者。
•  当然，一般情况下是按照排号的顺序。

计算机中，我们也可以通过优先级队列来重新排序队列中任务的顺序

• 比如每个线程处理的任务重要性不同，我们可以通过优先级的大小，来决定该线程在队列中被处理的次序

4. 实现优先级队列相对队列主要有两方面需要考虑：

1. 封装元素和优先级放在一起（可以封装一个新的构造函数）
2. 添加元素时，将新插入元素的优先级和队列中已经存在的元素优先级进行比较，以获得自己正确的位置

优先级队列代码实现：

插入方法的实现：