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

구현소스 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..

코드 CDDL.h #ifndef CDLL_H #define CDLL_H #include #include typedef int ElementType; typedef struct tagNode{ ElementType Data; struct tagNode *PrevNode; struct tagNode *NextNode; } Node; Node* CDLL_CreateNode(ElementType NewData); // 노드 생성 void CDLL_DestroyNode(Node* Node); // 노드 파괴 void CDLL_AppendNode(Node** Head, Node* NewNode); // 노드를 추가하는 함수 - 링크드 리스트 젤 끝(tail)에 추가 void CDLL_InsertAfter(Node*..

코드 DLL.h #ifndef DLL_H #define DLL_H #include #include typedef int ElementType; typedef struct tagNode{ ElementType Data; struct tagNode *PrevNode; struct tagNode *NextNode; } Node; Node* DLL_CreateNode(ElementType NewData); // 노드 생성 void DLL_DestroyNode(Node* Node); // 노드 파괴 void DLL_AppendNode(Node** Head, Node* NewNode); // 노드를 추가하는 함수 - 링크드 리스트 젤 끝(tail)에 추가 void DLL_InsertAfter(Node* Curren..

코드 SSL.h #ifndef SLL_H #define SLL_H #include #include typedef int ElementType; typedef struct tagNode{ ElementType Data; struct tagNode *NextNode; } Node; Node* SLL_CreateNode(ElementType NewData); // 노드 생성 void SLL_DestroyNode(Node* Node); // 노드 파괴 void SLL_AppendNode(Node** Head, Node* NewNode); // 노드를 추가하는 함수 - 링크드 리스트 젤 끝(tail)에 추가 void SLL_InsertAfter(Node* Current, Node* NewNode); // Curr..