스택(Stack)- 스택이란?데이터를 일시적으로 쌓아 놓는 자료구조데이터의 입력과 출력 순서는 후입선출(LIFO: Last In First Out)가장 나중에 넣은 데이터를 가장 먼저 꺼냄 - 삽입(push) : 스택에 데이터를 넣는 작업- 삭제(pop) : 스택에서 데이터를 꺼내는 작업 푸시와 팝이 이루어지는 쪽을 꼭대기(top)그 반대쪽인 스택의 가장 아랫부분을 바닥(bottom) - 호출 및 실행 과정void x() {}void y() {}void z() { x(); y();}void main() { z();} main 메서드 푸시 -> z 메서드 푸시 -> x 메서드 푸시 -> 팝(x 메서드) ->y 메서드 푸시 -> 팝(y 메서드) -> 팝(z 메서드) -> 팝(main 메서드) - 구현p..