优先级队列

最近在看数据结果,算是学习巩固基础知识,了解到优先级队列,就脑中记得的个别要点,梳理并记录以下:

1.优先级队列其内部是用堆实现的,其有队列的一般特性,先进先出(FIFO)。
2.特有的优先级策略,使其分为大顶堆和小顶堆,C++默认为大顶堆,对应的默认比较函数为Less,小顶堆对应的比较函数为Bigger。

因为其所具有的特性,比较适用于处理有优先级或者权重等方面的问题

推荐阅读更多精彩内容