- 후입선출(Last in First out - LIFO)
- 인터넷 브라우저 뒤로 가기
- Ctrl + z
- push()
- pop()
- top(), peek()
스택은 LIFO(Last In First Out)을 따른다. 즉, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거되는 항목이다. 스택이 어디에 사용되는지를 아는 것이 좋다. 재귀 알고리즘을 사용하는 경우 스택이 유용하기 때문에 DFS탐색 알고리즘에 쓰인다. 실제 예시로 사용되는 부분은 웹 브라우저 방문기록(뒤로가기), 실행 취소(undo), 역순 문자열 만들기, 후위 표기법 계산 등등이 있을 것이다.