优先队列虽然名字叫队列,但它的内部其实是由一个堆来维护其排序的。
既然名字叫做队列,那么使用它就要先包含头文件#include<queue>,优先队列和普通队列的不同就在于我们可以自定义优先队列内部数据的优先级,让优先级高的排在前面,优先出队。
#include<queue>
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的。