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

요약: 선입선출(FIFO) 방식으로 데이터가 먼저 들어온 순서대로 처리되는 자료 구조를 묻는 문제입니다.

정답 근거:
- 1번 (큐(queue)): 정확한 답변으로, 큐는 데이터 삽입(enqueue)이 앞쪽, 삭제(dequeue)가 뒤쪽에서 이루어져 선입선출 원칙을 따릅니다.

오답 포인트:
- 2번 (스택(stack)): 후입선출(LIFO) 원칙을 따름으로써, 데이터의 삽입과 삭제 방향이 문제의 요구 사항과 다릅니다.
- 3번 (트리(tree)): 계층적 구조로, 특정 순서의 삽입 및 삭제 규칙이 명확하지 않아 FIFO를 보장하지 않습니다.
- 4번 (연결리스트(linked list)): 일반적으로 순환하거나 특정 노드 접근 방식에 따라 다양한 동작을 하지만, 기본적으로 모든 구현이 선입선출을 보장하지는 않습니다.

핵심 개념:
- 큐(Queue): 선입선출(FIFO) 원칙을 따르는 자료 구조로, 데이터 관리의 순차적 처리에 이상적입니다.

마무리 요약: 문제에서 요구한 선입선출(FIFO) 특성을 가장 잘 만족하는 자료 구조는 큐입니다.