队列Queue的应用

C++中Queue是一个先进先出的队列，能有效地模拟排队问题。

C++队列Queue类成员函数如下:

back() 返回最后一个元素;

empty() 如果队列空则返回真;

front() 返回第一个元素;

pop() 删除第一个元素;

push() 在末尾加入一个元素;

size() 返回队列中元素的个数.

定义Queue：

queue<int> q1;

queue<double> q2;

queue<string> q3; ......

当然也可以是结构体。

下面给出一个Queue的实例：

//此代码功能是输出1~10

#include <iostream>
#include <queue>//注意要加头文件
using namespace std;
int main()
{
queue<int> q;
int i,j;
for (i=1;i<=10;i++)
{
q.push(i);
if (!q.empty())
{
for (j=1;j<=q.size();j++)
{
cout<<q.front()<<endl;
q.pop();
}
}
}
return 0;
}

最后给大家一点例题：

https://www.luogu.org/problemnew/lists?name=&orderitem=pid&tag=288&content=0&type=