Extra
精选上位词
优先级队列
简介
如果我们给每个元素都分配一个数字来标记其优先级,不妨设较小的数字具有较高的优先级,这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样,我们就引入了优先级队列 这种数据结构。 优先级队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权,对优先级队列执行的操作有(1)查找(2)插入一个新元素 (3)删除 一般情况下,查找操作用来搜索优先权最大的元素,删除操作用来删除该元素 。对于优先权相同的元素,可按先进先出次序处理或按任意优先权进行。
| 中文名 | 优先级队列 |
|---|---|
| 关键词 | 优先权 |
| 原始名称 | 优先级队列 |
| 外文名 | priority queue |
| 组成成分 | 0个或多个元素集合 |
| 英文名 | priority queue |
相关实体