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

**요약:** 선입선출(FIFO) 방식으로 데이터가 먼저 들어온 순서대로 처리되는 자료 구조를 묻는 문제입니다. **정답 근거:** - **1번 (큐(queue))**: 정확한 답변으로, 큐는 데이터 삽입(enqueue)이 앞쪽, 삭제(dequeue)가 뒤쪽에서 이루어져 선입선출 원칙을 따릅니다. **오답 포인트:** - **2번 (스택(stack))**: 후입선출(LIFO) 원칙을 따름으로써, 데이터의 삽입과 삭제 방향이 문제의 요구 사항과 다릅니다. - **3번 (트리(tree))**: 계층적 구조로, 특정 순서의 삽입 및 삭제 규칙이 명확하지 않아 FIFO를 보장하지 않습니다. - **4번 (연결리스트(linked list))**: 일반적으로 순환하거나 특정 노드 접근 방식에 따라 다양한 동작을 하지만, 기본적으로 모든 구현이 선입선출을 보장하지는 않습니다. **핵심 개념:** - **큐(Queue)**: 선입선출(FIFO) 원칙을 따르는 자료 구조로, 데이터 관리의 순차적 처리에 이상적입니다. **마무리 요약:** 문제에서 요구한 선입선출(FIFO) 특성을 가장 잘 만족하는 자료 구조는 큐입니다.