超级会员免费看
一、优先级队列（Priority Queue）
队列相关的链接 : 队列
- 普通的队列是
先进先出原则。 - 优先级队列是按照
优先级高低进行出队，比如将优先级最高的元素作为队头优先出队。 - 使用场景：
- 医院急诊根据病人病情和挂号时间决定谁先看病。
- 操作系统的多任务调度，队列元素是任务，优先级是
任务类型。
二、优先级队列（Priority Queue）底层实现
- 通过
最大堆来实现优先级队列。
public 《恋上数据结构与算法》笔记（十七）：优先级队列 (二叉堆实现)
最新推荐文章于 2024-08-18 00:25:17 发布
本文是《恋上数据结构与算法》笔记的第十七篇，主要介绍优先级队列（Priority Queue）的概念及其二叉堆的底层实现。优先级队列遵循最大元素优先出队的原则，适用于急诊病人排序和操作系统任务调度等场景。通过二叉堆，可以高效地管理优先级队列中的元素。
订阅专栏 解锁全文
扫一扫
457
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
