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

Question

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

Answer 1

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

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