스택은 한 쪽에서만 자료를 넣고 뺄 수 있는 자료구조이다. 스택의 연산은 LIFO(Last In First Out, 선입선출)을 따른다.스택은 2가지 필수적인 연산이 있다.push: 스택의 최상위에 요소를 추가하는 연산pop: 스택의 최상위의 요소를 제거하는 연산인터페