优先级队列的用法（基本）

简介： 优先级队列是一种常见的数据结构，在《STL源码剖析》中给出的定义是：priorty_queue是以个带权值观念的queue，它允许加入新元素，移除旧元素，审视元素值等功能。 由于这是一个queue，所以只允许在底端加入元素，并从顶端取出元素。  但是优先级队列中的元素并非依照被推入队列的顺序排列。而是自动依照元素的权值排列。权值最高者排在最前面。  缺省的情况下维护的是一个大堆，即权值以从

>>阅读原文<<