과목 : 데이터베이스
SECTION032 스택(Stack)
스택 : 후입선출(LIFO : Last In First Out)방식
- TOP : 가장 마지가으로 삽입된 자료가 기억된 위치. 스택 포인터(SP : Stack Pointer)
- Bottom : 스택의 가장 밑바닥
자료의 삽입(PUSH)
Top = Top + 1 "Top : 스택 포인터"
If Top > M then "M : 스택의 크기"
Overflow
Elose
X(Top) ← Item "X : 스택의 이름"
Stack의 응용 분야
- 부 프로그램 호출 시 복귀주소를 저장할 때
- 인터럽트가 발생하여 복귀주소를 저장할 때
- 후위 표기법(Postfix Notation)으로 표현된 수식을 연산
- 0 주소지정방식 명령어의 자료 저장소
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION034 트리(Tree)(C등급) (0) | 2016.02.20 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION033 큐(Queue)와 데크(Deque)(C등급) (0) | 2016.02.14 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION030 자료 구조의 개념(C등급) (0) | 2016.02.12 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION031 리스트(D등급) (0) | 2016.02.12 |
[정보처리기사 자격증 3일차] 데이터베이스 SECTION029 분산 데이터베이스(B등급) (0) | 2016.02.12 |