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

구현소스 LinkedList.h #ifndef LINKEDLIST_H #define LINKEDLIST_H #include #include typedef int Element; typedef struct tagNode{ struct tagNode *NextNode; Element Data; } Node; Node* SLL_CreateNode(Element NewData); // 노드 생성 void SLL_DestroyNode(Node* Node); // 노드 파괴 void SLL_AppendNode(Node** Head, Node* NewNode); // 노드를 추가하는 함수 - 링크드 리스트 젤 끝(tail)에 추가 void SLL_RemoveNode(Node** Head, Node* Remove);/..

구현소스 #include #include #include int Compare(const void* _elem1, const void* _elem2) { int* elem1 = (int*)_elem1; int* elem2 = (int*)_elem2; // 오름차순으로 정렬하도록.. if(*elem1 > *elem2) return 1; else if(*elem1 < *elem2) return -1; else return 0; } void PrintArray(int Data[], int Length){ int i=0; int count=0; printf(" ---- Data ----\n"); for(i=0;i

구현소스 ExpressionTree.h #ifndef EXPRESSION_TREE_H #define EXPRESSION_TREE_H #include #include #include typedef double Element; typedef struct tagETNode { struct tagETNode* Left; struct tagETNode* Right; Element Data; } ETNode; // 노드생성 ETNode* ET_CreateNode(Element NewData); // 노드 파괴 void ET_DestroyNode(ETNode* Node); // 수식 트리 파괴 - 후위순회 void ET_DestroyTree(ETNode* Root); // 전위 순회 void ET_PreorderPr..

구현소스 QuickSort.h #ifndef QUICKSORT_H #define QUICKSORT_H #include void Quick_Sort(int Data[], int left, int right, int size); int Partition(int Data[], int left,int right); void Swap(int *a, int *b); void Print_Array(int Data[], int size); #endif ------------------------------------------------------------------ QuickSort.cpp #include "QuickSort.h" void Print_Array(int Data[], int size){ int i; ..

구현 소스 InsertionSort.h #ifndef INSERTIONSORT_H #define INSERTIONSORT_H #include #include void InsertionSort(int Data[], int size); #endif -------------------------------------------------------------------- InsertionSort.cpp #include "InsertionSort.h" void InsertionSort(int Data[], int size){ int i; int j; int value; int k; for(i=1 ; i

구현 소스 BubbleSort.h #ifndef BUBBLESORT_H #define BUBBLESORT_H #include void BubbleSort_Ascending(int Data[], int size); void BubbleSort_Descending(int Data[], int size); int IsSorting_Ascending(int Data[], int size); int IsSorting_Descending(int Data[], int size); #endif ------------------------------------------------------------------------- BubbleSort.cpp #include "BubbleSort.h" void BubbleSor..

구현소스 BinaryTree.h #ifndef BINARYTREE_H #define BINARYTREE_H #include #include // SBT = Simple Binary Tree // Binary Tree는 Maximum Degree(- Node 가 가지는 Child Node의 개수) 가 2인 Tree이다. // - Binary Tree의 종류 // 1. Full Binary Tree - 포화 이진 트리 // : Leaf Node(Height[- 최대 Depth값]에 존재하는 Node)를 제외한 모든 Node가 Child Node를 2개씩 가지고 있다. // : Leaf Node들이 모두 같은 Depth[- Root노드에서 해당 Node까지의 경로의 길이]에 존재한다. // 2. Complet..

구현 소스 LCRSTree.h #ifndef LCRSTREE_H #define LCRSTREE_H #include #include typedef char Element; // Left child Right Sibling Tree Struct 선언 typedef struct tagLCRSNode{ struct tagLCRSNode* LeftChild; struct tagLCRSNode* RightSibling; Element Data; } LCRSNode; LCRSNode* LCRS_CreateNode(Element NewData); void LCRS_DestroyNode(LCRSNode* Node); void LCRS_DestroyTree(LCRSNode* Root); // DestroyTree 함수는 ..

구현소스 LinkedListQueue.h #ifndef LINKEDLISTQUEUE_H #define LINKEDLISTQUEUE #include #include #include typedef struct tagNode{ char* Data; struct tagNode* NextNode; }Node; typedef struct tagLinkedQueue{ Node* Front; // 전단을 가리키는 포인터 Node* Rear; // 후단을 가리키는 포인터 int Count; // Node의 개수를 가짐 } LinkedQueue; void LQ_CreateQueue(LinkedQueue** Queue); // Queue 생성 void LQ_DestroyQueue(LinkedQueue* Queue); // ..

구현소스 CircularQueue.h #ifndef CIRCULARQUEUE_H #define CIRCULARQUEUE_H #include #include typedef int Element; // 데이터 구조체 typedef struct tagNode{ Element Data; }Node; typedef struct tagCircularQueue{ int Capacity; // 용량 (실제용량은 Capacity+1) int Front; // Front index int Rear; // Rear index Node* Nodes; // 데이터 구조체 배열 } CircularQueue; void CQ_CreateQueue( CircularQueue** Queue, int Capacity); // Queue ..