stl之queue（队列）的使用

1、创建队列

（1）queue() 

    默认的构造函数，创建一个空的 queue 对象。

queue<int> q;//使用默认的双端队列为底层容器创建了一个空的queue队列对象q，数据元素为int类型

（2）queue(const queue&) 

复制构造函数，用一个queue对象创建新的queue对象。 

//queue<int, list<int> > q1; 

queue<int, list<int> > q2(q1);//以双向链表为底层容器的queue对象

2、入队和出队

void push(const value_type& x) //插入队列

void pop()//出队，从队列中删除

3、取队首尾元素

queue队列容器的front函数和back函数，可分别读取队首和队尾元素。 

（1）value_type& front() 

读取队列的队首元素。 

（2）value_type& back() 

读取队列的队尾元素。

4、其它

1）bool empty() //判断空

2）size_type size() //队列大小

示范代码：

/*    STL queue（队列）的使用 */ #include<stdio.h>#include<iostream>#include<queue>#include<windows.h>using namespace std;int main(){    queue<int> q;    //  想队列中插入元素（尾插）     q.push(1);        q.push(2);    q.push(3);    q.push(4);    q.pop();    //  判断队列是否为空     if(!q.empty())    {        //  输出队列首部元素和尾部元素         cout<<q.front()<<" "<<q.back()<<endl;    }    // 输出队列元素个数     cout<<"队列元素个数："<<q.size()<<endl;     while(!q.empty())    {        cout<<q.front()<<endl;        q.pop();       //从头部删除元素     }    system("pause");    return 0;    }