스택(Stack): 먼저 들어온 데이터가 나중에 나오는 데이터 구조FILO (First In Last Out)ex) 엘리베이터에서 가장 늦게 탄 사람이 먼저 내리게 되는 상황스택은 FILO 구조만 충족하면 어떤 자료구조로 구현하든 상관없음배열, 연결 리스트 등 다양한 자료구조로 구현 가능스택이 어울리는 상황그림판에서 Ctrl + Z로 되돌리기VS Code의 코드 문법 검사기코드에서 여는 괄호들을 순서대로 스택에 넣어두고, 닫는 괄호가 나올 때마다 스택에서 꺼내어 짝이 맞는지 검사연결 리스트로 스택을 구현할 때, 데이터를 삽입/삭제할 때 첫 번째 인덱스(head)에서 처리하면 간단하게 구현 가능삽입 (1 → 2 → 3 → 4 순으로 스택에 넣을 경우): 1 → 2, 1 → 3, 2, 1 → 4, 3, 2,..
