DevGang
[DB-24] 자료구조 - 스택 (Stack) 본문
1. 스택의 정의
- top이라고 하는 리스트의 한쪽 끝에서만 삽입과 삭제가 일어나는 자료구조
- 자료의 후입 선출(LIFO) 방법
2. 스택의 용도
- 인터럽트의 처리
- 수식의 계산 (산술식 표현)
- 서브루틴의 복귀 번지 저장 (함수 호출의 순서 제어)
3. 순환적 프로그램을 처리하기 위함 요소
- 스택
- 복귀 주소
- 순환에서 탈출하는 조건
'정보처리 > DB' 카테고리의 다른 글
| [DB-26] 자료구조 - 트리 (Tree) (0) | 2021.01.30 |
|---|---|
| [DB-25] 자료구조 - 큐 (Queue) (0) | 2021.01.30 |
| [DB-23] 자료구조 - 리스트(List) (0) | 2021.01.30 |
| [DB-22] 자료구조 (0) | 2021.01.30 |
| [DB-21] 분산 데이터베이스 (0) | 2021.01.30 |
'정보처리/DB' Related Articles
more
Comments