漫画：什么是优先队列？

（点击上方公众号，可快速关注）来源：程序员小灰在之前的漫画中，我们介绍了二叉堆和堆排序。没看过的小伙伴可以看一看前文：漫画：什么是二叉堆？漫画：什么是堆排序？这一次，我们来讲一讲二叉堆的另外一个应用：优先队列队列的特点是什么？聪明的小伙伴们都知道，是先进先出（FIFO）。入队列：出队列：那么，优先队列又是什么样子呢？优先队列不再遵循先入先出的原则，而是分为两种情况：最大优先队列，无论入队顺序，当前最大的元素优先出队。最小优先队列，无论入队顺序，当前最小的元素优先出队。比如有一个最大优先队列，它的最大元素是8，那么虽然元素8并不是队首元素，但出队的时候仍然让元素8首先出队：要满足以上需求，利用线性数 ………………………………