Stack은 자료구조 중 하나로, 먼저 들어간 데이터가 가장 나중에 나오는 선입후출(FILO)구조를 가지고 있다. import java.util.Stack; 을 선언한 뒤 Stack을 사용할 수 있다. 이후 위와 같은 방법으로 Stack을 생성할 수 있으며, 안에는 자료형이 들어간다. Stack에는 대표적으로 세 가지 메소드가 있다. pop(): 스택의 가장 마지막에 있는 데이터를 삭제하면서 반환한다. push(): 스택에 데이터를 삽입한다. peek(): 스택의 가장 마지막에 있는 데이터를 반환한다. pop()과 peek()의 차이는 데이터 삭제의 유무다.