빈 스택에 다음 연산을 순서대로 수행한 뒤, 스택의 내용을 top부터 나열한 것은?
PUSH(X)는 X를 스택의 꼭대기에 넣고, POP()은 수행 시점의 꼭대기 원소 하나를 제거한다.
| 연산 순서 | 수행 내용 |
|---|---|
| 1 | PUSH(3) 후 PUSH(7) |
| 2 | POP() |
| 3 | PUSH(5) 후 PUSH(2) |
| 4 | POP() |
| 5 | PUSH(9) |
정답 2번
3과 7을 넣은 뒤 POP으로 7을 제거한다. 이어 5와 2를 넣고 POP으로 2를 제거한 다음 9를 넣으므로, bottom부터 3·5·9이고 top부터는 `9, 5, 3`이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-22