定义

不需要所有数据都排序,仅需调整堆顶元素

特性

动态有序性(自动排序):每次插入或删除后必须保证队首有序
最高优先级先进先出
适用动态插入删除

实现

操作

初始化init

优先队列priority queue - 图1

增加push

优先队列priority queue - 图2

删除pop

优先队列priority queue - 图3

获取元素top

获取元素个数size

判断是否为空empty

应用

1. C++ STL priority_queue