[전자전기실험](16bit 마이크로프로세서) 스택 사용 명령어 예비리포트

소개글

중앙대학교 전자전기공학부 3학년 실험
7장 스택 사용 명령어 예비리포트

목차

- 실험목적
- 이 론
스택의 정의
스택의 용도
Cascade 스택
메모리 스택
스택의 응용
Stack 사용시 주의 사항
- 실험기기 및 재료

본문내용

실험목적
스택의 개념과 관련되는 명령어들에 대하여 알아본다.
스택을 사용하는 방법을 알아본다.
자동적으로 발생하는 스택의 동작에 대하여 알아본다.

이 론
스택의 정의 : 스택이란 기계어 프로그램에서 제한적으로 사용되는 자료 구조로 원소의 삽입(push)과 삭제(pop) 연산이 한쪽 끝(top)에서만 발생하도록 제한되어 있는 특별한 구조로서 스택에 마지막으로 입력된 원소가 제일 먼저 출력되는 구조를 말한다. 여기서 삽입은 PUSH 명령어를 통해서 하며, 삭제는 POP 명령어를 통해서 한다. 스택에서 Top은 노드의 입력과 출력이 허용되는 리스트의 끝을 말하며, Bottom은 Top의 반대쪽으로 노드의 입출력이 허용되지 않는 위치를 말한다. 또한 Top point란 가장 마지막으로 입력된 노드의 위치를 지적하는 포인트로 스택 포인터라고도 하며, 출력 우선순위가 가장 높은 노드를 지적하기도 한다.

※ 초기 자료를 Stack에 넣으면 (이때의 Stack위치 = BOTTOM) 다음 자료는 보다 낮은 번지로 들어감. 메모리 주소가 작아지는 방향으로 Stack의 내용이 증가
스택의 용도
산술 연산
Subroutine call과 return(서브루틴의 복귀 번지): 주프로그램에 의해 호출되는 프로그램.
인터럽트 처리

Quick sort
Post Order 운행 , 깊이 우선 검색(DFS) : 트리의 탐색 방법 중의 하나로 Left→Right→Root의 순으로 탐색.
0-주소 방식: 명령어의 오퍼랜드부가 없이 데이터가 명령어 자체에 있는 방식으로 스택 구조의 컴퓨터에 사용.
되부름(recursion)에 주로 사용.: 어떤 프로그램이 수행 도중 자기 자신을 다시 호출하여 사용하는 것.

참고 자료

없음