[C] 스택(Stack)

스택(Stack)

---

스택(Stack)?

스택은 LIFO(Last In First Out)구조로 

가장 나중에 들어간 값이 가장먼저 나오는 구조입니다.

삽입하는 PUSH와 삭제하는 POP 동작이 있습니다.

1. 스택 형태

2. PUSH

3. POP

---

배열을 이용한 예제

스택으로 사용할 int형 배열 선언 및 초기화 함수

#include "stdio.h"

#define MAX 10

int stack[MAX];

int top;

void init_stack(void){

top = -1;

}

스택에 push하는 함수

스택 크기보다 크면 오버플로우 발생

int push(int t){

if(top >=MAX-1){

printf("########### STACK OVER FLOW ###########\n");

return -1;

}else{

stack[++top] = t;

return t;

}

}

스택에서 pop하는 함수

스택 크기보다 작으면 오버플로우 발생

int pop(void){

if(top<0){

printf("########### STACK UNDER FLOW ###########\n");

return -1;

}

return stack[top--];

}

스택의 값을 출력하는 함수

void print_stack(void){

printf("PRINT STACK \n");

for(int i=top; i>=0; i--){

printf("%-6d",stack[i]);

}

printf("\n");

}

메인함수

11개의 값을 push할 경우 10개는 정상적으로 push 되지만,

나머지 1개의 값은 스택 오버플로우가 발생합니다.

두번째 pop을 수행할 때 5개의 값은 정상적으로 pop 되지만,

나머지 1개의 값은 스택 언더플로우가 발생합니다.

void main(){

init_stack();

printf("########### PUSH ###########\n");

for(int i=0; i<11; i++){

push(i);

}

print_stack();

printf("########### POP ###########\n");

for(int i=0; i<5; i++){

pop();

}

print_stack();

for(int i=0; i<6; i++){

pop();

}

}

실행 결과

---

참고 : C로 배우는 알고리즘 (이재규)

---

관련 포스팅

[Data Strcuture] - 트리(Tree)

[Data Strcuture] - 큐(Queue)

[Data Strcuture] - 스택(Stack)

[Data Strcuture] - 연결리스트(LinkedList)