1. 스택 (Stack)개념후입선출 구조(LIFO; Last In First Out)로, 먼저 들어간 데이터가 나중에 나오는 자료구조입니다.데이터가 들어가는 곳과 나가는 곳이 같습니다.주요 형태와 연산Stack st = new Stack();T는 스택 안에 들어갈 원소의 타입이며, reference type만 가능 (ex. int 불가, Integer 가능)push(E) : E를 스택 맨 위에 추가합니다.size() : 현재 스택에 들어있는 데이터의 개수를 반환합니다.isEmpty() = empty() : 현재 스택 비어있다면 true, 비어있지 않다면 false를 반환합니다.peek() : 스택의 맨 위에 있는 데이터를 반환합니다. 단, 스택에서 그 데이터를 제거하지는 않습니다.pop() : 스택의 맨..