1일1끄적

○ 스택 스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 이렵과 출력순서는 후입선출(LIFO, Last In First Out)이다. (가장 나중에 넣은 데이터를 가장 먼저 꺼낸다). 스택에 데이터를 넣는 작업을 푸시(push)라고 하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다. 테이블에 겹겹이 쌓은 접시처럼 데이터를 넣는 작업도 꺼내는 작업도 위쪽부터 수행하는데, 이렇게 푸시와 팝을 하는 위치를 꼭대기(top)이라고 하고, 스택의 가장 아랫부분을 바닥(bottom)이라고 한다. Java 프로그램에서 메서드를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용한다. 다음은 메서드의 호출과 실행 과정을 나타낸 것이다. 이 프로그램은 main 메서드르 포함..