优先级队列

在计算机科学中,优先级队列 是 抽象数据类型,它类似于 常规队列或 堆栈数据结构,但另外每个元素都具有与之关联的"优先级". 在优先级队列中,在具有低优先级的元素之前提供具有高优先级的元素. 如果两个元素具有相同的优先级,则根据它们在队列中的顺序来提供它们.

虽然优先级队列通常使用 堆 来实现,但它们在概念上与堆不同. 优先级队列 是一个抽象概念,如"列表"或"地图";正如 列表可以用 链表或数组 实现一样,优先级队列可以用 堆或各种其他方法 实现,例如 无序数组.

参考

• Wikipedia
• YouTube