문제
나중에 들어온 데이터가 먼저 나가는 LIFO(Last-In-First-Out) 구조의 자료구조는?
① Queue ② Stack ③ Linked List ④ Tree
정답
2번
해설
정답: 2. Stack은 나중에 들어온 데이터가 먼저 나가는 LIFO 구조이다.
오답 풀이
- 1번: Queue는 FIFO 구조이다.
- 2번: Stack은 LIFO 구조이다.
- 3번: Linked List는 노드를 연결한 자료 구조이다.
- 4번: Tree는 비선형 계층 구조이다.
보충 개념 스택은 함수 호출 관리, 괄호 검사, 후위 표기식 계산 등에 활용된다.