队列queue

　　队列queue也是一种线性结构，我们可以再其两端进行操作，它是一种属于先进先出的结构(FIFO)。

　　数据在只能在队尾进入，且只能在队首出去。

　　队列与栈差不多，基本操作如下：

　　1.queue::size()

　　2.queue::empty()

　　3.queue::push(typename t)

　　4.queue::pop()　　　　　删除队首元素

　　5.queue::front()　　　　访问队首元素

　　6.queue::back()  　　　 访问队尾元素

#include<IOSTREAM>
#include<QUEUE>

using namespace std;

int main()
{
    queue<int> a;
    int i;
    for(i=0;i<5;i++)
    {
        a.push(i);
    }
    cout<<a.size()<<endl;
    cout<<a.front()<<endl;
    cout<<a.back()<<endl;
    a.pop();
    cout<<a.size()<<endl;
    cout<<a.front()<<endl;
    cout<<a.back()<<endl;
    if (a.empty())
    {
        cout<<"empty!\n";
    }
    else
    {
        cout<<"it has "<<a.size()<<" ge yuansu!\n";
    }
    return 0;
}

　　在<queue>中还定义了一另一个非常有用的模板类priority_queue(优先队列)，(我还用到过。。。。)优先队列不是按照入队的顺序出列，而是按照队列中元素的优先权顺序出队。（默认大者优先，也可以指定自己的算子来改变优先顺序）　　

　　priority_queue模板类有3个参数，第一个是元素类型，第二个是容器类型，第三个是比较算子。后2个参数可以省略，默认容器是vector，默认算子是less，即小的往前排，大的往后排，出队时队尾的元素出队。

　　

#include <IOSTREAM>
#include <QUEUE>

using namespace std;

int main()
{
    priority_queue<int,vector<int>,less<int> > a;
    a.push(1);
    a.push(18);
    a.push(16);
    a.push(31);
    if (a.empty())
    {
        cout<<"empty!\n";
    }
    cout<<a.size()<<endl;
    for(int i=0;i<4;i++)
    {
        cout<<a.top()<<endl;
        a.pop();
    }
    if (a.empty())
    {
        cout<<"empty!\n";
    }
    return 0;
}