목차

Contents

1. 자료구조와 알고리즘의 이해
2. 재귀
3. 자료구조 리스트
4. 배열 리스트 구현
5. 연결 리스트 구현
6. 이중 연결 리스트 구현
7. 자료구조 스택과 구현
8. 스택 응용 - 계산기
9. 자료구조 큐와 구현
10. 자료구조 이진 트리와 구현
11. 이진 트리 응용 - 수식 트리
12. 자료구조 우선순위 큐와 구현
13. 정렬 알고리즘 1부 버블 정렬
14. 정렬 알고리즘 2부 선택 정렬
15. 정렬 알고리즘 3부 삽입 정렬
16. 정렬 알고리즘 4부 힙 정렬
17. 정렬 알고리즘 5부 병합 정렬
18. 정렬 알고리즘 6부 퀵 정렬
19. 정렬 알고리즘 7부 기수 정렬
20. 자료구조 이진 탐색 트리와 구현
21. 자료구조 AVL 트리와 구현 
22. 자료구조 해쉬 테이블과 구현
23. 자료구조 그래프와 구현
24. 그래프 응용 1부 DFS와 BFS
25. 그래프 응용 2부 최소 신장 트리(MST)와 크루스칼 알고리즘

 

 

구르미의 "Computer Science 정복하기" 첫 번째 프로젝트 자료구조입니다. 이 문서의 대상 독자는 다음과 같습니다.

 

• C/C++ 혹은 하나의 프로그래밍 언어의 기초를 다지신 분
• 자료구조의 원리와 구현을 알고 싶으신 분

 

이 문서는 완벽하지 않습니다. (최선을 다했습니다만...) 따라서 여러분들의 피드백은 언제나, 항상 환영입니다. 제가 참고한 자료들은 다음과 같습니다.

 

• 책 "윤성우의 열혈 자료구조"
• 책 "Thinking Data Structure"
• 인프런 강의 "권오흠의 영리한 프로그래밍을 위한 알고리즘 강좌"

 

자 시작합니다!