說到佇列，我們首先想到就是先進先出，後進後出；那麼何為優先佇列呢，在優先佇列中，元素被賦予優先順序，當訪問元素時，具有最高階優先順序的元素先被訪問。即優先佇列具有最高階先出的行為特徵。

優先佇列在標頭檔案#include 中；

其宣告格式為：priority_queue ans;//宣告一個名為ans的整形的優先佇列

基本操作有：

empty( ) //判斷一個佇列是否為空

pop( ) //刪除隊頂元素

push( ) //加入一個元素

size( ) //返回優先佇列中擁有的元素個數

top( ) //返回優先佇列的隊頂元素

優先佇列的時間複雜度為O（logn），n為佇列中元素的個數，其存取都需要時間。

在預設的優先佇列中，優先順序最高的先出隊。預設的int型別的優先佇列中先出隊的為佇列中較大的數。

然而更多的情況下，我們是希望可以自定義其優先順序的，下面介紹幾種常用的定義優先順序的操作：

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
int tmp[100];
struct cmp1
{
     bool operator ()(int x, int y)
    {
        return x > y;//小的優先順序高
    }
};
struct cmp2
{
    bool operator ()(const int x, const int y)
    {
        return tmp[x] > tmp[y]; 
        //tmp[]小的優先順序高，由於可以在隊外改變隊內的值，
        //所以使用此方法達不到真正的優先，建議用結構體型別。
    }
};
struct node
{
    int x, y;
    friend bool operator < (node a, node b)
    {
        return a.x > b.x;//結構體中，x小的優先順序高
    }
};
 
priority_queue<int>q1;
priority_queue<int, vector<int>, cmp1>q2;
priority_queue<int, vector<int>, cmp2>q3;
priority_queue<node>q4;
int main()
{
    int i,j,k,m,n;
    int x,y;
    node a;
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a.y>>a.x;
            q4.push(a);
        }
        cout << endl;
        while(!q4.empty())
        {
            cout<<q4.top().y <<" "<<q4.top().x<<endl;
            q4.pop();
        }
        cout << endl;
    }
    return 0;
}