2과목 · 27 해설 1

①

정답

입력과 출력이 같은 쪽(top)에서 이루어진다

핵심 키워드

"입출구 한 곳"

선지별 분석

① ✅	top 한 곳에서 push·pop 모두 발생 — 입출구 1개. 정답.
②	'먼저 입력 → 먼저 출력'은 큐(FIFO)의 특징. 스택은 LIFO
③	스택은 선형 자료구조 — 비선형은 트리·그래프(선비 분류)
④	스택은 항상 top(맨 위)에서만 출력 — 가운데 출력 불가

합격 공식 — 접줄

스택=접시(LIFO)·큐=줄(FIFO). '입출력 한 곳'→스택, '두 곳'→큐.

함정 3종 ②큐 함정 · ③선비 함정 · ④가운데 함정