FIFO队列和优先队列

一．区别

FIFO队列相当于一般的队列
优先队列为操作时有优先级的队列

二．定义方式

1.头文件:
#include<queue>
2.FIFO队列:
queue<类型名> 变量名;
3.优先队列:
priority_queue<类型名> 变量名;

三．优先队列定义优先级

1.默认优先级为优先级最高的先出队，默认的int类型的优先队列中先出队的为队列中较大的数。
2.小的优先级高

struct data  
{  
     bool operator ()(int x, int y)  
    {  
        return x > y;//小的优先级高
       }  
}; 
priority_queue<int,vector<int>,data> q;

3.结构体中，x小的优先级高

#include<bits/stdc++.h>
using namespace std;
struct node  
{  
    int x, y;  
    friend bool operator < (node a, node b)  
    {  
        return a.x > b.x;//结构体中，x小的优先级高  
    }  
}; 
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;  
} 

四．基本操作

q.empty( )  //判断一个队列是否为空，若为空返回true，否则返回false.
q.size( )  //返回优先队列中元素个数.
q.pop( )  //删除队首元素.
q.front( )  //返回队首元素的值，但不删除(仅限FIFO队列)
q.back( )  //返回队尾元素的值，但不删除(仅限FIFO队列)
q.top( )  //返回优先级最高的元素，但不删除(仅优先队列).
q.push( )  //对于queue在队尾加入一个元素，对于priority_queue在基于合适优先级的适当位置插入新元素.

e.g:

#include<bits/stdc++.h>
using namespace std;
queue<int> q;
int main()
{
    int x,y,z;
    int a[5];
    for(int i=0;i<6;i++)
    {
        cin>>x; q.push(x);
    }
    cout<<"q.empty: "<<q.empty();
    cout<<endl;
    cout<<"q.size: "<<q.size();
    cout<<endl;

    for(int i=0;i<6;i++)
    {
        cout<<q.front()<<" ";
        q.pop();
    }
    return 0;
}