【栈与队列】SDUT练习1—传说中的数据结构

题目:点击打开链接

注意:

1、简单模拟。

2、最后多输出一行。

代码:

#include <stack>
#include <string>
#include <iostream>
using namespace std;


int main()
{
	int oper;
	while(cin>>oper)
	{
		stack<int> tar;
		for(int i=0;i<oper;i++)
		{
			string modify;
			cin>>modify;          //操作判断
			if(modify=="push")
			{
				int tmp;
				cin>>tmp;
				tar.push(tmp);//进栈
				continue;
			}
			else if(modify=="top")
			{
				if(tar.empty())
				{
					cout<<"empty"<<endl;   //清空判断
				}
				else
				{
					cout<<tar.top()<<endl;  
				}
				continue;
			}
			else if(modify=="pop")
			{
				if(tar.empty())
				{
					cout<<"error"<<endl;
				}
				else
				{
					tar.pop();      //删除第一个元素
				}
				continue;
			}
			
		}
		cout<<endl;//注意要求,多空一行 
	}
	return 0;
}


你可能感兴趣的:(【栈与队列】SDUT练习1—传说中的数据结构)