프로그래밍노리터

스택 자료구조의 선언부를 먼저 살펴보자. 스택의 구조체 정의는 다음과 같다. #define MAX_STACK_SIZE 100// 스택의 최대 크기 typedef int elem_t; elem_t get_next(); char* str(elem_t e); void free_elem(elem_t e); typedef struct { elem_t data[MAX_STACK_SIZE]; int top; } stack_t; 여기서 중요한 점은 elem_t라는 타입 이름이다. 이것을 이용하므로써 요소 타입이 무엇이든 상관없이 스택 구조체와 함수들을 이용할 수 있게 된다. 예를 들어 maze를 이용하는 경우라면 벽인지, 길인지를 나타내는 문자를 스택에 넣을 요소로 사용할 수 있다. 그 경우는 typedef char ..