美文网首页
优先级队列

优先级队列

作者: 张_何 | 来源:发表于2021-09-28 10:58 被阅读0次
  • 优先级队列也是个队列,因此也是提供以下接口
int size();
boolean isEmpty(); 
void enQueue(E element); // 入队
E deQueue(); // 出队
E front(); // 获取队列的头元素
void clear();
  • 普通的队列是FIFO原则,也就是先进先出
  • 优先级队列则是按照优先级高低进行出队,比如将优先级最高的元素作为队头优先出队

应用场景

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

优先对列的底层实现

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

相关文章

网友评论

      本文标题:优先级队列

      本文链接:https://www.haomeiwen.com/subject/oshjmltx.html