数据结构辅导与习题集

第1章  基本概念  1
1.1  本章内容要点  1
1.1.1  数据结构的基本概念和术语  1
1.1.2  数据的逻辑结构及分类  2
1.1.3  数据的存储结构  3
1.1.4  算法及数据运算的概念  3
1.1.5  算法分析  4
1.2  例题分析与解答  5
1.3  自测习题  7
1.4  自测习题答案  10
第2章  线性表  13
2.1  本章内容要点  13
2.1.1  线性表的逻辑结构  13
2.1.2  线性表的存储结构  13
2.1.3  线性表中常见的基本运算  15
2.2  例题分析与解答  19
2.3  自测习题  25
2.4  自测习题答案  35
第3章  栈和队列  46
3.1  本章内容要点  46
3.1.1  栈的基本知识  46
3.1.2  顺序栈基本操作的实现  47
3.1.3  链栈基本操作的实现  48
3.1.4  队列的基本知识  49
3.1.5  顺序队列  50
3.1.6  循环队列  51
3.1.7  链队列  52
3.2  例题分析与解答  54
3.3  自测习题  61
3.4  自测习题答案  66
第4章  串  83
4.1  本章内容要点  83
4.1.1  串的基本知识  83
4.1.2  串的存储结构  83
4.1.3  串的基本运算  84
4.2  例题分析与解答  84
4.3  自测习题  93
4.4  自测习题答案  95
第5章  数组与广义表  105
5.1  本章内容要点  105
5.1.1  数组的基本知识  105
5.1.2  矩阵的基本知识  106
5.1.3  广义表的基本知识  107
5.2  例题分析与解答  108
5.3  自测习题  113
5.4  自测习题答案  116
第6章  树  125
6.1  本章内容要点  125
6.1.1  树的基本知识  125
6.1.2  二叉树的基本知识  126
6.1.3  森林的基本知识  127
6.1.4  二叉树的存储结构  127
6.1.5  二叉树的建立和遍历  128
6.1.6  树的存储结构  130
6.1.7  树和森林的遍历  131
6.2  例题分析与解答  132
6.3  自测习题  138
6.4  自测习题答案  145
第7章  图  160
7.1  本章内容要点  160
7.1.1  图的基本概念和术语  160
7.1.2  图的存储结构  161
7.1.3  图的遍历  164
7.1.4  图的应用  166
7.2  例题分析与解答  168
7.3  自测习题  176
7.4  自测习题答案  181
第8章  查找  210
8.1  本章内容要点  210
8.1.1  查找的基本知识  210
8.1.2  静态查找表的查找  210
8.1.3  树表的查找  213
8.1.4  散列表的查找  217
8.2  例题分析与解答  218
8.3  自测习题  226
8.4  自测习题答案  228
第9章  排序  235
9.1  本章内容要点  235
9.1.1  排序的基本知识  235
9.1.2  插入排序  235
9.1.3  交换排序  237
9.1.4  选择排序  237
9.1.5  归并排序  240
9.1.6  基数排序  241
9.1.7  各种内部排序算法的比较  241
9.2  例题分析与解答  242
9.3  自测习题  250
9.4  自测习题答案  257
第10章  文件  276
10.1  本章内容要点  276
10.1.1  文件基本知识  276
10.1.2  文件的基本运算  277
10.2  例题分析与解答  277
10.3  自测习题  279
10.4  自测习题答案  281
第11章  实训  282
实训1  学生成绩管理  282
实训2  体育彩票  283
实训3  走迷宫  284
实训4  家族族谱树  284
实训5  城市间的最佳路径  286
参考文献  288