기초/자료구조
[013]스택을 이용한 미로탐색 프로그램
#include #include #include #define MAZE_SIZE 6 /* 스택 구현 부분 */ typedef int elemnt; typedef struct{ short r; short c; } element; void init_stack(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, "스택 ..
