스택의 구조 LIFO: Last-In First-Out 스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 삭제할 수 없다. 이러한 입출력 형태를 후입 선출이라고 한다. 스택에서 입출력이 이루어지는 부분을 스택 상단(Stack top)이라 하고 반대쪽인 바닥 부분을 스택 하단(Stack bottom)이라고 한다. 스택에 저장되는 것을 요소(element)라 부른다. 스택에 요소가 하나도 없을 때 그러한 스택을 공백 스택(empty stack)이라고 한다. 스택의 삽입, 삭제 스택의 삽입과 삭제는 모두 스택 상단에서 발생한다. 스택으로의 삽입 연산은 push 연산이라고 하고 삭제 연산은 pop 연산이라고 한다. 그림 2는 스택에서의 push와 pop연산을 보여준다. 공백 스택에서 push(..