C++ STL之queue常见用法

queue 模板类的定义在头文件中。
queue 队列，先进先出，先入队的先出队。

声明，queue<变量类型> 变量名。
入队，q.push(x); 将x接到队列的末端。
出队，q.pop(); 弹出队列的第一个元素，不会返回被弹出元素的值。
访问队首元素，q.front()，即最早被压入队列的元素。
访问队尾元素，q.back()，即最后被压入队列的元素。
判断队列空，q.empty()，当队列空时，返回true。
获得元素个数，q.size()。

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

int main()
{
    //声明
    queue<int> q;

    //元素入队
    q.push(1);
    q.push(2);
    q.push(3);
    q.push(4);

    //获得队列大小
    cout<<q.size()<<endl;

    //队列是否为空
    cout<<q.empty()<<endl;

    //访问队首
    cout<<q.front()<<endl;

    //访问队尾
    cout<<q.back()<<endl;

    //弹出当前队首元素
    q.pop();
    return 0;
}