1. 스택(stack) [Theory] 1.1 스택은 '선형 자료구조' !! 선형 자료구조 (linear structures)는 여러 개의 값을 선형적으로 가질 수 있는 구조이다. 선형 자료구조는 앞/뒤 로 끝을 가지며 각 끝마다 항목을 조절할 수 있다. 항목의 추가/삭제 방식에 따라 선형 자료구조의 종류가 나뉘게 된다. 스택 / stack 큐 / queue 덱 / deque 연결 리스트 / linked list 정렬 리스트 / sorted list 1.2 그래서 스택이 뭔데? 스택은 여러 개의 값을 가지며 값들 사이의 순서가 중요한 선형 자료형이다. 항목의 추가 및 삭제가 'top'이라 불리는 한쪽에서만 이루어진다. 다른 쪽은 'base'라고 부른다. 따라서 후입선출, Last-In-First-Out ..