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

Question

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

Answer 1

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

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