C.C++로 배우는 자료구조론

저자 머리말
필드 어드바이저 머리말
워밍업
강의 계획표
숲과 나무 이야기 / 강의 보조 자료
자료구조 / 알고리즘 관련 학습 로드맵

Part 01 기초 다지기
Chapter 01 객체지향 방법론
01. 객체지향 개념
02. 객체 클래스와 상속
03. C++와 객체지향
04. 절차적 설계와의 비교

Chapter 02 추상 자료형
01. 추상 자료형 개념
02. 추상 자료형과 C
03. 추상 자료형과 C++

Chapter 03 포인터, 배열, 구조체
01. 포인터
02. 참조 호출과 값 호출
03. 배열
04. 구조체
05. 활성화 레코드
06. 디버깅을 위한 매크로
07. 표준 라이브러리 헤더와 프로그래밍

Chapter 04 재귀호출
01. 상징적 의미
02. 이진탐색
03. 재귀적 팩토리얼
04. 문자열 뒤집기
05. K번째 작은 수 찾기
06. 피보나치 수열
07. 재귀 함수의 작성
08. 재귀호출의 필요성
09. 꼬리재귀

Part 02 기본 자료구조
Chapter 05 리스트
01. 추상 자료형 리스트
02. C에 의한 리스트 구현
03. C++에 의한 리스트 구현
04. 배열과 연결 리스트 비교

Chapter 06 스택
01. 스택 개념
02. 추상 자료형 스택
03. C에 의한 스택 구현
04. C++에 의한 스택 구현
05. 리스트에 의한 스택 구현
06. 스택 응용 예
07. 깊이우선탐색
08. 스택과 재귀호출
09. 재귀호출 제거

Chapter 07 큐
01. 큐 개념
02. 추상 자료형 큐
03. C++ 연결 리스트에 의한 큐 구현
04. C++ 배열에 의한 큐 구현
05. 추상 자료형 리스트에 의한 큐 구현
06. 큐 응용 예
07. 너비우선 탐색
08. 덱

Part 03 알고리즘 소개
Chapter 08 알고리즘과 효율
01. 알고리즘
02. 알고리즘의 정확성
03. 정확성 증명
04. 알고리즘의 효율
05. 효율 분석 예
06. 분할상각 복잡도

Chapter 09 정렬 알고리즘과 효율
01. 정렬의 분류
02. 선택 정렬
03. 버블 정렬
04. 삽입 정렬
05. 셸 정렬
06. 합병 정렬
07. 쾌속 정렬
08. 외부 정렬
09. 최선의 정렬 효율
10. 버켓 정렬과 셈 정렬
11. 기수 정렬

Part 04 고급 자료구조
Chapter 10 트리
01. 트리 개요
02. 추상 자료형 트리
03. 배열에 의한 이진트리 구현
04. 포인터에 의한 이진트리 구현
05. 스택과 스레드 이진트리
06. 이진트리의 복사
07. 이진 탐색트리

Chapter 11 우선순위 큐
01. 우선순위 큐 개요
02. 추상 자료형 우선순위 큐
03. 배열, 연결 리스트, 트리에 의한 구현
04. 힙에 의한 우선순위 큐 구현

Chapter 12 탐색 알고리즘
01. 키, 레코드, 탐색
02. 이진탐색
03. 보간탐색
04. 이진 탐색트리
05. 기수탐색
06. 해시
07. 자료구조의 선택

Chapter 13 균형 탐색트리
01. AVL 트리
02. 스플레이 기법
03. 2-3 트리
04. 2-3-4 트리
05. 레드블랙 트리
06. B-트리

Part 05 알고리즘 실례와 설계
Chapter 14 그래프 알고리즘
01. 그래프
02. 추상 자료형 그래프
03. 그래프 표현 방법
04. 그래프 순회
05. 위상정렬
06. 신장트리
07. 최소 신장트리
08. 최단 경로
09. 이향 폐쇄
10. 모든 쌍의 최단 경로
11. 이중연결 그래프
12. 유니언 파인드
13. 네트워크 플로우

Chapter 15 알고리즘의 설계
01. 알고리즘의 분류
02. 저명인사의 문제
03. 거스름 돈 문제
04. 허프만 코딩
05. 배낭 문제
06. 최대 최소의 문제
07. 피보나치 수열 문제
08. 행렬의 연속 곱셈
09. 메디안보다 큰 것 찾기 문제
10. 색칠 문제
11. 과반수 찾기 문제
12. 8-퀸 문제
13. 할당 문제
14. 세일즈맨 여행 문제
15. 스케줄링 문제
16. CNF-만족 문제
17. 3-컬러링 문제
18. P의 문제, NP의 문제
19. 소수 검증 문제, 인수 찾기 문제
20. 암호화

찾아보기