STL stack

LIFO ( Last In First Out ) 방식 : 나중에 입력된 데이터가 나중에 출력되는 구조

#include <stack> 를 추가해야 사용할 수 있음

□ Method

Method	내용
empty	stack이 비었으면 true 반환
size	stack에 담긴 개체(원소) 개수 반환
top	stack의 맨 마지막 개체를 제거하지 않고 반환
push	stack의 맨 마지막에 개체 추가
pop	stack의 맨 마지막 개체를 삭제. 단, 반환하지 않음

stack의 경우 pop연산이 개체 반환없이 삭제를 하므로 사용전 top연산을 통해 개체를 참조해야 함