stack이란? 스택은 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가진 LIFO 형태의 자료구조이다. 이 그림처럼 스택은 원소가 들어올 때마다 위에 차곡차곡 쌓이는 형태이다. 이 그림에서 원소 D를 추가하면 원소 C 위에 D가 올라가는 형태가 되고 삭제 연산을 하면 가장 위에 있는 $C$가 삭제된다. 이렇게 나중에 들어온 원소가 가장 먼저 나가게 되는 입출력 형태를 후입선출(LIFO: Last-In-First-Out)이라고 한다. Stack의 기능 push(x) : 원소 x를 스택의 맨 위에 추가한다. pop() : 스택에 원소가 있다면 맨 위에 있는 원소를 삭제하고 리턴한다. empty() : 스택이 비어있으면 1(true), 그렇지 않으면 0(f..
