STL queue

队列(queue)是C++标准模版库(STL,Standard Template Library)中的一种顺序式容器。基本的数据结构之一，特点是“先进先出”(FIFO)。
如图：(图片来源于百度)

一.使用
直接使用队列需要头文件：

#include<queue>//或者万能头文件#include<bits/stdc++.h>
using namespace std;

定义：

    queue<数据类型> 队列名;

函数：

/*
    n.push(n);//将n放入队列
    n.pop();// 将队首元素出队
    n.front();//返回队首元素
    n.back();//返回队尾元素
    n.size(); //返回元素个数
    n.empty(); ////检查队列是否为空(返回一个bool类型)

二.代码

#include<iostream>
#include<queue>
using namespace std;
int main()
{
    queue<int> s;
    //队列的操作
    s.push(1);
    s.push(2);
    s.push(3);
    s.push(4);
    while(!s.empty()){
        cout<<s.front()<<endl;
        s.pop();
    }
    return 0;
}

To be continued...