-
스택이란?
- 배열에서 발전된 형태의 자료구조
- 스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다
- 삽입과 삭제가 한쪽 방향에서만 일어난다
스택 관련 용어
- TOP
- 삽입과 삭제가 이루어지는 위치를 의미
- PUSH
- TOP 위치에 새로운 데이터를 삽입하는 연산
- POP
- TOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
- PEEK
- TOP 위치에 현재 있는 데이터를 단순 확인하는 연산
스택 사용 시기
- 백트래킹 문제
- 깊이우선탐색(DFS)
- 재귀함수