优先级队列是非线性数据结构吗？
如果是，那么为什么优先级队列是非线性数据结构？与线性数据结构相比，非线性数据结构的性能是否较差？如果是的话为什么？请详细解释一下。
If yes then why priority queue is a non-linear data structure? Does non-linear data sturctures are bad in performance as compared to linear ones? If yes then why? Please explain in detail.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
是 优先级队列是一种非线性数据结构，它是使用线性数据结构（队列）实现的
Yes Priority queue is a non linear data structure which is implemented using a linear data structure (queue)
线性数据结构是列表和数组。 优先级队列是一个抽象的数据结构（抽象意味着它可以用其他数据结构来实现以多种方式）通常以堆的形式实现。对于性能测量，通常使用渐近操作成本。例如，
N个插入操作需要多少时间？抱歉，这是一个不完整的答案。完整的答案超出了 SO 的范围。
Linear Data Structures are lists and arrays. Priority Queue is an abstract data structure (abstract means it can be implemented in terms of other data structures in multiple ways) usually implemented in terms of a heap. For performance measurement, usually the asymptotic cost of operations is used. For example, how much time does
Ninsertion operations take?Sorry this is an incomplete answer. A complete answer is beyond the scope of SO.