다음 중 제일 먼저 삽입된 데이터가 제일 먼저 출력되는 파일구조는? | [방송통신기사 필기] 18년 1회차 기출문제 상세 페이지
1[방송통신기사 필기] 18년 1회차
다음 중 제일 먼저 삽입된 데이터가 제일 먼저 출력되는 파일구조는?
1
스택(Stack)
2
큐(Queue)
3
리스트(List)
4
트리(Tree)
해설
먼저 삽입된 데이터가 먼저 출력되는 구조는 큐(Queue)이다.
큐는 한쪽 끝(rear)에서 삽입하고 다른 쪽 끝(front)에서 삭제하는 선입선출(FIFO) 구조이다.
나머지는 FIFO 순서를 정의하는 구조가 아니다.
- 스택은 한쪽 끝에서만 삽입·삭제하는 후입선출(LIFO) 구조이다.
- 리스트는 임의의 위치에서 삽입·삭제할 수 있는 선형 구조로, 출력 순서가 삽입 순서로 정해지지 않는다.
- 트리는 노드가 부모·자식 관계를 이루는 계층형 비선형 구조이다.
오류나 개정된 내용이 보이면 알려주세요