스택(Stack)
스택은 순서가 보존되는 선형 데이터 구조 유형이다. 가장 마지막 요소(가장 최근 요소)부터 처리하는 LIFO (Last In First Out) 매커니즘을 가지고 있다. 스택은 쌓여있는 접시 더미와 같이 작동한다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같다.
장점
- 동적인 메모리 크기
- 데이터를 받는 순서대로 정렬된다.
- 빠른 런타임(runtime)
단점
- 가장 최신 요소만 가져온다.
- 한번에 하나의 데이터만 처리 가능하다.
사용
- 가장 마지막으로 입력된 것을 순차적으로 바로 처리하고 싶을 때
- 브라우저의 뒤로가기
- 실행 취소
- 재귀
