스택은 LIFO(last in first out) 후입선출 원리에 따라 정렬된 컬렉션이다.
스택의 자료를 항상 동일한 종단점에서 추가/삭제가 된다.
스택에서 종단점은 꼭대기(top)와 바닥(base)이다.
가장 최근 자료는 꼭대기 근처에, 가장 오래된 자료는 바닥 근처에 위치한다.
스택 만들기
스택을 구현하는데 필요한 메서드이다.
push() : 스택 꼭대기에 새 원소를 추가한다.
pop() : 스택 꼭대기에 있는 원소를 반환하고 해당 원소는 스택에서 삭제한다.
peek() : 스택에 꼭대기에 있는 원소를 반환하되 스택은 변경하지 않는다.
isEmpty() : 스택에 원소가 하나도 없으면 true, 스택의 크기가 0보다 크면 false를 반환한다.
clear() : 스택의 모든 원소를 삭제한다.
size() : 스택의 원소 개수를 반환한다.
