정답: 3번

스택(Stack)은 후입선출(LIFO: Last-In-First-Out) 방식으로 작동하는 선형 리스트입니다. 이는 가장 최근에 추가된 요소가 가장 먼저 제거된다는 것을 의미합니다. 반면, 큐(Queue)는 선입선출(FIFO: First-In-First-Out) 방식으로 작동합니다. 그래프(Graph)와 트리(Tree)는 비선형 데이터 구조입니다.