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

그래프의 추상 자료형 void GraphInit(UALGraph *pg, int nv) 그래프의 초기화를 진행한다. 두 번째 인자로 정점의 수를 전달한다. void GraphDestroy(UALGraph *pg) 그래프 초기화 과정에서 할당한 리소스를 반환한다. void AddEdge(UALGraph *pg, int fromV, int Tov) 매개변수 fromV와 toV로 전달된 정점을 연결하는 간선을 그래프에 추가한다. void ShowGraphEdgeInfo(UALGraph *pg) 그래프의 간선정보를 출력한다. 그래프를 구현하는 두가지 방법 인접 행렬 기반 그래프 인접 리스트 기반 그래프 인접 행렬을 기반으로 구현 할 경우 연결 되어 있는 선이 있는 방향에 1을 그렇지 않은 경우 0을 표시한다. ..

이진탐색 트리는 이진트리의 일종이다. 이진 탐색트리는 저장 할 때 큐칙이 있다. 아진 탐색 트리의 노드에 저장된 키는 유일하다. 루트 노드의 키가 왼쪽 서브트리를 구성하는 어떠한 노드의 키보다 크다. 루트 노드의 키가 오른쪽 서브트리를 구성하는 어떠한 노드의 키보다 작다. 이런 식으로 자료 구조를 설정한다고 생각하면 값을 탐색 할 때, 길을 잃을 일이 없을 것이다. 왼쪽 자식 노드의 키 < 부모 노드의 키 < 오른쪽 자식 노드의 키 이진 탐색트리의 추상 자료형 이진 탐색 트리와 크게 다르지 않다. void BSTMakeAndInit(BTreeNode **pRoot) BSTData BSTGetNodeData(BTreeNode *bst); void BSTInsert(BTreeNode **pRoot, BSTD..

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