목차 스택(stack) 데이터를 순서대로 저장하지만 사용할때는 가장 나중에 넣은 데이터를 먼저 꺼내도록 하는 자료구조를 스택(stack)이라고 한다. 스택의 특징 스택은 아래와 같이 데이터를 저장하고 사용한다. 가장 나중에 넣은 데이터가 가장 먼저 나가게 되는 후입선출(LIFO, Last In First Out) 형태이다. top에서 자료의 삽입과 자료의 삭제가 이루어진다. 중간 데이터를 삭제할 수 없다. 그림으로 표현하면 이러한 형태이다. 스택에 데이터를 삽입하는 작업을 푸시(push)라고 하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 한다. 푸시와 팝을 하는 위치를 꼭대기(top) 이라고 하고, 스택의 가장 아래부분을 바닥(bottom)이라고 한다. 스택 만들기 스택 본체 데이터를 저장하는..