描述
使用STL中的queue，完成入队、出队、获取队首、获取队尾等基本操作。
部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。
int main()
{
queue<int> qu;
int n;
cin>>n;
while(n--)
{
Op(qu);
}
while(!qu.empty())
{
cout<<qu.front()<<endl;
qu.pop();
}
return 0;
}
输入
输入数据第一行为整数n，接下来有n个命令，其中命令格式：
（1）入队：push x
（2）出队：pop
（3）清空：clear
（4）获得队首并输出：first
（5）获得队尾并输出：last
如果部分操作无效，该操作不执行。
输出
操作过程中若有输出，每行一个元素，执行一系列操作后，输出从队首到队尾的所有元素值，每行一个。
样例输入
5
push 1
first
pop
push 3
push 4
样例输出
1
3
4
#include <iostream> #include <string> #include <stack> #include <queue> using namespace std; void Op(queue<int> &qu) { string ss; cin>>ss; if(ss=="push") { int n; cin>>n; qu.push(n); } else if(ss=="clear") { while(!qu.empty()) { qu.pop(); } } else if(ss=="pop") { if(!qu.empty()) { qu.pop(); } } else if(ss=="first") { if(!qu.empty()) { cout<<qu.front()<<endl; } } else { if(!qu.empty()) { cout<<qu.back()<<endl; } } } int main() { queue<int> qu; int n; cin>>n; while(n--) { Op(qu); } while(!qu.empty()) { cout<<qu.front()<<endl; qu.pop(); } return 0; }
