더 나은 프로그래머가 되기 위하여.

구현소스 LinkedListStack.h #ifndef LINKEDLISTSTACK_H #define LINKEDLISTSTACK_H #include #include #include // 데이터를 가지는 Node 구조체 typedef struct tagNode { char* Data; // ArrayStack과 다르게 데이터를 문자열로 지정했다. // Node 생성시 Node 구조체 타입의 메모리 생성뿐만 아니라 문자열의 메모리도 생성 및 파괴 해줘야 한다. struct tagNode* NextNode; // 다음 노드를 가리키는 NextNode } Node; typedef struct tagLinkedListStack { Node* List; // 최하위 노드를 가리키는 List Node* Top; /..

구현 소스 ArrayStack.h #ifndef ARRAYSTACK_H #define ARRAYSTACKT_H #include #include typedef int ElementType; // 데이터를 가지는 Node 구조체 선언 typedef struct tagNode{ ElementType Data; }Node; // 스택 구조체 선언 typedef struct tagArrayStack{ int Capacity; // 배열로 구현하기 때문에 전체 용량을 제한함 int Top; // 가장 최근에 들어온 데이터의 인덱스를 가지는 Top Node* Nodes; // 데이터 }ArrayStack; void AS_CreateStack(ArrayStack** Stack, int Capacity); // stac..