Stack은 insert, remove 가능한 자료 컨테이너이다. Last in First out(LIFO) 구조를 가지고 있다.Stack은 5개 operations을 지원한다. C++에서는 stl에 stack을 지원한다. 하지만 주로 vector를 이용해서 접근한다.
