数据结构书籍与算法书（包括算法导论、算法设计）通常将优先队列(Priority Queue)与堆(Heap)放在一起讲，算法导论上先讲堆这个特殊的数据结构，后讲堆的两个应用，堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构，有什么性质，为什么需要优先队列这种数据结构，然后讲实现优先队列有什么样的要求，而这些要求数组(Array)和链表(Linked List)都不能满足，所以我们需要设计一种新的数据结构来满足这些要求，那就是堆。个人更喜欢算法设计书上这种顺序。）通常将优先队列(Priority Queue)
阅读背景：
优先队列及（二叉）堆
来源：互联网
分享到：
