HDU - 1702 ACboy needs your help again!

最新推荐文章于 2021-08-06 19:31:49 发布

Wa_Automata

最新推荐文章于 2021-08-06 19:31:49 发布

阅读量72

点赞数

分类专栏： # STL容器

本文链接：https://blog.csdn.net/qq_52792570/article/details/118669992

版权

STL容器专栏收录该内容

57 篇文章 6 订阅

订阅专栏

这是一个C++程序，它实现了根据输入的FIFO（先进先出）或LIFO（后进先出）指令，分别用队列和栈进行元素的入队、出队操作。用户可以输入指令类型(IN或OUT)和数值，程序会按相应数据结构的规则处理。

摘要由CSDN通过智能技术生成

ACboy needs your help again!

#include<iostream>
#include<queue>
#include<stack>
using namespace std;
int main()
{
	string s,s1;
	int t,n,x;
	cin>>t;
	while(t--)
	{
		queue<int>a;
		stack<int>b;
		cin>>n>>s;
		for(int i=0;i<n;i++)
		if(s=="FIFO")
		{
			cin>>s1;
			if(s1=="IN")
			{
				cin>>x;
				a.push(x);
			}
			if(s1=="OUT")
			{
				if(a.empty()) cout<<"None"<<endl;
				else
				{
					cout<<a.front()<<endl;
					a.pop();
				}
			}
		}
		else 
		{
			cin>>s1;
			if(s1=="IN")
			{
				cin>>x;b.push(x);
			}
			if(s1=="OUT")
			{
				if(b.empty()) cout<<"None"<<endl;
				else
				{
					cout<<b.top()<<endl;
					b.pop();
				}
			}
		}
	}
	return 0;
}