数据结构题解、综合练习PDF电子书下载

目 录 1

出版说明 1

前言 1

第1章概论 1

第1节基本概念和术语 2

第2节学习数据结构的意义 3

第3节算法的描述和分析 3

练习题 4

参考答案 6

第2章线性表 8

第1节线性表的逻辑结构 9

第2节线性表的顺序存储 10

结构 10

第3节线性表的链式存储 12

结构 12

第4节顺序表和链式表的 18

比较 18

练习题 19

参考答案 22

第3章栈和队列 24

第1节栈 25

第2节队列 28

练习题 31

参考答案 34

第4章 串 36

第1节串及其运算 37

第2节串的存储结构 37

练习题 40

参考答案 43

第5章多维数组和广义表 46

第1节多维数组 47

第2节矩阵的压缩存储 48

第3节广义表 50

练习题 52

参考答案 54

第6章树 58

第1节树的概念 59

第2节二叉树 60

第3节二叉树的遍历 62

第4节线索二叉树 64

第5节树和森林 65

第6节哈夫曼树及其应用 67

练习题 70

参考答案 74

第7章图 77

第1节图的相关概念 78

第2节图的存储结构 79

第3节图的遍历 81

第4节生成树和最小生成树 82

第5节最短路径 84

第6节拓扑排序 86

练习题 88

参考答案 91

第8章排序 95

第1节排序概念 96

第2节插入排序 97

第3节交换排序 98

第4节选择排序 100

第5节归并排序 103

第6节分配排序 103

第7节各种内部排序方法的 104

比较和选择 104

练习题 105

参考答案 108

第9章查找 111

第2节线性表的查找 112

第1节基本概念 112

第3节树上的查找 115

第4节散列技术 117

练习题 120

参考答案 123

第10章文件 126

第1节文件的基本概念 127

第2节顺序文件 128

第3节索引文件 128

第4节索引顺序文件 128

第6节多关键字文件 129

第5节散列文件 129

练习题 130

参考答案 132

第11章综合练习 133

综合练习（一） 134

综合练习（二） 137

综合练习（三） 140

综合练习题（一）参考答案 143

综合练习题（二）参考答案 145

综合练习题（三）参考答案 147