스택(Stack)

 

스택(stack):무더기 라는 뜻

※무더기:수북이 쌓였거나 뭉쳐 있는 더미나 무리

가장 중요한 것은 LIFO(Last In First Out)라는 점이다.

LIFO는 나중에 들어온것이 먼저 나간다는 뜻으로 책이 쌓여있는 모습을 상상하면 된다

마지막에 놓은 책을 먼저 꺼내게 되는 원리