다음 중 제일 먼저 삽입된 데이터가 제일 먼저 출력되는 파일구조는? | [정보통신기사 필기] 18년 1회차 기출문제 상세 페이지
1[정보통신기사 필기] 18년 1회차
다음 중 제일 먼저 삽입된 데이터가 제일 먼저 출력되는 파일구조는?
1
스택(Stack)
2
큐(Queue)
3
리스트(List)
4
트리(tree)
해설
먼저 들어온 데이터가 먼저 나가는(FIFO, First-In First-Out) 구조는 큐(Queue)이다.
스택은 나중에 들어온 데이터가 먼저 나가는 LIFO 구조이고, 리스트와 트리는 삽입·출력 순서가 아니라 원소 간의 연결·계층 관계로 정의되는 자료구조다.
오류나 개정된 내용이 보이면 알려주세요