자료구조

스택 (Stack)정의데이터를 일시적으로 저장하기 위해 사용하는 자료구조로 마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 LIFO(Last In First Out)구조 입니다. 스택에 데이터를 넣는 작업을 푸시(push), 데이터를 꺼내는 작업을 팝(pop)이라고 합니다. 스택에는 ArrayList와 같은 배열기반의 컬렉션 클래스가 적합 사용되는 메서드boolean empty()Stack이 비어있는지 알려준다.Object peek()Stack의 맨 위에 저장된 객체를 반환. pop()과 달리 Stack에서 객체를 꺼내지 않음. (비었을 때는 EmptyStackException 발생)Object pop()Stack의 맨 위에 저장된 객체를 꺼낸다. (비었을 때는 EmptyStackException 발생)..