스택(Stack) 자료구조를 공부하면 제일 먼저 만나게 되는 스택(Stack) 게임을 좋아하는 사람들은 이미 스택에 대한 기본적인 느낌은 무엇인지 느낄 수 있을 것이다. 그렇다 스택은 바로 중첩 이라는 의미로 쌓이다라는 의미를 가지고 있는 말이다. 그렇다면 이러한 스택의 특성은 무엇인지 생각해보자. 상자안에 있는 책들이 들어 있다고 보자 해당 박스안에 있는 제일 아래있는 책을 꺼내려면 어떻게 해야 하는가? 당연히 하나씩 꺼내서 빼야한다. 스택은 이렇게 맨마지막에 들어간 것을 제일 먼저 빼게 되는데 이것을 후입선출 멋진말로는 "Last In Fist Out ; LIFO "이라고 한다. 종종 다른 곳에서는 선입후출 "First In Last Out;FILO" 라고도 하는데 스택의 기본적인 특성은 같은 것이니..