優先隊列是一個非線性數據結構嗎？

Question

如果是，那麼爲什麼優先級隊列是非線性數據結構？與線性數據結構相比，非線性數據結構的性能不好嗎？如果是，那爲什麼？請詳細解釋。

Answer 1

Linear Data Structures是列表和數組。 Priority Queue是一個抽象的數據結構（抽象意味着它可以通過多種方式在其他數據結構方面實現）通常是以堆的形式實現的。對於性能測量，通常使用操作的漸近成本。例如，N插入操作需要多長時間？

對不起，這是一個不完整的答案。完整的答案超出了SO的範圍。