[Java] 스택 구현하기
스택이란? 스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In First Out) 구조로 이루어진다. 스택에 데이터를 넣는 작업을 push라 하고, 데이터를 꺼내는 작업을 pop이라고 한다. push와 pop은 스택의 꼭대기(top)에서 이루어지며, 스택의 가장 아랫부분을 바닥(bottom)이라고 한다. 자바에서 메서드를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용한다. void x() { /* ... */ } void y() { /* ... */ } void z() { x(); y(); } int main() { z(); } 위 그림은 main 메서드를 포함하여 총 4개의 메서드로 이루어져 있다. ⓐ main ..
