자료구조(Data Structure) 목차정리

자료구조를 개인적으로 공부하면서 포스팅하기에 앞서

먼저 자료구조 목차를 정리하고 시작하고자 합니다.

자료구조(data structure)란 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법입니다.(위키백과)

자료구조의 필요성은 언급하지 않아도 잘 아실 것 같지만, 저를 비롯해서 생각보다 많은 개발자들이 자료구조의 필요성에 비해 이를 제대로 숙지하지 못하고 개발을 하고 있는 것 같습니다.

자료구조 공부는 시작과정에서는 현재 가지고있는 2권의 책을 활용하고, 

커뮤니티등을 보면서 조금 더 필요한 도서를 구해서 공부할 예정입니다.

[윤성우의 열혈 자료구조]

목차

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

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

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

2. 재귀(Recursion)

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

2-2. 재귀의 활용

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

3. 연결 리스트(Linked List)1

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

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

4. 연결 리스트(Linked List)2

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

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

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

5. 연결 리스트(Linked List)3

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

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

6. 스택(Stack)

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

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

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

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

7. 큐(Queue)

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

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

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

7-4. 큐의 활용

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

8. 트리(Tree)

8-1. 트리의 개요

8-2. 이진 트리의 구현

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

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

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

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

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

10. 정렬(Sorting)

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

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

11. 탐색(Search) 1

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

11-2. 이진 탐색 트리

12. 탐색(Search) 2

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

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

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

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

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

14. 그래프(Graph)

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

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

14-3. 그래프의 탐색

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

자료구조 관련 강의

: http://alg.pknu.ac.kr/c/oldlectures/datastr2016