자료구조_c언어_배열스택_arrayStack_03

#include <stdio.h>
#include <stdlib.h>
#define    MAX_STACK_SIZE 100
 
typedef int element;
typedef struct {
    element stack[MAX_STACK_SIZE];
    int top;
}StackType;
 
void push(StackType *s, element item);
element pop(StackType *s);
 
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));
}
 
element peek(StackType *s) {
    if (is_empty(s)) {
        printf("스택 공백 에러\n");
        exit(1);
    }else
        return s->stack[s->top];
}
 
void push(StackType *s, element item) {
    if (is_full(s)) {
        printf("스택 포화 에러\n");
        exit(1);
    }
    else
        return s->stack[++(s->top)] = item;
}
 
element pop(StackType *s) {
    if (is_empty(s)) {
        printf("스택 공백 에러\n");
        exit(1);
    }
    else
        return s->stack[(s->top)--];
}
 
int main() {
    StackType s;
    init(&s);
 
    push(&s, 1);
    printf("%d\n", s.top);
    push(&s, 2);
    printf("%d\n", s.top);
    push(&s, 3);
    printf("%d\n", s.top);
    // 데이터 입력할때마다 top값 증가
 
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
    printf("%d\n", pop(&s));
    printf("%d\n", is_empty(&s));
    // 데이터 먼저 꺼내고 후위연산으로 top값 감소 마지막 is_empty에서 결과값 1은 모든 데이터 꺼내고 top값이 -1이되어 is_empty함수 와 동일하여 true=1을 반환함!
 
    return 0;
}