[C언어]자료구조-스택(Stack)

오늘은 스택(Stack)에 대해 알아보겠습니다.

스택은 후입선출 방식의 자료구조입니다.

쉽게 생각하면 책더미를 생각하면 됩니다.

이 스택을 두가지 방식으로 구현할 수 있는데

1. 배열 이용

2. 연결리스트 이용

이 중에서도 저는 배열로 스택을 구현해봤습니다.

제가 구현한 함수는 

iS_empty() : 스택이 비어있나를 확인

is_full() :  스택이 꽉 차있나를 확인

push() : 데이터 삽입

pop : 데이터 삭제

#include <stdio.h>
 
#define MAX_STACK_SIZE 100
typedef int element;
element  stack[MAX_STACK_SIZE];
int  top = -1;
 
// 공백 상태 검출 함수
int is_empty()
{    
    return top == -1 ? true : false;
}
// 포화 상태 검출 함수
int is_full()
{
    return top + 1 == MAX_STACK_SIZE ? true : false;
}
// 삽입 함수
void push(element item)
{
    if (top >= MAX_STACK_SIZE - 1){
        printf("stack overflow!");
        return ;
    }
    stack[++top] = item;
    return;
 
}
// 삭제 함수
element pop()
{
    if (top < 0){
        printf("에러!");
        return -1;
    }
    return stack[top--];
 
}
 
 
// 주 함수
void main()
{
    push(1);
    push(2);
    push(3);
    printf("pop!: %d\n", pop());
    printf("pop!: %d\n", pop());
    printf("pop!: %d\n", pop());
 
}

감사합니다.