정보 나눔

스택(stack) :데이터를 일시적으로 저장하기 위해 사용하는 자료구조 -후입선출(LIFO, Last in First Out): 가장 나중에 넣은 데이터를 가장먼저 꺼냄 -푸시(push): 스택에 데이터를 넣는 작업 -팝(pop): 스텍에서 데이터를 꺼내는 작업 -꼭대기(top): 푸시와 팝을 하는 위치 -바닥(bottom): 스택에서 가장 아랫 부분 스택 관련 용어(java) 생성자 IntStack: 생성자는 스택 본체용 배열을 생성하는 등 준비 작업을 수행 푸시 메서드 push: 스택에 데이터를 푸시하는 메서드. 스택이 가득 차서 푸시할 수 없는 경우 예외 OverflowIntStackException을 던짐(throw). 팝 메서드 pop: 스택의 꼭대기에서 데이터를 팝(제거)하고 그 값을 반환하는..