C언어/C언어 예제

[C언어] 스택을 다양한 방법으로 구현하기

언제나휴일 2022. 6. 19. 12:00
반응형

알고리즘

Push 연산

IF Top> MAX Then (꽉 차면)

Overflow (버퍼 오버플로우)

Else (꽉 차지 않을 때)

Top = Top +1 (Top 위치를 1 증가)

Buffer[Top] = data (버퍼의 Top 위치에 data 보관)

Pop 연산

IF Top=-1 Then (비었으면)

Underflow (버퍼 언더플로우)

Else

data = Buffer[Top] (버퍼의 Top 위치의 값을 데이터에 설정)

Top = Top -1 (Top 위치를 1 감소)

 
 
 
 

 

반응형