queue遵循先进先出的原则

所需头文件：#include

基本操作：

empty() 判空

front() 返回队头元素

pop（）删除队头元素

back() 返回队尾元素

push（）在队尾加入元素

size（）大小

程序示意：

#include<iostream>
#include<queue>
using namespace std;
queue<int>q;
int main()
{
    for(int i=1;i<=10;i++) q.push(i);
    while(!q.empty())
    {
       cout<<q.front()<<" ";
       q.pop();
    }
    return 0;
}

输出：

1 2 3 4 5 6 7 8 9 10