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

**문제 요약:** 스택 사용의 적합성을 묻는 문제로, 스택이 주로 LIFO (Last In, First Out) 구조를 활용하는 상황을 파악해야 합니다. **정답:** 2번 (트리의 너비 우선 탐색) **오답 포인트:** 너비 우선 탐색(BFS)은 큐(Queue) 자료구조를 주로 사용하여 레벨별로 노드를 탐색합니다. 스택은 깊이 우선 탐색(DFS)에 더 적합합니다. **핵심 개념:** - **스택 적합 예:** - 함수 재귀 호출: 각 호출 스택에 이전 호출 정보 저장 - 부프로그램 호출: 스택에 호출 정보 관리 - 후위 표기식 계산: 연산자 스택 활용 - **스택 부적합 예:** - 너비 우선 탐색: 큐 사용이 효율적 **마무리 요약:** 스택은 깊이 우선 탐색과 관련된 상황에서 주로 사용되며, 너비 우선 탐색은 큐를 활용하는 것이 적합합니다. 이를 통해 스택의 특성에 맞는 올바른 사용 사례를 이해할 수 있습니다. | **스택 적합 사례** | **스택 부적합 사례** | |--------------------------|-------------------------------| | 재귀 호출 | 너비 우선 탐색 | | 부프로그램 호출 | 큐 기반 탐색 | | 후위 표기식 계산 | |