문제
큐(Queue)의 활용 사례로 가장 적절한 것은?
① 재귀 호출의 복귀 주소 저장 ② 후위 표기법 연산 ③ 운영체제의 작업 스케줄링(대기 행렬) ④ 수식의 괄호 검사
정답
3번
해설
정답: 3. 큐는 먼저 들어온 작업을 먼저 처리하는 대기 행렬에 적합하다.
오답 풀이
- 1번: 재귀 호출의 복귀 주소 저장은 스택이 담당한다.
- 2번: 후위 표기법 연산에는 스택이 사용된다.
- 3번: 작업 대기열은 큐의 대표적인 활용 사례이다.
- 4번: 괄호 검사는 스택을 활용한다.
보충 개념 큐는 FIFO 구조이며 작업 대기열, 버퍼, BFS 등에 사용된다.