스택(Stack)

후입선출(Last In First Out—LIFO)형 자료구조

https://commons.wikimedia.org/wiki/File:Data_stack.svg?uselang=ko#%EB%9D%BC%EC%9D%B4%EC%84%A0%EC%8A%A4

용어

• Push: 스택 최상단에 데이터를 추가
• Pop: 스택 최상단의 데이터를 제거
• Peek, Top: 최상단 데이터 확인
• Stack Overflow: 스택 용량이 다 차있는 상태에서 Push 시도 시 에러
• Stack Underflow: 스택이 비어있는 상태에서 Push 시도 시 에러

활용

• 괄호 검사
• 웹 브라우저의 뒤로/앞으로 기능
• Undo 기능
• 후위 표기법 계산