第1章 绪论/1
1.1 数据结构的基本概念/1
1.1.1 为什么要学习数据结构/1
1.1.2 什么是数据结构/2
1.1.3 数据类型与抽象数据类型/5
1.2 算法/7
1.2.1 什么是算法/7
1.2.2 算法分析/9
1.2.3 算法设计/12
1.3 Visual C++集成开发环境/14
1.3.1 Visual C++ 2008集成开发环境/14
1.3.2 新建、编辑、编译和运行C++程序/16
1.3.3 程序调试技术/20
习题1/23
实验1 算法设计与分析/24
第2章 线性表/25
2.1 线性表抽象数据类型/25
2.2 线性表的顺序存储和实现/26
2.2.1 线性表的顺序存储结构/26
2.2.2 顺序表/28
2.2.3 排序顺序表/41
2.3 线性表的链式存储和实现/49
2.3.1 线性表的链式存储结构/49
2.3.2 单链表/50
2.3.3 双链表/63
2.4 线性表的应用：多项式的表示及运算/68
2.4.1 一元多项式的表示及运算/68
2.4.2 二元多项式的表示及运算/70
习题2/71
实验2 线性表的基本操作/71
第3章 串/75
3.1 串抽象数据类型/75
3.2 串的存储和实现/76
3.2.1 串的存储结构/76
3.2.2 使用char*表示字符串存在错误/77
3.2.3 字符串类/79
3.3 串的模式匹配/83
3.3.1 Brute-Force算法/84
3.3.2 KMP算法/88
习题3/95
实验3 串的基本操作及模式匹配算法/95
第4章 栈和队列/98
4.1 栈/98
4.1.1 栈抽象数据类型/98
4.1.2 顺序栈/99
4.1.3 链式栈/100
4.1.4 栈的应用/101
4.2 队列/107
4.2.1 队列抽象数据类型/107
4.2.2 顺序队列/107
4.2.3 链式队列/110
4.2.4 队列的应用/112
4.3 优先队列/113
4.4 递归/116
习题4/121
实验4 栈和队列以及递归算法/122
第5章 数组和广义表/125
5.1 数组/125
5.2 特殊矩阵的压缩存储/131
5.2.1 三角矩阵、对称矩阵和对角矩阵的压缩存储/131
5.2.2 稀疏矩阵的压缩存储/133
5.3 广义表/139
习题5/143
实验5 特殊矩阵和广义表的存储和运算/144
第6章 树和二叉树/146
6.1 树及其抽象数据类型/146
6.1.1 树定义/146
6.1.2 树的术语/147
6.1.3 树的表示法/148
6.1.4 树抽象数据类型/148
6.2 二叉树/149
6.2.1 二叉树定义/149
6.2.2 二叉树性质/150
6.2.3 二叉树的遍历及构造规则/151
6.2.4 二叉树的存储结构/154
6.2.5 二叉树的二叉链表实现/156
6.3 线索二叉树/168
6.3.1 线索二叉树定义/168
6.3.2 中序线索二叉树/170
6.4 Huffman树/176
6.4.1 Huffman编码/176
6.4.2 Huffman树及其构造算法/177
6.5 树的表示和实现/184
6.5.1 树的遍历规则/184
6.5.2 树的存储结构/184
6.5.3 树的父母孩子兄弟链表实现/185
习题6/188
实验6 树和二叉树的基本操作/190
第7章 图/193
7.1 图及其抽象数据类型/193
7.1.1 图的基本概念/193
7.1.2 图抽象数据类型/197
7.2 图的表示和实现/197
7.2.1 图的邻接矩阵表示和实现/197
7.2.2 图的邻接表表示和实现/205
7.2.3 图的邻接多重表表示/211
7.3 图的遍历/212
7.3.1 图的深度优先搜索遍历/213
7.3.2 图的广度优先搜索遍历/216
7.4 最小生成树/218
7.4.1 生成树/218
7.4.2 最小生成树的构造算法/220
7.5 最短路径/224
7.5.1 单源最短路径/224
7.5.2 每对顶点间的最短路径/229
习题7/233
实验7 图的表示和操作/234
第8章 查找/235
8.1 查找的基本概念/235
8.2 基于排序顺序表的二分法查找/237
8.3 基于索引表的分块查找/239
8.4 散列/244
8.5 二叉排序树和平衡二叉树/252
8.5.1 二叉排序树/252
8.5.2 平衡二叉树/257
习题8/261
实验8 查找算法/262
第9章 排序/263
9.1 排序的基本概念/263
9.2 插入排序/264
9.2.1 直接插入排序和折半插入排序/264
9.2.2 希尔排序/266
9.3 交换排序/268
9.3.1 冒泡排序/268
9.3.2 快速排序/269
9.4 选择排序/272
9.4.1 直接选择排序/272
9.4.2 堆排序/273
9.5 归并排序/277
9.6 单/双链表的排序算法/279
习题9/283
实验9 排序算法设计及分析/283
第10章 综合应用设计/285
10.1 算法设计策略/285
10.1.1 分治法/285
10.1.2 动态规划法/287
10.1.3 贪心法/289
10.1.4 回溯法/300
10.2 课程设计的目的、要求和选题/311
附录A ASCII码表（前128个）/316
附录B C++运算符及其优先级/317
参考文献/318