문제 상세보기
문제 정보
문제 ID: 539985
카테고리: 정보처리기사
강의: 미분류
키워드: 없음
문제
순서가 있는 리스트에서 데이터의 삽입(Push), 삭제(Pop)가 한 쪽 끝에서 일어나며 LIFO(Last-In-First-Out)의 특징을 가지는 자료구조는?
정답을 선택하세요
단일 문제
정답
3번
: Stack
해설 gpt-4o-mini 생성
[정답 근거] → 스택(Stack)은 LIFO(Last-In-First-Out) 구조를 가지며, 데이터의 삽입(Push)과 삭제(Pop)가 한 쪽 끝에서만 이루어집니다. 즉, 가장 나중에 들어온 데이터가 가장 먼저 나가는 특징이 있습니다. 따라서 정답은 3번입니다.
[오답 해설] →
1. Tree: 트리는 계층적 구조로, 각 노드가 여러 자식을 가질 수 있으며, 삽입과 삭제가 여러 위치에서 가능하므로 LIFO 특성과는 무관합니다.
2. Graph: 그래프는 노드와 엣지로 구성된 비선형 구조로, 데이터의 삽입과 삭제가 자유롭게 이루어지며 LIFO와는 관련이 없습니다.
4. Queue: 큐는 FIFO(First-In-First-Out) 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나가는 특징이 있어 스택과는 반대입니다.
[관련 개념] → 스택은 컴퓨터 과학에서 자주 사용되는 자료구조로, 함수 호출 관리, Undo 기능 구현 등 다양한 분야에서 활용됩니다. LIFO 구조는 스택의 핵심 특징으로, 데이터 처리 순서에 큰 영향을 미칩니다.
[학습 포인트] → 스택의 개념과 LIFO 특성을 이해하고, 다른 자료구조(트리, 그래프, 큐)와의 차이점을 명확히 구분하는 것이 중요합니다. 이를 통해 다양한 문제 해결에 적합한 자료구조를 선택할 수 있습니다.
[오답 해설] →
1. Tree: 트리는 계층적 구조로, 각 노드가 여러 자식을 가질 수 있으며, 삽입과 삭제가 여러 위치에서 가능하므로 LIFO 특성과는 무관합니다.
2. Graph: 그래프는 노드와 엣지로 구성된 비선형 구조로, 데이터의 삽입과 삭제가 자유롭게 이루어지며 LIFO와는 관련이 없습니다.
4. Queue: 큐는 FIFO(First-In-First-Out) 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나가는 특징이 있어 스택과는 반대입니다.
[관련 개념] → 스택은 컴퓨터 과학에서 자주 사용되는 자료구조로, 함수 호출 관리, Undo 기능 구현 등 다양한 분야에서 활용됩니다. LIFO 구조는 스택의 핵심 특징으로, 데이터 처리 순서에 큰 영향을 미칩니다.
[학습 포인트] → 스택의 개념과 LIFO 특성을 이해하고, 다른 자료구조(트리, 그래프, 큐)와의 차이점을 명확히 구분하는 것이 중요합니다. 이를 통해 다양한 문제 해결에 적합한 자료구조를 선택할 수 있습니다.
문제 정보
문제 ID: 539985
카테고리: 정보처리기사
강의: 미분류
키워드: 없음