一、priority_queue介绍 priority_queue是一个拥有权值的queue,queue是先来的后出,而priority_queue是权值大的先出,具体可以查看如下的结构图: priority_queue的底层是依靠heap和vector实现的。 二、源码展示