자료구조

[자료구조] 스택이란? (Stack)

자료구조에 대해서 어느 정도 알고있다고 생각하지만, 하나씩 정리하며 기억을 단단히 해보고자 합니다. '자료구조와 함께 배우는 알고리즘 입문'을 참고하여 정리하고 있습니다. 스택이란? 스택이란 데이터를 일시적으로 저장하기 위한 자료구조로, 데이터의 입력과 출력의 순서는 후입선출(LIFO, Last In First Out)입니다. 후입선출이란 'Last In' 마지막에 들어간 데이터가 'First Out' 처음에 나오는 형식을 말합니다. 스택에 데이터를 넣는 작업을 푸시(push)라 하고, 스택에서 데이터를 꺼내는 작업을 팝(pop)이라고 합니다. 그리고 푸시와 팝이 이루어지는 위치를 꼭대기(top)라 하고, 스택의 가장 아랫부분을 바닥(bottom)이라고 합니다. Java 프로그램에서 메서드를 호출하고 실..