목차 일부
제1장 C++ 입문 ... 1
1.1 기본적인 C++ 프로그램 요소 ... 2
1.2 연산식 ... 18
1.3 제어흐름 ... 25
1.4 함수 ... 29
1.5 클래스 ... 36
1.6 C++ 프로그램과 파일 구성 ... 52
1.7 C++ 프로그램 작성 ... 58
1.8 연습문제 ... 65
제2장 객체...
더보기
목차 전체
제1장 C++ 입문 ... 1
1.1 기본적인 C++ 프로그램 요소 ... 2
1.2 연산식 ... 18
1.3 제어흐름 ... 25
1.4 함수 ... 29
1.5 클래스 ... 36
1.6 C++ 프로그램과 파일 구성 ... 52
1.7 C++ 프로그램 작성 ... 58
1.8 연습문제 ... 65
제2장 객체지향 설계 ... 71
2.1 목표, 원리 그리고 패턴 ... 72
2.2 상속과 다형성 ... 78
2.3 템플릿 ... 100
2.4 예외 ... 103
2.5 연습문제 ... 109
제3장 배열, 링크드 리스트, 그리고 재귀 ... 117
3.1 배열 사용 ... 118
3.2 단일 링크드 리스트 ... 132
3.3 이중 링크드 리스트 ... 139
3.4 환형 링크드 리스트와 리스트 반전 ... 146
3.5 재귀 ... 152
3.6 연습문제 ... 168
제4장 분석 도구 ... 175
4.1 이 책에서 사용되는 일곱 가지 함수 ... 176
4.2 알고리즘 분석 ... 185
4.3 간단한 증명기법들 ... 208
4.4 연습문제 ... 213
제5장 스택, 큐 그리고 데크 ... 225
5.1 스택(Stack) ... 226
5.2 큐(Queue) ... 242
5.3 양방향 큐 ... 251
5.4 연습문제 ... 258
제6장 리스트와 반복자 A DTs ... 263
6.1 벡터 ... 264
6.2 리스트 ... 275
6.3 시퀀스 ... 294
6.4 사례 연구 : 시퀀스 기반 버블-정렬 ... 298
6.5 연습문제 ... 302
제7장 트리 ... 309
7.1 일반 트리 ... 310
7.2 트리 순회 알고리즘 ... 318
7.3 이진 트리 ... 328
7.4 연습문제 ... 357
제8장 힙과 우선순위 큐 ... 371
8.1 우선순위 큐 추상 데이터 타입 ... 372
8.2 시퀀스를 이용한 우선순위 큐의 구현 ... 382
8.3 힙(Heap) ... 388
8.4 적응 가능한 우선순위 큐 ... 409
8.5 연습문제 ... 414
제9장 해시 테이블, 맵, 그리고 스킵 리스트 ... 423
9.1 맵(Maps) ... 424
9.2 해시 테이블 ... 431
9.3 정렬된 맵 ... 452
9.4 스킵 리스트(Skip Lists) ... 461
9.5 딕셔너리(Dictionaries) ... 470
9.6 연습문제 ... 476
제10장 탐색 트리 ... 483
10.1 이진 탐색 트리 ... 484
10.2 AVL 트리 ... 499
10.3 스플레이 트리 ... 512
10.4 (2,4)트리 ... 524
10.5 레드-블랙 트리 ... 535
10.6 연습문제 ... 556
제11장 정렬, 집합, 그리고 선택 ... 565
11.1 병합-정렬 ... 566
11.2 퀵-정렬 ... 579
11.3 알고리즘적인 렌즈를 통한 정렬 연구 ... 592
11.4 집합과 유니온파인드 구조 ... 600
11.5 선택 ... 611
11.6 연습문제 ... 614
제12장 텍스트 프로세싱 ... 625
12.1 스트링 연산 ... 626
12.2 동적 프로그래밍 ... 629
12.3 패턴 매칭 알고리즘 ... 637
12.4 텍스트 압축과 그리디 메소드 ... 649
12.5 트라이(Tries) ... 653
12.6 연습문제 ... 663
제13장 그래프 알고리즘 ... 671
13.1 그래프 ... 672
13.2 그래프를 위한 자료구조 ... 679
13.3 그래프 순회 ... 687
13.4 방향성 그래프 ... 708
13.5 최단 경로 ... 721
13.6 최소 신장 트리 ... 730
13.7 연습문제 ... 740
제14장 메모리 관리와 B-트리 ... 755
14.1 메모리 관리 ... 756
14.2 외부 메모리와 캐싱 ... 763
14.3 외부 탐색과 B-tree ... 770
14.4 외부 메모리 정렬 ... 775
14.5 연습문제 ... 777
부록 A 유용한 수학적인 정리 ... 783
참고문헌 ... 792
찾아보기 ... 797
더보기 닫기