스택이란? 스택은 물건을 쌓아올리는 자료를 쌓아 올린 형태의 자료구조이다. 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가지고 있다. 스택의 마지막에 삽입한 자료가 가장 먼저 꺼내어지므로 후입선출(LIFO:Last-In First-OUT)이며, 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조이다. ※참고※ 선형구조와 비선형구조 - 선형구조: 자료간의 관계가 1대 1의 관계를 가짐 - 비선형구조: 자료간의 관계가 1대 N의 관계를 가짐(ex.트리 자료구조) 스택의 구조 - 스택 상단(top): 스택에서 입출력이 이루어지는 부분 - 스택 하단(bottom): 바닥 부분 - 요소(element): 스택에 저장되는 것 - 공백(empty)상태: 요소가 하나..