자료구조C++프로그래밍

1장 자료구조가 필요한 이유는?
1.1 행렬 연산을 하는 C 프로그래밍 문제 8
1.2 C++ class 프로그래밍 11
1.3 알고리즘 구현 25

2장 배열 기반 자료구조
2.1 Set과 Bag 자료구조 30
2.2 ArrayList와 Vector 자료구조 34
2.3 Polynomial class 37

3장 Stacks과 Queues
3.1 C++의 Templates 48
3.2 Adaptive containers: Stack과 Queue 50
3.3 Bag 자료구조 52
3.4 Stack 자료구조 56
3.5 Queue 자료구조 58
3.6 Deque 자료구조 62
3.7 미로 찾기 62
3.8 Stack을 이용한 Postfix expression 71
3.9 Queen 문제와 Knight tour 문제 76

4장 Linked List
4.1 Sinlgy linked lists 78
4.2 C++로 Linked List 표현 79
4.3 Template linked list 80
4.4 Linked list iterators 81
4.5 Circular lists 91
4.6 Linked stacks과 Queues 102
4.7 Linked list를 사용한 Polynomial 처리 106
4.8 Available list를 사용한 Polynomial 처리 114
4.9 Doubly linked lists 129
4.10 Generalized lists 136
4.11 Heterogeneous lists 146

5장 Trees
5.1 Tree 용어 160
5.2 Binary tree 표현 162
5.3 Binary tree traversal과 Tree iterations 165
5.4 Satisfiability 문제 179
5.5 Threaded binary trees 187
5.6 Heaps 198
5.7 Binary search trees 212
5.8 Sets 표현 220
5.9 C++ STL map과 Set 226

6장 Graphs
6.1 Graph 용어 228
6.2 Graph 표현 구조 229
6.3 DFS와 BFS 239
6.4 최소 비용 Spanning tree 240
6.5 Shortest paths 262
6.6 Activity networks 277

| 참고문헌 | 297