다음 글이 설명하는 컴퓨터 자료구조는?
원소의 삽입과 삭제가 한쪽 끝인 톱(top)에서만 이루어지도록 제한하는 특별한 형태의 자료구조이다. 이 자료구조는 가장 나중에 삽입한 원소를 가장 먼저 삭제하는 특성 때문에 후입선출 리스트라고 한다.
- ①큐(Queue)
- ②트리(Tree)
- ③스택(Stack)
- ④그래프(Graph)
선지를 골라 바로 채점해 보세요.
정답 ③ — 지문은 원소의 삽입과 삭제가 한쪽 끝에서만 이루어지고, 가장 나중에 삽입된 원소가 가장 먼저 삭제되는 후입선출(LIFO) 특성을 명확히 설명하고 있습니다. 이러한 특성을 가진 자료구조는 스택입니다.
선지별 오답 이유
- ① 큐는 한쪽 끝에서 삽입이 이루어지고 다른 쪽 끝에서 삭제가 이루어져, 가장 먼저 삽입된 원소가 가장 먼저 삭제되는 선입선출(FIFO) 특성을 가집니다. 이는 지문의 설명과 반대됩니다.
- ② 트리는 계층적인 자료구조로, 노드와 가지로 구성되며, 삽입과 삭제가 특정 한쪽 끝으로 제한되지 않습니다. LIFO 또는 FIFO 특성으로 자료 접근을 제어하지 않습니다.
- ③ 스택은 삽입과 삭제가 모두 '톱(top)'이라고 불리는 한쪽 끝에서만 이루어지며, 가장 나중에 들어온 것이 가장 먼저 나가는 후입선출(LIFO) 방식을 따릅니다. 이는 지문의 설명과 정확히 일치합니다.
- ④ 그래프는 노드와 간선으로 이루어진 비선형 자료구조로, 자료 간의 관계를 표현하는 데 사용됩니다. 특정 한쪽 끝에서의 삽입/삭제 제약이나 LIFO 특성과는 관련이 없습니다.
관련 개념
스택(Stack)은 '쌓다'라는 의미처럼 데이터를 한 방향으로 쌓아 올리는 형태의 자료구조입니다. 주요 연산으로는 원소를 삽입하는 푸시(push)와 원소를 삭제하는 팝(pop)이 있으며, 이 두 연산 모두 스택의 톱(top)에서만 발생합니다. 후입선출(LIFO: Last In, First Out) 원리를 따르며, 함수 호출 스택, 실행 취소 기능 등에 활용됩니다.
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음) · AI 해설 · 자동 검증 통과