자료구조(Data Structure)
동적 배열 스택 구현하기
앞에서는 스택의 크기를 고정시켜놓고 컴파일을 하는 1차원 배열 스택을 구현했다. 이번에는 필요에따라 메모리 공간을 할당하는 동적메모리를 활용한 스택을 구현해보자. #include #include typedef int element; typedef struct { int top; int capacity; element *data; } StackType; 일반적인 스택구현과 다른점은 element *data이다. 동적메모리를 할당할 malloc함수는 리턴값이 포인터이기 때문에, 그 포인터를 받을 포인터변수 data를 선언한다. 1.스택초기화, 동적메모리 free void init_stack(StackType *s) { s->top = -1; s->capacity = 1; s->data = (element *..
