문제
순서가 있는 리스트에서 데이터의 삽입(Push), 삭제(Pop)가 한 쪽 끝에서 일어나며 LIFO(Last-In-First-Out)의 특징을 가지는 자료구조는?
① Tree ② Graph ③ Stack ④ Queue
정답
3번
해설
정답: 3. 한쪽 끝에서 삽입·삭제가 일어나며 LIFO 특징을 가지는 것은 스택(Stack)이다.
오답 풀이
- 1번: 트리는 계층적 자료구조이다.
- 2번: 그래프는 정점과 간선으로 구성된다.
- 3번: LIFO 자료구조는 스택이므로 정답이다.
- 4번: 큐는 FIFO(선입선출) 자료구조이다.
보충 개념 스택은 LIFO, 큐는 FIFO 방식으로 동작한다.