FIFO 구조를 가지는 자료의 구조는? | [전자기사 필기] 18년 2회차 기출문제 상세 페이지
1[전자기사 필기] 18년 2회차
FIFO 구조를 가지는 자료의 구조는?
1
QUEUE
2
STACK
3
TREE
4
GRAPH
해설
FIFO 구조는 큐(QUEUE) 이다.
큐는 먼저 들어온 자료가 먼저 나가는 선입선출 구조이다.
다른 보기가 맞지 않는 이유는 다음과 같다.
- 스택은 마지막에 들어온 자료가 먼저 나가는 후입선출 구조이다.
- 트리는 계층(부모-자식) 관계를 나타내는 구조로 입출력 순서를 선입선출로 규정하지 않는다.
- 그래프는 정점과 간선으로 관계를 나타내는 구조로 입출력 순서를 선입선출로 규정하지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.