9급국가직공무원 2007-04-14 컴퓨터일반 5번 문제 해설

문제 요약: 스택 사용의 적합성을 묻는 문제로, 스택이 주로 LIFO (Last In, First Out) 구조를 활용하는 상황을 파악해야 합니다.

정답: 2번 (트리의 너비 우선 탐색)

오답 포인트: 너비 우선 탐색(BFS)은 큐(Queue) 자료구조를 주로 사용하여 레벨별로 노드를 탐색합니다. 스택은 깊이 우선 탐색(DFS)에 더 적합합니다.

핵심 개념:
- 스택 적합 예:
- 함수 재귀 호출: 각 호출 스택에 이전 호출 정보 저장
- 부프로그램 호출: 스택에 호출 정보 관리
- 후위 표기식 계산: 연산자 스택 활용
- 스택 부적합 예:
- 너비 우선 탐색: 큐 사용이 효율적

마무리 요약: 스택은 깊이 우선 탐색과 관련된 상황에서 주로 사용되며, 너비 우선 탐색은 큐를 활용하는 것이 적합합니다. 이를 통해 스택의 특성에 맞는 올바른 사용 사례를 이해할 수 있습니다.

| 스택 적합 사례 | 스택 부적합 사례 |
|--------------------------|-------------------------------|
| 재귀 호출 | 너비 우선 탐색 |
| 부프로그램 호출 | 큐 기반 탐색 |
| 후위 표기식 계산 | |