第 1 章 算法与数据结构…………………………………………………… 1
1.1 算法的概念……………………………………………………………… 2
1.2 算法的性能分析………………………………………………………… 7
1.3 数据结构的定义……………………………………………………… 12
1.4 数据结构的发展……………………………………………………… 17
1.5 算法与数据结构的关系……………………………………………… 20
1.6 项目实践 : 学生成绩管理系统 ……………………………………… 22
本章小结 ………………………………………………………………… 24
精选练习 ………………………………………………………………… 25
上机实验 ………………………………………………………………… 26
第 2 章 线性表……………………………………………………………… 27
2.1 线性表………………………………………………………………… 28
2.2 顺序表的定义和基本操作…………………………………………… 32
2.3 链表的定义和基本操作……………………………………………… 40
2.4 线性表的应用………………………………………………………… 54
2.5 项目实践……………………………………………………………… 59
本章小结 ………………………………………………………………… 65
精选练习 ………………………………………………………………… 66
上机实验 ………………………………………………………………… 67
第 3 章 栈和队列…………………………………………………………… 69
3.1 栈……………………………………………………………………… 70
3.2 栈的存储结构………………………………………………………… 71
3.3 队列的定义及其基本操作…………………………………………… 78
3.4 队列的存储结构……………………………………………………… 81
3.5 栈和队列的应用……………………………………………………… 94
3.6 项目实践：停车场管理系统………………………………………… 103
本章小结 ………………………………………………………………… 108
精选练习 ………………………………………………………………… 109
上机实验 ………………………………………………………………… 110
第 4 章 串和数组………………………………………………………… 112
4.1 串……………………………………………………………………… 113
4.2 数组…………………………………………………………………… 126
4.3 串与数组的比较……………………………………………………… 139
4.4 广义表的概念………………………………………………………… 140
4.5 项目实践……………………………………………………………… 143
本章小结 ………………………………………………………………… 147
精选练习 ………………………………………………………………… 147
上机实验 ………………………………………………………………… 149
第 5 章 树………………………………………………………………… 150
5.1 树的基本概念………………………………………………………… 151
5.2 二叉树………………………………………………………………… 153
5.3 二叉树的遍历和线索二叉树………………………………………… 162
5.4 树和森林……………………………………………………………… 173
5.5 哈夫曼树及其应用…………………………………………………… 183
5.6 项目实践……………………………………………………………… 192
本章小结 ………………………………………………………………… 197
精选练习 ………………………………………………………………… 198
上机实验 ………………………………………………………………… 201
第 6 章 图………………………………………………………………… 202
6.1 图的定义和基本术语………………………………………………… 203
6.2 图的存储结构………………………………………………………… 207
6.3 图的遍历……………………………………………………………… 214
6.4 最小生成树…………………………………………………………… 220
6.5 最短路径……………………………………………………………… 228
6.6 图的应用……………………………………………………………… 235
6.7 项目实践……………………………………………………………… 242
本章小结 ………………………………………………………………… 246
精选练习 ………………………………………………………………… 247
上机实验 ………………………………………………………………… 249
第 7 章 查找……………………………………………………………… 251
7.1 查找的基本概念……………………………………………………… 252
7.2 静态查找……………………………………………………………… 253
7.3 分块查找……………………………………………………………… 256
7.4 树型查找……………………………………………………………… 257
7.5 哈希查找……………………………………………………………… 279
7.6 项目实践……………………………………………………………… 283
本章小结 ………………………………………………………………… 287
精选练习 ………………………………………………………………… 288
上机实验 ………………………………………………………………… 289
第 8 章 排序……………………………………………………………… 290
8.1 排序的基本概念……………………………………………………… 291
8.2 插入排序……………………………………………………………… 292
8.3 交换排序……………………………………………………………… 298
8.4 选择排序……………………………………………………………… 303
8.5 归并排序……………………………………………………………… 313
8.6 基数排序……………………………………………………………… 315
8.7 各种排序算法的比较………………………………………………… 317
8.8 项目实践……………………………………………………………… 318
本章小结 ………………………………………………………………… 323
精选练习 ………………………………………………………………… 324
上机实验 ………………………………………………………………… 325
