스택 (Stack)

스택 (선형)

LIFO방식으로 작동하는 후입 선출 자료구조

• push() → 요소 삽입 O(1)
• pop() → 요소 제거 O(1)
• peek() → 가장 위의 요소 확인 O(1)
• 재귀 함수 호출 스택, 괄호 검사 등에 활용
• 사용 예제: 웹 뒤로 가기 / 앞으로 가기