STACK · 접시 더미
위로 쌓고 위에서 꺼내는 후입선출(LIFO)
LIFOLAST IN FIRST OUT
스택 STACK
가장 나중에 들어간 데이터가 가장 먼저 나오는 구조. 입출구가 하나(top).
top ← 입출구
C
B
A
A=가장 먼저 들어옴 / 가장 나중에 나감
PUSH
A→
B→
C
POP
C→
B→
A
A·B·C·D·E를 PUSH한 뒤 두 번 POP → E·D. 항상 입력의 정확한 역순.
시험 한 줄
'LIFO = 후입선출 = 나중에 들어간 게 먼저 = 입출구 한 곳' — 네 표현 모두 스택.