스택(Stack)

• 스택(Stack)은 데이터를 쌓아 올리는 자료 구조 중 하나로, 후입선출(LIFO, Last In First Out.) 방식으로 동작합니다.

• 입구와 출구가 하나인 프링글스를 생각하면 편합니다. 가장 나중에 들어온 감자칩이 가장 먼저 나가는 구조를 후입 선출(나중에 들어온게 우선적으로 나간다)구조 라고 합니다.