Stack `Pass Me`

선입후출의 데이터 관리 정책을 따르는 자료구조이다.

스택의 특징

먼저 입력된 데이터는 가장 나중에 출력된다.
가장 나중에 입력한 데이터에만 접근 가능하고, 중간에 위치한 데이터에는 접근할 수 없다.
데이터를 입력하는 행위를 push, 출력하는 행위를 pop이라고 한다.

스택의 사용

STL에서 주어지는 stack 라이브러리를 사용한다. 스택의 최대 크기를 걱정할 필요가 없다.
pop() 메서드는 반환값을 가지지 않는다. 단순히 최상단의 값을 제거할 뿐이다.
스택의 최상단 값을 확인하고 싶다면 top() 메서드를 호출한다. top() 메서드는 최상단의 값을 반환할 뿐 제거하지 않는다.