如何将优先队列改写为长尾词？

本文共计465个文字，预计阅读时间需要2分钟。

优先队列，优先级队列，1、特性、每个元素都有一个优先级，元素按优先级顺序从队列中删除，若优先级相同，则遵循先进先出规则。+插入和删除都比一般队列慢，因为需要对元素进行优先级排序。+

priority queue 优先队列

1、特性

每个元素都有一个优先级，元素按优先级的顺序从队列中删除，如果优先级相同，则遵循先进先出规则。插入和删除都比一般的队列慢，因为必须对元素重新调整顺序，以支持按优先级排序。

2、适用情况

需要一个带优先级的先进先出结构

3、头文件

#include<queue>

4、复杂度

插入：push()，O(logN) 删除：pop()，O(logN) 查找（取堆顶）：top()，O(1)

5、定义及常用函数

优先队列有三个参数，其声明形式为：

priority_queue< type, container, function > 这三个参数，后面两个可以省略，第一个不可以。