C로 구현하는 자료구조

01 단순 연결 리스트
01. 기초 학습
용어 정리, 사례 모음, 리스트의 종류, 핵심 요약, 인터페이스
02. 심화 학습
노드 구조체, 순회, 머리 노드 추가, 꼬리 노드 추가, 머리 노드 삭제, 꼬리 노드 삭제
03. 프로젝트
SinglyLinked.h, SinglyLinked.c, SinglyLinkedMain.c, 출력 결과
04. 연계 학습
배열 vs. 리스트, 구현 방법론 비교, 노드 추가 위치, 메모리 비용, 노드 개수 세기, 정렬 리스트, 안전성 결여, 원형 연결 vs. 선형 연결
05. 연습 문제

02 이중 연결 리스트
01. 기초 학습
용어 정리, 사례 모음, 이중 연결 리스트의 종류, 핵심 요약, 인터페이스
02. 심화 학습
리스트 구조체, 역방향 순회, 머리 노드 추가, 꼬리 노드 추가, 머리 노드 삭제
03. 프로젝트
DoublyLinked.h, DoublyLinked.c, DoublyLinkedMain.c, 출력 결과
04. 연계 학습
리스트 선택, 리스트 세부 비교, 원형 vs. 선형
05. 연습 문제

03 스택
01. 기초 학습
용어 정리, 사례 모음, 스택의 종류, 핵심 요약, 인터페이스
02. 심화 학습
스택 vs. 큐, 데이터 구조, 데이터 추가, 데이터 삭제
03. 프로젝트
Stack.h, Stack.c, StackMain.c, 출력 결과
04. 연계 학습
크기 제한, 구조체 데이터, 스택 구조체, 다중 스택
05. 연습 문제

04 큐
01. 기초 학습
용어 정리, 사례 모음, 큐의 종류, 핵심 요약, 인터페이스
02. 심화 학습
QUEUE 구조체, 데이터 추가, 데이터 삭제, 순회
03. 프로젝트
Queue.h, Queue.c, QueueMain.h, 출력 결과
04. 연계 학습
크기 제한, 구조체 데이터, 안전성 결여, & 연산자, 스택과 비교
05. 연습 문제

05 트리
01. 기초 학습
용어 정리, 사례 모음, 트리의 종류, 핵심 요약, 인터페이스
02. 심화 학습
노드 구조체, 순회, 2차원 포인터 매개 변수, 노드 추가, 노드 삭제
03. 프로젝트
Tree.h, Tree.c, TreeMain.c, 출력 결과
04. 연계 학습
배열과의 정렬 비교, 탐색 성능 비교, 부모 포인터 멤버, 중복 키, 포인터 트리, 최대 자식 개수, 트리에 적용되는 리스트의 단점
05. 연습 문제

06 우선 순위 큐
01. 기초 학습
용어 정리, 사례 모음, 우선 순위 큐의 종류, 핵심 요약, 인터페이스
02. 심화 학습
계층 이동, 추가, 삭제
03. 프로젝트
Priority.h, Priority.c, PriorityMain.c, 출력 결과
04. 연계 학습
시작 인덱스, 히프 정렬
05. 연습 문제

07 그래프
01. 기초 학습
용어 정리, 사례 모음, 그래프의 종류, 핵심 요약, 인터페이스
02. 심화 학습
그래프 초기화, 정점 추가 및 삭제, 간선 추가 및 삭제, 탐색 원리, 탐색 코드
03. 프로젝트 - 인접 행렬
GraphMatrix.h, GraphMatrix.c, GraphMatrixSearch.c, GraphMatrixMain.c, 출력 결과
04. 프로젝트 - 인접 리스트
SinglyLinked.h, SinglyLinked.c, GraphList.h, GraphList.c, GraphListSearch.c, GraphListMain.c , 출력 결과
05. 연계 학습
인접 행렬 vs. 인접 리스트, 메모리 비용 절감, 방향 그래프, 그래프 활용
06. 연습 문제

08 해시
01. 기초 학습
용어 정리, 사례 모음, 해시의 종류, 핵심 요약, 인터페이스
02. 심화 학습
해시 함수의 종류, 개방 주소법, 문자열 해시 함수, 해시 구조체, 추가, 삭제
03. 프로젝트
Hash.h, Hash.c, HashMain.c, 출력 결과
04. 연계 학습
탐색 성능, 동적 확장
05. 연습 문제

09 정렬
01. 기초 학습
용어 정리, 사례 모음, 정렬의 종류, 핵심 요약, 인터페이스
02. 심화 학습
거품 정렬, 선택 정렬, 삽입 정렬, 히프 정렬, 합병 정렬, 빠른 정렬, 정렬 비교
03. 프로젝트
Sort.h, Sort.c, SortMain.c, 출력 결과
04. 연계 학습
문자열 정렬, 구조체 정렬, qsort(),
05. 연습 문제

10 탐색
01. 기초 학습
용어 정리, 사례 모음, 탐색의 종류, 핵심 요약, 인터페이스
02. 심화 학습
순차 탐색, 이진 탐색
03. 프로젝트
Search.h, Search.c, SearchMain.c, 출력 결과
04. 연계 학습
탐색과 기타 자료구조, bsearch()
05. 연습 문제

11 부록
01. 빅오 표기법
02. C 언어 복습