[C++ STL] 优先队列容器 priority_queue

结构：与队列一样，只能从队尾插入元素，从队首删除元素。

优先队列特征：队首总是队列中最大的元素，出队的规则不是先进先出，而是当前最大的元素出队。在C++中可以通过对"<"操作符重载重新定义比较的规则。

 

C++ STL priority_queue

头文件：queue

操作：插入元素--------------------push();

            出队---------------------------pop();

            读取队首元素---------------top();

            判断队列是否为空---------empty();

            读取队列中元素数量------size();

示例：

#include <queue>#include <iostream>#include <cstdio>using namespace std;int main(){    priority_queue<int> pq; //定义一个优先队列    pq.push( 1 );    pq.push( 2 );    pq.push( 3 );    pq.push( 9 );    printf( "%d\n", pq.size() );    while( pq.empty() != true )    {        printf( "%d ", pq.top() );        pq.pop();    }    printf( "\n" );    return 0;}