【 STL学习】 queue

本文修改自http://www.cnblogs.com/hdk1993/p/5809180.html

---

 

1、使用queue需要声明头文件#include <queue>

2、queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。

3、queue 的基本操作有：
入队，如例：que.push(x); 将x 接到队列的末端。
出队，如例：que.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：que.front()，即最早被压入队列的元素。
访问队尾元素，如例：que.back()，即最后被压入队列的元素。
判断队列空，如例：que.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：que.size()

代码栗子：

#include <iostream>
#include <queue>
using namespace std;

int main()
{
    queue <int> que;
    for(int i=0;i<10;i++){
        que.push(i);
    }
    if(!que.empty()){
        cout<<"队列不为空。"<<endl;
    }
    cout<<"队尾的元素为：";
    cout<<que.back()<<endl;
    cout<<"遍历队列："<<endl;
    while(que.size()){
        cout <<que.front()<<endl;
        que.pop();
    }
    if(que.empty()){
        cout<<"元素全被弹出，队列为空。"<<endl;
    }
    return 0;
}

Output:

队列不为空。
队尾的元素为：9
遍历队列：
0
1
2
3
4
5
6
7
8
9
元素全被弹出，队列为空。