C++ 队列 洛谷模板题B3616

题目描述

请你实现一个队列（queue），支持如下操作：
push(x)：向队列中加入一个数x。
pop()：将队首弹出。如果此时队列为空，则不进行弹出操作，并输出 ERR_CANNOT_POP。
query()：输出队首元素。如果此时队列为空，则输出 ERR_CANNOT_QUERY。
size()：输出此时队列内元素个数。

输入格式

第一行，一个整数n，表示操作的次数。  

接下来n行，每行表示一个操作。格式如下：

1 x 表示将元素x加入队列。
2 表示将队首弹出队列。
3 表示查询队首。
4 表示查询队列内元素个数。

输出格式

输出若干行，对于每个操作，按题目描述输出结果。

每条输出之间应当用空行隔开。

样例

样例输入
13
1 2
3
4
1 233
3
2
3
2
4
3
2
1 144
3

样例输出 
2
1
2
233
0
ERR_CANNOT_QUERY
ERR_CANNOT_POP
144

提示

样例解释
首先插入2，队首为 2、队列内元素个数为 1。  
插入233，此时队首为 2。  
弹出队首，此时队首为 233。  
弹出队首，此时队首为空。  
再次尝试弹出队首，由于队列已经为空，此时无法弹出。  
插入 144，此时队首为 144。  

【数据规模与约定】

对于 % 的测试数据，满足 n<=，且被插入队列的所有元素值是 [,] 以内的正整数。

        队列(queue)是只能在一端进行插入，在另外一段进行删除的一种特殊线性表。首先创建一个队列queue,需用头文件#include<queue>。

创建如下：queue<数据类型>q;

queue的常用成员函数前面已经列举了一些，便不在列举了。

简单概念知道后，就可以分析代码了；

首先创建一个队列queue<int>q;然后定义输入n，循环n次操作;

定义每次操作输入的为op,并n次输入；

如果op=1,根据题意仍需输入一个数x，我们在此时再声明一个整型x,然后向队列中加入一个数 x,即q.push(x);

如果op=2,我们将队首弹出队列，即用q.pop();

如果op=3,表示查询队首，队列中的队首是q.front(),所以查询队首就用cout<<q.front();

如果op=4,表示查询队列内元素个数,队列中的队首元素个数是q.size(),所以查询队列内元素个数就用cout<<q.size()。

知道这些后我们就可以编写代码了，代码如下：

（原创不易，点个赞再走吧）

#include<bits/stdc++.h>
using namespace std;
queue <int> a;
int main(){
	int n,op;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>op;
		if(op==1){
            int x;
			cin>>x;
			a.push(x);
		}
		if(op==2){
			if(!a.empty())a.pop();
			else cout<<"ERR_CANNOT_POP"<<endl;
		}
		if(op==3){
			if(!a.empty())cout<<a.front()<<endl;
			else cout<<"ERR_CANNOT_QUERY"<<endl;
		}
		if(op==4){
			cout<<a.size()<<endl;
		}
	}
	return 0;
}