A - ACboy needs your help again! (HDU - 1702)

最新推荐文章于 2022-09-21 19:00:15 发布

weixin_30847271

最新推荐文章于 2022-09-21 19:00:15 发布

阅读量65

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/alpacadh/p/8438469.html

本文介绍了一种使用队列和栈解决特定问题的方法。通过读取输入命令，选择使用队列（FIFO）或栈（FILO）进行数据操作。对于每种结构，程序根据IN指令添加元素，或根据OUT指令移除并输出顶部或头部元素。

- 题目大意

给出了先进先出和先进后出的两种结构，分别对应队列和栈，并且每种均给出In和Out两类操作，如果是In，push进后面的数，如果是Out，输出栈顶（队首）。

- 解题思路

对于给的命令判断，然后来决定是用队列还是栈。

- 代码

#include<iostream>
#include<stack>
#include<queue>

using namespace std;
int main()
{
	int n,x,b;
	char a[5];
	char c[5];
	cin >> n;
	while (n--)
	{
		cin >> x >> a;
		
		if (strcmp(a, "FIFO"))
		{
			stack<int>num;
			while (x--)
			{
				cin >> c;
				if (!strcmp(c, "IN"))
				{
					cin >> b;
					num.push(b);
				}
				else
				{
					if (num.empty())
					{
						cout << "None" << endl;
					}
					else
					{
						cout << num.top() << endl;
						num.pop();
					}
				}
			}
		}

			else
			{
				queue<int>sum;
				while (x--)
				{
				cin >> c;
				if (!strcmp(c, "IN"))
				{
					cin >> b;
					sum.push(b);
				}
				else
				{
					if (sum.empty())
					{
						cout << "None" << endl;
					}
					else
					{
						cout << sum.front() << endl;
						sum.pop();
					}
				}
			}
		}
	}
	return 0;
}

转载于:https://www.cnblogs.com/alpacadh/p/8438469.html