C++<优先队列>详解,一次吃透一、相关定义二、priority_queue
普通的队列具有先进先出的特性,元素追加在队尾,如果删除的话,从队头删除。而在优先队列中,队列中的数据被赋予了优先级;当访问元素时,优先级最高的会先被删除;所以说优先队列是最高级数据先出。优先级队列可以用向量(vector)或双向队列(deque)来实现(注意list容器不能用来实现queue),STL默认使用vector,而且是大堆(less);因为list的迭代器不是任意存取iterator,而pop中用到堆排序时是要求随机存取iterator 的!