문제
다음 중 스택(Stack)의 활용 사례로 보기 어려운 것은?
① 함수 호출 관리 ② 후위 표기식 계산 ③ 깊이 우선 탐색(DFS) ④ 선입선출 방식의 작업 대기열 처리
정답
4번
해설
정답: 4. 선입선출 방식의 작업 대기열을 처리하는 것은 큐(Queue)의 대표적인 활용 사례이다.
오답 풀이
- 1번: 함수 호출 관리는 콜 스택을 통해 구현된다.
- 2번: 후위 표기식 계산은 스택을 활용해 처리한다.
- 3번: DFS는 스택 구조를 이용해 구현할 수 있다.
- 4번: FIFO 방식의 작업 대기열은 큐의 활용 사례이다.
보충 개념 스택은 LIFO(후입선출), 큐는 FIFO(선입선출) 구조를 따른다.