优先队列有一个有权值的队列，由于是一个队列，所以只支持在尾部插入元素，在头部弹出元素，弹出元素的权值最大。由于含有权值，所以优先队列中的元素并未按照被推入的次序进行排序，而是自动按照元素的权值进行排序，权值最高的排在最前面。因此，这就用到我们上一篇博文中学到的堆，STL缺省情况下，是用一个最大堆完成的。优先队列有一个有权值的队列，由于是一个队列，所以只支持在尾部插入元素，在头部弹出元素，弹出元素
阅读背景：
STL序列式容器之优先队列——priority_queue
来源：互联网
分享到：
