（1）为了应用priority_queue，你必须包含头文件<queue>：＃include<queue>



（2）在头文件中priority_queue定义如下：

namespace std{

     template <class T， class Container = vector<T>， 

                  class Compare = less<typename Container::value_type> >

     class priority_queue;

}

第一个template参数代表元素型别，带有默认值的第二个参数用来定义priority_queue内部存放元素所用的实际容器，缺省采取vector。第三个参数定义出“用以搜刮下一个高优先元素”的排序准则，缺省下是以operator <作为斗劲标准。实际上priority_queue只是很纯真的把各项操纵转化为内部容器的对应调用，你可以应用任何序列式容器来支撑priority_queue，只要它们支撑随机存取迭代器和front（），push_back（），pop_back（）等动作就行了。因为priority_queue须要用到STL heap算法，所以其内部容器必须支撑随机存取迭代器。



（3）priority_queue的各项操纵：

priority_queue::priority_queue（）

默认机关函数，产生一个空priority_queue



explicit priority_queue::priority_queue（const ComFunc& op）

产生一个priority_queue，以op为排序准则



priority_queue::priority_queue（const ComFunc& op， const Container& cont）

产生一个priority_queue，以op为排序准则，并以容器cont内的元素为初值（复制）



priority_queue::priority_queue（InputIterator beg， InputIterator end）

产生一个priority_queue，以区间[beg， end）内的元素为初值



priority_queue::priority_queue（InputIterator beg， InputIterator end， const ComFunc& op）

产生一个priority_queue，以区间[beg， end）内的元素为初值，以op为排序准则



priority_queue::priority_queue（InputIterator beg， InputIterator end， const ComFunc& op， const Container& cont）

产生一个priority_queue，以区间[beg， end）内的元素为初值，以op为排序准则及容器cont内的元素为初值



size_type priority_queue::size（） const

返回元素个数



bool priority_queue::empty（） const

断定priority_queue是否为空



void priority_queue::push（const value_type& elem）

将elem的副本插入priority_queue



const value_type& priority_queue::top（） const

返回priority_queue的“下一个”元素，调用者必须确保priority_queue不为空不然可能是不决义的行动



void priority_queue::pop（）

移除priority_queue的“下一个”元素，调用者必须确保priority_queue不为空不然可能是不决义的行动