1. 스택 (Stack) 스택이란 차곡차곡 쌓아 올린 형태의 자료구조를 말한다. 📌 스택의 특징 스택은 정해진 방향으로만 쌓을수 있고, 정해진 방향 이외에는 쌓을수 없습니다. 또한 뺄 때는 정해진 방향 반대방향 에서만 뺄 수있습니다. 이 것을 LIFO (Last in First Out) 이라고 합니다. 가장 마지막에 들어온 자료가 가장 먼저 나가게 됩니다. 스택의 변화는 모두 top 이라는 위치에서 실행됩니다. 삽입되는 새 자료는 top 이 가르키는 자료 위에 쌓이고 자료를 삭제할 때도 top을 통해서만 가능합니다. 스택에서 top을 통해 삽입하는 연산을 "push", 스택에서 top을 통해 삭제하는 연산을 "pop" 이라고 합니다. 스택이 비어있을 때 stack.pop 을 시도하면 stack under..