크기가 4인 빈 스택에 다음 연산을 차례로 수행한 후의 스택 상태를 바… | [7급 국가직 자료구조론] 22년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 22년 1회차
크기가 4인 빈 스택에 다음 연산을 차례로 수행한 후의 스택 상태를 바르게 표현한 것은?push(3) → push(7) → pop() → push(5) → push(8) →
peek() → push(10) → pop()
1
| 5 |
| 3 |
2
| 8 |
| 5 |
| 3 |
3
| 10 |
| 8 |
| 5 |
4
| 10 |
| 8 |
| 5 |
| 3 |
해설
최종 스택은 아래부터 3, 5, 8이 쌓인 상태이다.
push(3)·push(7) 후 pop()으로 7이 빠져 [3], push(5)·push(8)로 [3, 5, 8]이 된다. peek()은 top을 읽기만 하고 제거하지 않으며, push(10) 후 pop()으로 10이 빠져 [3, 5, 8]이 남는다.
- 3, 5만 남은 상태: peek()을 삭제 연산으로 오해한 결과다.
- 5, 8, 10이 남은 상태: 바닥의 3은 꺼낸 적이 없고 10은 마지막 pop()으로 제거된다.
- 10, 8, 5, 3이 가득 찬 상태: 마지막 pop()을 반영하지 않았다.
오류나 개정된 내용이 보이면 알려주세요