数据结构与算法 01 优先队列

为什么需要优先队列

队列是一种先进先出的数据结构,所有元素优先级一样,完全遵守先进先出的规则。但是往往现实情况下,这种公平需要被打破。它是一个动态变化的过程,可能有一些需要优先,一些需要降低优先级。且这些数据是一个动态变化的过程,所以需要维系这个优先级队列。

优先队列的实现方式

数组实现

链表

comments powered by Disqus