배열로 구현한 스택

1. 스택(stack) 한 쪽 끝에서만 item(항목)을 삭제하거나 새로운 item을 저장하는 자료구조 새 item을 저장하는 연산: push Top item을 삭제하는 연산: pop 후입 선출(Last-in First-Out, LIFO) 원칙하에 item의 삽입과 삭제 수행 배열로 구현된 스택 단순 연결리스트로 구현된 스택 2.

배열로 구현한 ArrayStack 클래스 peek() 메소드: 스택이 top에 있는 item을 리턴 만일 스택이 empty일 때는 EmptyStackException을 발생시켜 예외 발생 에러 메시지 출력 후 프로그램 종료 push() 메소드: 새 item을 스택에 삽입 overflow가 발생하면 resize() 메소드를 호출하여 배열의 크기를 2배로 확장 pop() 메소드: 스택 top item을 삭제 후 리턴...