[자료구조] 개인 공부 기록 목차

학과 공부 겸 C언어 기반의 자료구조에 대해 학습해보려고 한다.

저번에 좋은 블로그를 찾기는 했는데 너무 간략하게 설명되어 있어서 따로 공부가 필요할 듯하다..

따라서 6월까지 윤성우님의 열혈 자료구조를 읽으며 기록을 남기는 것이 목표이다.

끝까지 기록을 남기는 것에 성공한다면, 아래 목차의 마지막까지 내 블로그 글에 대한 하이퍼링크가 달려있을 것이다.

만약 6월이 지났는데도 덜 했다면 댓글로 닦달해주길 바란다!

오늘부터 시작!

 

Chapter 01. 자료구조와 알고리즘의 이해

01-1. 자료구조(Data Structure)에 대한 기본적인 이해

01-2. 알고리즘의 성능분석 방법

 

Chapter 02. 재 귀(Recursion)

02-1. 함수의 재귀적 호출의 이해

02-2. 재귀의 활용

02-3. 하노이 타워: The Tower of Hanoi

 

Chapter 03. 연결 리스트(Linked List) 1

03-1. 추상 자료형: Abstract Data Type

03-2. 배열을 이용한 리스트의 구현

 

Chapter 04. 연결 리스트(Linked List) 2

04-1. 연결 리스트의 개념적인 이해

04-2. 단순 연결 리스트의 ADT와 구현

04-3. 연결 리스트의 정렬 삽입의 구현

 

Chapter 05. 연결 리스트(Linked List) 3

05-1. 원형 연결 리스트(Circular Linked List)

05-2. 양방향 연결 리스트

 

Chapter 06. 스택(Stack)

06-1. 스택의 이해와 ADT 정의

06-2. 스택의 배열 기반 구현

06-3. 스택의 연결 리스트 기반 구현

06-4. 계산기 프로그램 구현

 

Chapter 07. 큐(Queue)

07-1. 큐의 이해와 ADT 정의

07-2. 큐의 배열 기반 구현

07-3. 큐의 연결 리스트 기반 구현

07-4. 큐의 활용

07-5. 덱(Deque)의 이해와 구현

 

Chapter 08. 트리(Tree)

08-1. 트리의 개요

08-2. 이진 트리의 구현

08-3. 이진 트리의 순회(Traversal)

08-4. 수식 트리(Expression Tree)의 구현

 

Chapter 09. 우선순위 큐(Priority Queue)와 힙(Heap)

09-1. 우선순위 큐의 이해

09-2. 힙의 구현과 우선순위 큐의 완성

 

Chapter 10. 정렬(Sorting)

10-1. 단순한 정렬 알고리즘

10-2. 복잡하지만 효율적인 정렬 알고리즘

 

Chapter 11. 탐색(Search) 1

11-1. 탐색의 이해와 보간 탐색

11-2. 이진 탐색 트리

 

Chapter 12. 탐색(Search) 2

12-1. 균형 잡힌 이진 탐색 트리: AVL 트리의 이해

12-2. 균형 잡힌 이진 탐색 트리: AVL 트리의 구현

 

Chapter 13. 테이블(Table)과 해쉬(Hash)

13-1. 빠른 탐색을 보이는 해쉬 테이블

13-2. 충돌(Collision) 문제의 해결책

 

Chapter 14. 그래프(Graph)

14-1. 그래프의 이해와 종류

14-2. 인접 리스트 기반의 그래프 구현

14-3. 그래프의 탐색

14-4. 최소 비용 신장 트리