priority-queue - 优先级队列是非线性数据结构吗？

Question

如果是，那么为什么优先队列是非线性数据结构？与线性数据结构相比，非线性数据结构的性能是否较差？如果是，那为什么？请详细说明。

Answer 1

线性数据结构是列表和数组。Priority Queue是一种抽象数据结构（抽象意味着它可以以多种方式以其他数据结构的形式实现），通常以堆的形式实现。对于性能测量，通常使用渐近操作成本。例如，N插入操作需要多少时间？

抱歉，这是一个不完整的答案。完整的答案超出了 SO 的范围。