개요 스택은 영어 그 자체로, '쌓다'와 같은 뜻을 가진 용어로, 어떤 것을 쌓아 올리는 형태와 같은 자료구조이다. 즉, 데이터를 입력하는 순서대로 쌓는 자료구조인 것이다. 실생활에서는 원통에 들어가있는 과자를 생각하면 편하다. 가장 위에 있는 과자는 가장 마지막에 넣은 과자이니까, 맨 위에 있겠지? 스택은 가장 나중에 들어온 데이타가 가장 먼저 추출되는 후입선출(LIFO : Last In First Out)구조로, 프로그래밍에서 데이터가 입력된 순서대로 처리는 되는 것이 아닌, 가장 나중에 들어온 데이터를 먼저 처리할 때 사용한다. 특징 후입선출 구조 단방향 입출력 구조 : 한 방향에서만 데이터를 입력하거나 추출하기때문에 단방향 구조이다. DFS (깊이 우선 탐색)에 활용된다. 재귀 함수와 같은 구조를..
