题目描述:
实现一个队列,队列初始为空,支持四种操作:
1. push x – 向队尾插入一个数 x;
2. pop – 从队头弹出一个数;
3. empty – 判断队列是否为空;
4. query – 查询队头元素。
现在要对队列进行 M 个操作,其中的每个操作 3 和操作 4 都要输出相应的结果。
输入格式:
第一行包含整数 M,表示操作次数。
接下来 M 行,每行包含一个操作命令,操作命令为 push x、pop、empty、query 中的一种。
输出格式:
对于每个empty 和 query 操作都要输出一个查询结果,每个结果占一行。
其中,empty 操作的查询结果为YES或NO ,query 操作的查询结果为一个整数,表示队头元素的值。
样例输入:
10 push 6 empty query pop empty push 3 push 4 pop query push 6
样例输出:
NO 6 YES 4
提示:
1≤M≤100000,
1≤x≤109
所有操作保证合法。
时间限制: 2000ms
空间限制: 256MB
C++的STL中有现成的队列(queue)容器
以下是队列的用法:
queue<int>q; //创建队列,将队列命名为q
q.push(n) //在队尾插入元素n
q.pop() //弹出队头元素
q.size() //返回队列的长度
q.empty() //判断队列是否为空,为空返回true,否则返回false
q.front() //返回队头元素
q.back() //返回队尾元素
//队列只能尾部进,头部出
看到了用法后,这题应该简单不少了。
代码实现:
#include <bits/stdc++.h>
#define int long long
using namespace std;
queue<int>q;
string s;
int n,m;
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
if(s=="push"){
cin>>m;
q.push(m);
}
if(s=="pop")q.pop();
if(s=="empty"){
if(q.empty())printf("YES\n");
else printf("NO\n");
}
if(s=="query")printf("%d\n",q.front());
}
return 0;
}