[컴퓨터]STACK의 구조와 정의

소개글

편집까지 깨끗히 해서 중요한 요점만
뽑은 리포트입니다.
당연히 A+ 이구요^^

목차

1.스택

2.스택의 속성
⑴Cascade Stack
⑵메모리 스택

본문내용

※스택
⇒스택이란 일종의 임시 기억공간을 말한다.
스택 (stack)은 컴퓨터의 기본적인 자료구조의 한가지로 나중에 집어넣은 데이터를 먼저 빼내는 구조의 저장 형식을 말한다. 나중에 들어간 것이 먼저 나온다는 뜻에서 LIFO (Last In First Out)이라고 부르기도 한다. 영어에서 stack은 차곡차곡 쌓는 것을 뜻하며, 개념적으로 종이(자료)를 한장 한장씩 쌓아두었다가 다시 나중에 올려놓은 것부터 들어내하는 상황을 연상하면 된다.스택에 새 데이터를 추가하는 것을 통상 푸시(push), 빼내는 것을 팝(pop)이라 칭하며, 가장 최근에 추가된 데이터부터 빼내게 된다. 예를 들어, a, b, c 3개의 데이터를 차례로 푸시한 경우, 팝 동작을 하게 되면, 우선 c가 나오고, 이어서 팝동작을 실행하면, b, a의 차례로 나오게 된다.다수의 컴퓨터에서 포인터를 이용하여 실제 사용되고 있으며, 함수를 호출할 때 인수의 전달등에 이용된다. LIFO의 특징을 이용하여 역폴란드 표기법을 이용한 프로그래밍 언어인 포스(Forth) 등에 이용되고 있다.
※스택의 속성
- last in first out(LIFO)동작을 하는 저장장치(storage device)
- stack pointer(SP)라는 단지 수를 세는 역할을 하는 주소 레지스터를 가진 메모리 (스 택 포인터는 스택의 꼭대기(top)의 주소를 지시 )
- 스택의 2가지 동작스택 포인터 레지스터를 하나씩 증가 혹은 감소시킴으로써 수행

참고 자료

http://whatis.techtarget.com/stack.htm
http://wikimediafoundation.org/wiki/Home
http://home.hanmir.com/~johnsonj/thinkCSpy(2nd)/dex.htm
http://puzzlet.org/puzzlet/Funge~FungeTutorial