2007년05월13일 63번

[전자계산기 일반 및 무선설비기준]
다음 선형리스트 중에서 데이터의 입력순서와 출력순서가 바뀌는 것은?

① QUEUE
② STACK
③ FIFO
④ HEAP

(정답률: 알수없음)

문제 해설

데이터의 입력순서와 출력순서가 바뀌는 자료구조는 "STACK"입니다. 스택은 후입선출(LIFO) 구조로, 가장 마지막에 삽입된 데이터가 가장 먼저 출력됩니다. 따라서 데이터의 입력순서와 출력순서가 반대가 됩니다. 반면, 큐(Queue)는 선입선출(FIFO) 구조로, 가장 먼저 삽입된 데이터가 가장 먼저 출력됩니다. FIFO는 First-In-First-Out의 약자입니다. 힙(Heap)은 완전 이진트리 형태의 자료구조로, 부모 노드와 자식 노드 간의 대소 관계가 정해져 있습니다. 따라서 입력순서와 출력순서가 바뀌지 않습니다.

이전 문제 다음 문제