目 录 1
第1章绪论 1
1.1什么是数据结构 1
1.2数据的逻辑结构 2
1.3算法的描述 4
本章小节 7
习题 7
2.1线性表的基本概念 8
第2章线性表 8
2.2线性表的顺序存储结构及其算法 9
2.3线性表的链接存储结构及其运算 13
2.4算法应用举例 23
2.5数组 27
本章小节 31
习题 31
实训 32
第3章栈与队列 33
3.1栈 33
3.2队列 43
本章小节 50
习题 50
实训 51
第4章串 52
4.1串的基本概念 52
4.2串的存储结构 53
4.3串的基本运算 55
本章小节 62
4.4串的应用举例 62
习题 63
实训 63
第5章树 64
5.1树的基本概念 64
5.2二叉树 67
5.3二叉树的存储结构 69
5.4二叉树的遍历 71
5.5线索二叉树 76
5.6二叉排序树和平衡二叉树 81
5.7树、森林与二叉树之间的转换 88
5.8哈夫曼树 90
5.9 B树 94
本章小节 98
习题 98
实训 100
第6章图 101
6.1图的基本术语 101
6.2图的存储结构 105
6.3图的遍历 112
6.4最小生成树 119
6.5最短路径 125
6.6拓扑排序 132
6.7关键路径 136
本章小节 137
习题 138
实训 139
第7章查找 141
7.1基本概念 141
7.2顺序查找 142
7.3二分法查找 143
7.4分块查找 145
7.5散列表及其查找 147
本章小节 158
习题 158
实训 159
第8章排序 161
8.1排序的基本概念 161
8.2插入排序 162
8.3选择排序 166
8.4交换排序 170
8.5归并排序 174
8.6基数排序 176
8.7几种排序方法的比较 179
本章小节 179
习题 179
实训 180
附录实训参考答案 181