자료구조_스택(stack)

#include #include int size=0; /*스택의 사이즈를 설정해주는 변수이다*/ struct stack{ //스택 구조 char* stack; int top; /*스택에서는 애가 핵심인데, 스택은 먼저 들어간 놈이 마냥 기다리고 있다 마지막에 나온다. 이를 선입후출 (First In Last Out)이라고 한다.

왜 핵심인지는 밑에 함수 구현에서 알수 있다. */ }; struct stack* main_stack; /*우리가 쓸 스택 구조체를 전역 변수로 설정해 main 함수 밖에서도 안에서도 사용 가능. */ int is_empty(struct stack *s){ /*배열이 비어있는지 알려준다. */ if(s->top==-1){ /*top은 몇번째 배열인지 가리키는 변수인데, 배열은 0부터 시작하니 -1은 빈 배열이 된다.*/ return -1; //빈 배열일때, -1 return } else return 1; //꽉 찬 배열일때...