- 스택은 먼저 삽입된 데이터가 가장 마지막에 제거되는 LIFO(후입선출) 형태의 자료구조입니다.
- 새롭게 들어가는 요소의 위치를 Stack Pointer 또는 Top Pointer라고 합니다.
- 보통 삽입은 push, 제거는 pop, 가장 위에 있는 요소를 확인하기 위해 peek이라는 실행을 합니다.
- 배열과 연결리스트를 이용하여 구현할 수도 있습니다.
- 스택의 최대 저장량을 초과했을 경우를 stack overflow라고 합니다.
- DFS 알고리즘이나 메소드 재귀 호출 등에 많이 활용합니다.