- 优先级队列也是个队列,因此也是提供以下接口
int size();
boolean isEmpty();
void enQueue(E element); // 入队
E deQueue(); // 出队
E front(); // 获取队列的头元素
void clear();
- 普通的队列是FIFO原则,也就是先进先出
- 优先级队列则是按照优先级高低进行出队,比如将优先级最高的元素作为队头优先出队
应用场景
- 急诊: 根据病情严重情况
- 操作系统的多任务调度:
优先对列的底层实现
- 根据优先队列的特点,很容易想到:可以直接利用二叉堆作为优先队列的底层实现
网友评论