Leetcode刷题100天—优先队列介绍—day12

举报
神的孩子在歌唱 发表于 2021/09/30 18:04:37 2021/09/30
【摘要】 前言:作者:神的孩子在歌唱大家好,我叫小智 介绍优先级队列也是个队列,因此也是提供以下接口int size(); // 元素的数量boolean isEmpty(); // 是否为空void enQueue(E element); // 入队E deQueue(); // 出队E front(); // 获取队列的头元素void clear(); // 清空普通的队列是 FIFO 原则,也就...

前言:

作者:神的孩子在歌唱

大家好,我叫小智

介绍

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

int size(); // 元素的数量
boolean isEmpty(); // 是否为空
void enQueue(E element); // 入队
E deQueue(); // 出队
E front(); // 获取队列的头元素
void clear(); // 清空
  • 普通的队列是 FIFO 原则,也就是先进先出

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

image-20210817111801600

用例

医院的夜间门诊

  • 队列元素是病人
  • 优先级是病情的严重情况、挂号时间

操作系统的多任务调度

  • 队列元素是任务
  • 优先级是任务类型

优先队列的底层实现

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

  2. 可以通过 ComparatorComparable 去自定义优先级高低

image-20210817132444459

作业

本人csdn博客:https://blog.csdn.net/weixin_46654114

转载说明:跟我说明,务必注明来源,附带本人博客连接。

【版权声明】本文为华为云社区用户原创内容,未经允许不得转载,如需转载请自行联系原作者进行授权。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。