자료구조 큐(queue)의 적용 대상으로 옳은 것은? | [국회직 9급 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

큐의 적용 대상은 운영체제의 작업 스케줄링이다.
큐는 먼저 들어온 것을 먼저 처리하는 FIFO 구조여서, 대기 중인 작업을 도착 순서대로 처리하는 데 알맞다.
실행 취소/재실행은 최근 작업부터 되돌리므로 스택을 쓴다.
깊이 우선 탐색은 마지막에 방문한 정점으로 되돌아가므로 스택을 쓴다.
괄호의 짝 검사는 가장 최근의 여는 괄호와 맞추므로 스택을 쓴다.
재귀 구현은 호출 정보를 쌓는 호출 스택을 쓴다.