C++ STL - queue使用详解

c++队列模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。

下面详细介绍queue的使用：

一：定义queue（要有头文件#include <queue>）

queue<int> q1;
queue<double> q2;

二：基本函数

back()返回一个引用，指向队列的最后一个元素。

empty()函数返回真(true)如果队列为空，否则返回假(false)。

front()返回队列第一个元素的引用。

pop()函数删除队列的一个元素

push() 在末尾加入一个元素

size() 返回队列中元素的个数

三：示例代码

#include <cstdlib>
#include <iostream>
#include <queue>
using namespace std;
int main()
{
    int e,n,m;
    queue<int> q1;
    for(int i=0;i<10;i++)
       q1.push(i);
    if(!q1.empty())
    cout<<"dui lie  bu kongn";
    n=q1.size();
    cout<<n<<endl;
    m=q1.back();
    cout<<m<<endl;
    for(int j=0;j<n;j++)
    {
       e=q1.front();
       cout<<e<<" ";
       q1.pop();
    }
    cout<<endl;
    if(q1.empty())
    cout<<"dui lie  bu kongn";
    system("PAUSE");
    return 0;
}