【WZOI】（基础题库）第846题 模拟队列

题目描述:

实现一个队列，队列初始为空，支持四种操作：

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;
}