优先级队列

• 优先级队列也是个队列,因此也是提供以下接口

int size();
boolean isEmpty(); 
void enQueue(E element); // 入队
E deQueue(); // 出队
E front(); // 获取队列的头元素
void clear();

• 普通的队列是FIFO原则,也就是先进先出
• 优先级队列则是按照优先级高低进行出队,比如将优先级最高的元素作为队头优先出队

应用场景

• 急诊: 根据病情严重情况
• 操作系统的多任务调度:

优先对列的底层实现

• 根据优先队列的特点,很容易想到:可以直接利用二叉堆作为优先队列的底层实现