Stack 이란? data를 순서대로 쌓는 자료구조 임시 데이터를 처리할 수 있는 간결한 도구 임시 데이터를 처리하되 데이터를 처리하는 순서에 특히 중점을 둔다 후입선출 (LIFO : Last In First Out) 가장 마지막에 삽입된 데이터가 가장 먼저 삭제된다. //ex) 1, 2, 3, 4를 스택에 차례대로 넣는다. (push) //Integer형 스택 선언 Stack stack = new Stack(); stack.push(1); stack.push(2); stack.push(3); stack.push(4); //순서대로 1번이 제일 먼저 들어가고 4번이 마지막으로 들어간다. //1 1 Stack의 기타 메서드 stack.size(); //stack의 크기 출력 stack.empty(); //..