정의

스택(Stack)은 후입선출(LIFO, Last In First Out) 방식의 자료구조입니다. 마치 접시를 쌓아놓은 것처럼, 가장 마지막에 넣은 데이터를 가장 먼저 꺼내게 됩니다.

핵심 특성

• ✓LIFO (Last In, First Out) - 마지막에 넣은 것을 먼저 꺼냄
• ✓push와 pop 연산이 O(1) 시간복잡도
• ✓top으로 맨 위 요소를 확인
• ✓재귀 호출, 되돌리기(Undo) 등에 자주 활용

시간 복잡도