C++ STL - queue常见函数使用解析

C++ STL - queue常见函数使用解析

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

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

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

二：基本函数

back()返回一个引用，指向队列的最后一个元素。
 
empty()函数返回真(true)如果队列为空，否则返回假(false)。
 
front()返回队列第一个元素的引用。
 
pop()函数删除队列的一个元素
 
push() 在末尾加入一个元素
 
size() 返回队列中元素的个数

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> q;
    for(int i=0;i<10;i++)
    q.push(i);     //  向队列里面插入元素
    if(!q.empty())
    cout<<"dui lie bu kong!"<<endl;
    cout<<q.size()<<endl;   //  打印队列里面元素的个数
    cout<<q.back()<<endl;   //  返回队列的最后一个元素
    int n=q.size();
    for(int i=0;i<n;i++)
    {
        cout<<q.front();    //  打印队列的首个元素
        q.pop();            //  弹出队列的首个元素
        if(q.size()!=0)
        cout<<" ";
    }
    cout<<endl;
    return 0;
}

//   输出结果：
dui lie bu kong!
10
9
0 1 2 3 4 5 6 7 8 9