스택이란?
- 배열에서 발전된 형태의 자료구조
- 스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다
- 삽입과 삭제가 한쪽 방향에서만 일어난다
스택 관련 용어
- TOP
- 삽입과 삭제가 이루어지는 위치를 의미
- PUSH
- TOP 위치에 새로운 데이터를 삽입하는 연산
- POP
- TOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
- PEEK
- TOP 위치에 현재 있는 데이터를 단순 확인하는 연산
스택 사용 시기
- 백트래킹 문제
- 깊이우선탐색(DFS)
- 재귀함수
'알고리즘 & 자료구조 > 알고리즘' 카테고리의 다른 글
| [정렬] 버블정렬 (0) | 2024.11.07 |
|---|---|
| 우선순위 큐 (0) | 2024.11.06 |
| [Queue] 클래스 설명 및 메서드 (0) | 2024.11.04 |
| [알고리즘] 큐 (0) | 2024.10.29 |
