스택에 관하여

소개글

스택에 관하여에 대한 보고서 자료입니다.

목차

1. 스택이란 ?

2. 스택의 동작

3. 배열을 이용한 스택 구현

본문내용

른 한쪽 즉 반대쪽의 포인터를 말하며 고정 되어있으나 오버플로우 현상이 발생하였을 때는 유동적이다.
3. 배열을 이용한 스택 구현
(1) 스택의 추가
스택에 새로운 노드를 추가하고자 할 때는 항상 top pointer 쪽에서 삽입이 되므로 top pointer를 하나 증가시킨 후에 추가시킨다.
만약 이때 이미 스택 공간이 꽉 차있다(top = MAX_SIZE-1)면 overflow가 발생한다.
<그림 2> 스택의 추가 예
(2) 스택의 삭제
스택에서 하나의 노드를 삭제하고자 할 때에는 top pointer가 지시하고 있는 요소를 삭제시키고 top pointer 값을 1감소시킨다.
만일 top <= 0일 때는 스택은 공백 상태이므로 삭제시킬 노드가 존재하지 않는다.
<그림 3> 스택의 삭제 예

키워드

스택,   스택의 정의,   스택이란,   원리