◼︎ 스택

스택(stack)은 ‘접시 쌓기’에 비유할 수 있습니다. 식당에서 접시를 차곡차곡 쌓았다가 하나씩 꺼내 설거지하는 과정을 생각해 봅시다. 다 먹은 접시를 쌓을 때는 쌓은 접시 맨 위에 올려놓습니다. 설거지하려고 접시를 꺼낼 때도 맨 위에 있는 접시부터 꺼냅니다. 바꿔 말하면 가장 마지막에 들어간 자료를 가장 먼저 꺼내는 것을 의미합니다(Last In First Out).

맨 아래에 있는 접시를 꺼내려면 맨 위에 있는 접시부터 하나하나 꺼내야 한다는 것도 쉽게 이해할 수 있습니다.

 

그림 13-2 스택: 접시 쌓았다 꺼내기

 

스택에 자료를 하나 집어넣는 동작을 ‘푸시(push)’, 스택 안에 있는 자료를 하나 꺼내는 동작을 ‘팝(pop)’이라고 표현합니다.