겨울방학 셋째 날 - 창고 와 대열 - 전설의 데이터 구조

전설의 데이터 구조
Time Limit: 1000MS Memory limit: 65536K
제목 설명
      대학 에서 한 학기 동안 공 부 했 기 때문에 모두 가 배 운 전공 에 대해 기본 적 인 이 해 를 가지 게 되 었 다.많은 학우 들 도 대학 2 학년 이 되면 이라는 과목 을 개설 해 야 한 다 는 것 을 이미 알 고 있다. 그러면 오늘 너희들 에 게 가장 간단 한 데이터 구조 인 스 택 을 미리 이야기 해 주 겠 다.스 택 의 기본 작업 은 push, pop, top 세 가지 가 있 습 니 다.
예 를 들 어 수열 을 하나 드 리 겠 습 니 다. 하나, 둘, 셋, 넷.
push: 스 택 에 하나의 수 를 추가 합 니 다. 예 를 들 어 push 5, 수열 은 1, 2, 3, 45 가 됩 니 다.
pop: 스 택 에서 맨 뒤의 수 를 삭제 합 니 다. 예 를 들 어 pop, 수열 은 123 이 됩 니 다.(수열 이 바 뀌 었 지만 출력 하지 않 습 니 다. 스 택 이 비어 있 으 면 pop 작업 을 할 수 없습니다. error 를 출력 하지만 다음 작업 은 계속 해 야 합 니 다.)
top: 창고 의 맨 뒤의 수 를 찾 아 라. 예 를 들 어 top, 너 는 4 를 출력 해 야 한다.(스 택 에 숫자 가 없 으 면 top 작업 을 할 수 없 으 면 empty 를 출력 합 니 다).
      그리고 알 수 있 겠 지? 사실은 스 택 은 선진 적 인 후에 나 오 는 (먼저 들 어 갈 수록 요소 가 뒤에 나 오 는) 데이터 구조 야. 간단 하지? 다음은 너희들 의 학습 효 과 를 검증 해 야 겠 어.
입력
여러 그룹의 테스트 데 이 터 를 입력 하 십시오. 각 그룹의 데이터 의 첫 번 째 행 위 는 정수 T (1 < = T < = 1000) 이 고, 다음 T 행 위 는 스 택 에 대한 작업 입 니 다.
출력
만약 조작 이 top 이 라면 출력 맨 뒤의 수 입 니 다. 스 택 에 숫자 가 없 으 면 'empty' (따옴표 포함 하지 않 음) 를 출력 합 니 다.팝 이 고 스 택 이 비어 있 으 면 'error' 를 출력 합 니 다.각 그룹의 테스트 데이터 의 마지막 에 줄 을 한 번 더 추가 합 니 다.
예제 입력

8
push 1
push 2
push 3
push 4
top
pop
top
pop
3
push 1
pop
top

예제 출력

4
3

empty

제시 하 다.
 
근원
qinchuan
예시 프로그램