2021-10-14

hdu 1702

• "ACboy needs your help again!"这个叫ACboy的男孩有又需要我的帮助了，勉为其难帮帮他吧，害🐱‍🏍。此题的目标是模拟栈和队列，栈是FILO先进先出，队列是FIFO先进后出。

下面附上我写的帮助他的代码：

#include<iostream>
#include<queue>
#include<stack>
using namespace std;
int main()
{
	int t, temp, n;
	cin >> t;
	while (t--)
	{
		string str1, str2;
		queue <int> Q;//定义整型的队列
		stack<int>S;//定义整型的栈
		cin >> n >> str1;
		for (int i = 0; i < 4; i++)
		{
			if (str1 == "FIFO")//为队列先进先出
			{
				cin >> str2;
				if (str2 == "IN")
				{
					cin >> temp;
					Q.push(temp);

				}
				if (str2 == "OUT")
				{
					if (Q.empty()) cout << "None" << endl;
					else
					{
						cout << Q.front() << endl;
						Q.pop();
					}
				}
				
		    }
			else if (str1 == "FILO")//为栈先进后出
			{
				cin >> str2;
				if (str2 == "IN")
				{
					cin >> temp;
					S.push(temp);

				}
				if (str2 == "OUT")
				{
					if (S.empty()) cout << "None" << endl;
					else
					{
						cout << S.top() << endl;
						S.pop();
					}
				}
			}
				



		}

	}

}

代码运行后的：

圆满帮助他完成任务，哈哈。