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

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define MAX_STACK_SIZE 100
 
typedef int element;
 
typedef struct {
    element stack[
        MAX_STACK_SIZE
    ];
    int top;
}StackType;
 
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)) {
        printf("STACK OVERFLOW!!\n");
    }
    else
        s->stack[++(s->top)] = item;
}
 
void pop(StackType *s) {
    if (is_empty(s)) {
        printf("STACK UNDERFLOW!!\n");
    }
    else
        printf("pop된 데이터 : %d\n", s->stack[(s->top)--]);
}
 
void init(StackType *s) {
    s->top = -1;
}
 
void peek(StackType *s) {
    if (is_empty(s)) {
        printf("peek할 데이터가 없음\n데이터를 입력 하세요.\n");
    }
    else
        printf("현재 peek된 데이터:%d\n", s->stack[s->top]);
}
 
void all(StackType *s) {
    int i;
    if (is_empty(s)) {
        printf("저장된 데이터가 없습니다.\n");
        printf("데이터를 1개이상 입력하세요.\n");
    }
    else {
        printf("=====현재 저장된 데이터=====\n");
        printf("\t----------\n");
        for (i = s->top; i > -1; i--) {
            printf("\t| %-2d |\n", s->stack[i]);
            printf("\t---------\n");
        }
    }
}
 
 
int main() {
    StackType test;
    int option, data;
    init(&test);
 
    while (1) {
        system("cls");
        printf("======MENU======\n");
        printf("1. PUSH\n");
        printf("2. POP\n");
        printf("3. PEEK\n");
        printf("4. ALL\n");
        printf("5. RESET\n");
        printf("6. EXIT\n");
        printf("====> ");
 
        scanf("%d", &option);
        switch (option)
        {
        case 1:
            printf("PUSH할 데이터를 입력\n");
            printf("====> ");
            scanf("%d", &data);
            printf("%d를 입력했습니다.\n", data);
            push(&test, data);
            break;
        case 2:
            pop(&test);
            break;
        case 3:
            peek(&test);
            break;
        case 4:
            all(&test);
            break;
        case 5:
            init(&test);
            break;
        case 6:
            exit(0);
        default:
            fflush(stdin);
            printf("잘못 입력함");
            printf("다시 입력할 준비가 되었으면 아무키나 누르세요.\n");
        }
        option = 0;
        getche();
    }
 
}