스택 (Stack) 이란? 스택(Stack)은 쌓아 올린다는 것을 의미한다. 따라서, 스택(Stack)은 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조를 의미한다. 즉, 후입선출(LIFO, Last In First Out) 방식의 자료구조이다. 스택의 특징 스택은 시간 순서에 따라 데이터가 쌓이게 되므로, 가장 마지막에 삽입된 데이터가 가장 먼저 삭제된다. 위의 그림과 같이 아래에서 위로 쌓이는 형식이다. 가장 최근(마지막)에 들어온 자료를 top이라고 부른다. 스택 내부의 데이터는, top 을 통해서만 접근할 수 있다. 삽입과 삭제는 한 곳(top)에서만 이루어지게 된다. 가장 위쪽(최신)의 데이터부터 꺼낼 수 있다. 후입선출(LIFO, Last In First Out)의 구조 데이터를 삽입할 ..
