寒假学习之优先队列

优先队列是一种抽象的数据

优先队列定义在头文件中，

Priority_queuepq.

Pq是个“越小整数优先级越低的优先队列”

由于出队元素并不是最先进队的元素，出队方法有front（），变为top()

自定义优先队列

可以定义一个结构体cmp.重载‘（）’运算符，然后用“priority_queue,cmp>pq”

下面是cmp的定义

Struct cmp

{

   bool operator() (const int a, const int b) const{

                   return a>b;

}

};

对于一些常见的优先队列，STL提供了更为简单的定义方法，例如，“越小整数优先级别越大的优先队列”可写成“priority_queue,greater>pq”