数据结构(C语言版)

第1章绪论/1
1.1基本术语/1
1.2数据结构的定义及研究的内容/1
1.3算法/6
1.4学习数据结构的意义和目的/12

第2章线性表/15
2.1线性表的定义及运算/15
2.2顺序表/17
2.3链表/22
2.4顺序表和链表的比较/46

第3章栈和队列/51
3.1栈/51
3.2队列/64
3.3栈与队列的比较/72

第4章串/74
4.1串的基本概念/74
4.2串的存储结构/75
4.3串的模式匹配/86

第5章多维数组与广义表/97
5.1多维数组/97
5.2矩阵的压缩存储/99
5.3广义表/107

第6章树/111
6.1树的定义/111
6.2二叉树/113
6.3线索二叉树/125
6.4哈夫曼树/130
6.5树和森林/139

第7章图/148
7.1图的基本概念/148
7.2图的存储及基本操作/151
7.3图的遍历/158
7.4图的生成树和*小生成树/163
7.5有向图的*短路径/170
7.6拓扑排序/175
7.7关键路径/180

第8章排序/189
8.1排序的基本概念/189
8.2插入排序方法/191
8.3交换排序/196
8.4选择排序/201
8.5归并排序/206
8.6基数排序/209
8.7内部排序方法的比较/211

第9章查找/217
9.1查找的基本概念/217
9.2顺序表查找/218
9.3索引查找/223
9.4动态树表查找/227
9.5散列表查找/241
9.6非线性索引——树形索引技术/251
参考文献/266