Stack 배열로 구현 / C

https://book.naver.com/bookdb/book_detail.nhn?bid=6068296

C언어로 쉽게 풀어쓴 자료구조

C언어로 쉽게 풀어쓴 자료구조를 참고한 내용입니다.

#include <stdio.h>
#define MAX_STACK_SIZE 100
typedef int element;
typedef struct{
    element stack[MAX_STACK_SIZE];
    int top;
} StackType;

void init(StackType *s)
{
    s->top=-1;
}
int is_empty(StackType *s)
{
    return (s->top == -1);
}

int is_full(StackType *s)
{
    return (s->top == (MAX_STACK_SIZE-1));
}

void push(StackType *s, element item)
{
    if(is_full(s)){
        fprintf(stderr, "STACK FULL ERROR\n");
        return;
    }
    else s->stack[++(s->top)] = item;
}

element pop(StackType *s)
{
    if(is_empty(s)){
        fprintf(stderr, "STACK EMPTY ERROR\n");
        exit(1);
    }
    else return s->stack[(s->top)--];
}

element peek(StackType *s)
{
    if(is_empty(s)){
        fprintf(stderr, "STACK PEEK ERROR");
        exit(1);
    }
    else return s->stack[s->top];
}

void main(){
    StackType s;
    init(&s);
    push(&s, 1);
    push(&s, 2);
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
}

C로 이처럼 Stack을 구현할 수 있지만 C++로 코드할 때는 #include<stack>로 편리하게 사용 가능합니다.