通過堆而不是鏈接列表實現隊列的優點？

Question

通過堆實現隊列而不是鏈接列表有什麼優勢？

我能想到的是，它使一個有效的優先級隊列，這是正確的？其他優點是什麼？

在此先感謝。

Answer 1

堆對於亂序訪問很有用。

1. 優先級隊列（你提到）
2. 家政服務（壓縮等）
3. 這可能是更容易保持在良好的狀態，如果你有多個消費者在隊列的前面齧咬。

這很難回答，除非我們知道爲什麼你正在看堆作爲你的首選數據結構。