개발 요정🧚‍♀️ 용덕대게

퀵정렬은 “분할정복에” 근거하여 만들어진 정렬 방법이다. https://akdl911215.tistory.com/386 퀵정렬 용어 정리 left: 정렬 대상의 가장 왼쪽 지점을 가르키는 이름 right: 정렬 대상의 가장 오른쪽 지점을 가르키는 이름 pivot: 중심축의 의미를 담고 있다. 즉 정렬을 진행하는데 필요한 일종의 기준이다. low: 피벗을 제외한 가장 왼쪽에 위치한 지점을 가르키는 이름 high: 피벗을 제외한 가장 오른쪽에 지점을 가르키는 이름 위의 그림에서 보이듯 low는 오른쪽으로, high는 왼쪽으로 이동한다. 이 때 이동의 기준은 low의 오른쪽 방향으로 이동 : 피벗 보다 정렬의 우선순위가 낮은 데이터를 만날 때 까지. high의 왼쪽 방향으로 이동: 피벗의 정렬의 우선순의가 높..

병합 정렬은 말그대로 “분할”하여 “정복” 하는 방법이다. 1단계 (분할) 해결이 용이한 단계까지 분할해 나간다. 2단계 (정복) 해결이 용이한 수준까지 분할된 문제를 해결한다. 3단계 (결합) 분할해서 해결한 결과를 결합하여 마무리한다. 예를들어 8개의 데이터를 동시에 정렬하는 것 보다, 이를 둘로나눠 4개의 데이터를 정렬하는 것이 쉽고, 또 이들 각각을 다시 한번 둘로 나눠서 2개의 데이터를 정렬하는 것이 더 쉽다. https://gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html code #include #include void MergeTwoArea(int arr[], int left, int mid, int right) { int fIdx = ..

BFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 DFS를 완전히 이해하면 더 쉽게 이해할 수 있다. compile with CircularQueue → https://yongdeok.tistory.com/7 LinkedList → https://yongdeok.tistory.com/3 Bfs.c void BFShowGraphVertex(ALGraph *pg, int startV) { Queue queue; int visitV = startV; int nextV; QueueInit(&queue); VisitVertex(pg, visitV); while (LFirst(&(pg->adjList[visitV]), &nextV) == ..

DFS 개념: https://yongdeok.tistory.com/entry/%EA%B7%B8%EB%9E%98%ED%94%84 그림을 그리지 않으면 이해하기 힘들것 같기 때문에 그림을 그리면서 코드를 이해하면 좋을것 같다. compile with Stack.c→https://yongdeok.tistory.com/6 LinkedList.c → https://yongdeok.tistory.com/3 Graph.h #ifndef __AL_GRAPH_H__ #define __AL_GRAPH_H__ #include "DLinkedList.h" enum {A, B, C, D, E, F, G, H, I, J}; typedef struct _ual { int numV; // 노드 갯수 int numE; // 간선 갯수..

테이블은 사전과 같이 단어를 통해 의미를 찾는 행위와 비슷하다. 내가 가진 단어를 검색해 의미를 알수 있듯, 테이블 자료구조는 내가 가진 키를 활용해 값을 넣고 찾을 수 있다. “저장 되는 데이터는 키와 값이 하나의 쌍을 이룬다” 이렇듯 테이블에 저장되는 모든 데이터들은 키가 있어야 하며 키는 고유한 값을 가져야한다. StuInfo stuInfoArr[1000]; StuInfo student; int stuNum; printf("학번과 나이 입력: "); scanf("%d %d", &(student.stuEmp), &(student.age)); stuInfoArr[student.stuEmp] = student; 위의 예시에서는 고유한 학생번호를 이용하여 배열에 값을 넣었다. 이렇게 코드를 구성하면 학생의..

힙의 추상자료형 void HeapInit(Heap *ph, PriorityComp pc) 초기화할 힙 주소 값을 인자로 전달 해야한다. 힙 생성 후 제일 먼저 호출되어야 하는 함수이다. 힙의 우선순위를 정할 함수를 인자로 전달한다. void HInsert(Heap *ph, HData data); 힙에 데이터를 저장한다. 매개변수 data로 전달된 값을 저장한다. HData HDelete(Heap *ph); 저장순서가 가장 앞선 데이터를 삭제한다. 삭제된 데이터는 반환된다. 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 한다. 힙은 완전 이진 트리이면서 어느 위치에서도 다음 식이 성립한다. 자식 노드 데이터의 우선순위 ≤ 부모노드 데이터의 우선순위 힙의 저장과정 새로운 데이터의 우선순위..

트리는 다른 자료구조와 다르게 비선형 자료구조이다. 트리는 가지를 뻗어 나아간다. 트리의 추상 자료형 BTreeNode *MakeBtreeNode(void); 이진 트리 노드를 생성하여 그 주소값을 반환한다. BTData GetData(BTreeNode *bt); 노드에 저장된 데이터를 반환한다. void SetData(BTreeNode *bt, BTData data); 노드에 데이터를 저장한다. data로 전달된 값을 저장한다. BTreeNode *GetLeftSubTree(BTreeNode *bt); 왼쪽 서브트리의 주소 값을 반환한다. BTreeNode *GetRIghtSubTree(BTreeNode *bt); 오른쪽 서브트리의 주소 값을 반환한다. void MakeLeftSubTree(BTreeN..

큐의 추상자료형 void QueueInit(Queue *pq) 큐의 초기화를 진행한다. 큐 생성후 제일 먼저 호출 되어야 하는 함수이다. int QIsEmpty(Queue *pq) 큐가 빈 경우 1, 그렇지 않은 경우 0을 반환한다. void Enqueue(Queue *pq, Data data) 큐에 데이터를 저장한다. 매개변수 data로 전달된 값을 저장한다. Data Dequeue(Queue *pq) 저장순서가 가장 앞선 데이터를 삭제한다. 삭제된 데이터는 반환된다. 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야 한다. Data QPeek(Queue *pq) 저장순서가 가장 앞선 데이터를 반환하되 삭제하지 않는다. 본 함수의 호출을 위해서는 데이터가 하나 이상 존재함이 보장되어야한..

스택 추상 자료형 void StackInit(Stack *pstack) 스택의 초기화를 진행한다. 스택 생성 후 제일 먼저 호출되어야 하는 함수이다. int SIsEmpty(Stack *pstack) 스택이 비어있는지 확인하는 함수 스택이 비어있을시 1, 비어있지 않을시 0을 반환한다 void SPush(Stack *pstack, Data data) 스택의 데이터를 삽입한다 Data SPop(Stack *pstack) 스택의 값을 삭제한다(마지막 요소). 삭제한 데이터의 값을 반환한다. Data SPeek(Stack *pstack) 마지막에 저장된 요소를 반환하되 삭제하지 않는다. void SPush(Stack *pstack, Data data) 스택의 데이터를 삽입한다 Data SPop(Stack *p..

자료구조에대한 정보는 윤성우의 자료구조를 공부하여 구현 하였다!. 많은 도서를 접해 본것은 아니나 정말 쉽고 이해 하기 좋게 자료구조에 대해 설명해 놓은 책!. 자신이 자료구조에 대한 지식이 부족하다면 이 책으로 시작해 보는 것을 추천한다. 전체 정리: https://boiling-fowl-6d6.notion.site/c-397b56a504c444838b93d2967831506f