题意
实现一个队列，使它实现入队、出队、查询队首、查询元素个数的功能。
思路
STL 中有 queue 数据结构实现上述函数，具体不细讲，想必都知道。
提示
- 注意特判空队列；
- 只有在输出时需要换行，小心输出空行导致 WA ；
代码
代码仅供参考，请勿抄题解
#include<bits/stdc++.h>
using namespace std;
void doit(){
queue<unsigned long long>a;
long long n;
cin>>n;
while(n--){
int s;
cin>>s;
if(s==1){
unsigned long long int x;
cin>>x;
a.push(x);
}
else if(s==2){
if(a.empty())cout<<"ERR_CANNOT_POP\n";
else a.pop();
}
else if(s==3){
if(a.empty())cout<<"ERR_CANNOT_QUERY\n";
else cout<<a.front()<<endl;
}else cout<<a.size()<<endl;
}
return;
}
int main(){
doit();
return 0;
}
暂无评论