본 포스트는 필자가 학습하고 작성한 글이기 때문에 틀린 내용이 있을 수 있습니다. 스택 (Stack) 개요 데이터를 저장하는 기본적인 자료 구조 중 하나로, 선입후출(LIFO: Last In, First Out)의 특성을 가진다. 즉, 마지막에 추가된 항목이 가장 먼저 제거된다. 장점 구현이 간단하다. 데이터의 추가와 삭제의 시간 복잡도가 O(1)이다. 단점 스택의 크기가 고정된 경우, 스택 오버플로우(스택이 가득 참)나 스택 언더플로우(스택이 비어 있음)가 발생할 수 있다. 스택의 중간 데이터에 접근하기 어렵다. 주요 연산 push : 스택의 맨 위에 새로운 항목을 추가합니다. pop : 스택의 맨 위 항목을 제거하고 반환합니다. peek or top : 스택의 맨 위 항목을 확인하되 제거하진 않습니다..