Stack 대표적인 LIFO(Last in First Out) 구조의 자료구조로 나중에 들어온 것부터 먼저 내보낸다는 규칙을 가지고 있다. Stack은 Vector를 상속받아서 만들어졌ㄷ. 데이터를 입력하면 데이터가 쌓이게 된다, 이렇게 쌓인 데이터들은 가장 나중에 쌓인 데이터가 가장 위로 올라와 있게 된다. 이렇게 데이터를 입력하는 연산을 push라고 한다. 삭제 연산이 들어가게 되면, 가장 위에 있는 데이터(= 가장 나중에 들어간 데이터부터 제거)가 된다. 이렇게 데이터를 제거하는 연산을 pop라고 한다. Stack은 컬렉션에서 List라고 하는 인터페이스 클래스를 이용하여 구현한 것이다. List list = new Vector(); 자바는 Stack보다 Deque로 사용하는 것을 권장한다. 보다 ..
