스택 = 맨 위에서만 넣고 뺌. LIFO(나중에 넣은 게 먼저 나옴). 연산: push → list.append(값), pop → list.pop(). 응용 메뉴 뒤로가기, DFS(깊이 우선), 괄호 짝 맞추기.
접시를 쌓는 것처럼 생각해 보세요. 값을 입력하고 넣기(Push)를 누르면 맨 위에 쌓이고, 꺼내기(Pop)를 누르면 맨 위에 있는 것만 나와요. 나중에 넣은 게 먼저 나오는지 확인해 보세요.
[ 맨 위 ] — 비어 있음
방금 꺼낸 값: — (꺼내기를 누르면 여기에 표시돼요)