通过堆而不是链表实现队列的优点？

Question

通过堆而不是链表实现队列有什么好处？

我能想到的是，它是一个有效的优先级队列，这是正确的吗？还有什么其他优点？

提前致谢。

Answer 1

堆对于无序访问很有用。

1. 优先级队列（如您所述）
2. 内务管理（压缩等）
3. 如果有多个消费者在队列前面咀嚼，可能会更容易保持良好状态。

除非我们知道为什么您正在将堆视为首选数据结构，否则很难回答。