STL中的queue

1、queue概述
queue是一种先进先出的数据结构。queue允许新增元素、移除元素、从最底端加入元素、取得最顶端元素，但是没有迭代器，不允许遍历。将元素推入queue得操作称为push，将元素推出queue得操作称为pop。如下图所示：

2、queue的定义
deque是双向开口的数据结构，以deque为底部结构并封闭其底部的出口和前端的入口，就能形成queue。以某种既有容器为底部结构，将其接口改变，使其符合“先进先出”的特性，完成所有工作，而具有这种“修改某物接口，形成另外一种风貌”的结构，称为adapter（配接器），因此，STL queue不被归类为container（容器），而被归类为container adater。

3、成员函数
（1）empty：判断为空；
（2）size：有效元素的个数；
（3）front：最后插入队列的元素；
（4）back：最先插入队列的元素；
（5）push：插入元素；
（6）pop：弹出元素。

4、以list作为queue的底层容器
除了deque之外，list也是双向开口的数据结构。queue中使用的函数有empty、pop、push、size、front，list都具备。以list为底部结构并封闭头端开口就能形成一个queue。
【例】

#include<queue>
#include<list>
#include<iostream>
#include<algorithm>
 
using namespace std;
 
int main()
{
    queue<int, list<int>> iqueue;
    iqueue.push(1);
    iqueue.push(2);
    iqueue.push(3);
    iqueue.push(4);
    iqueue.push(5);

    cout << "queue size =" << iqueue.size() << endl;
    cout << "queue front =" << iqueue.front() << endl;

    iqueue.pop();
    cout << "pop一个元素后，queue front =" << iqueue.front() << endl;

    iqueue.pop();
    cout << "pop一个元素后，queue front =" << iqueue.front() << endl;

    cout << "queue size =" << iqueue.size() << endl;

    system("pause");
    return 0;
}

运行结果为：