[창고 와 대기 열] SDUT 연습 1 - 전설의 데이터 구조

943 단어
제목: 클릭 하여 링크 열기
주의:
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;
}

좋은 웹페이지 즐겨찾기