数据结构分析与解答 C语言版PDF电子书下载

查看更多关于的内容

第1章 绪论 1

1.1 知识要点 1

1.1.1 相关术语 1

1.1.2 算法和算法分析 3

1.2 典型例题分析 3

教材习题1 6

习题1答案及解析 8

第2章 顺序表 12

2.1 知识要点 12

2.1.1 线性表 12

2.1.2 栈 15

2.1.3 队列 16

2.2 典型例题分析 17

教材习题2 25

习题2答案及解析 28

第3章 链表 39

3.1 知识要点 39

3.1.1 单链表 39

3.1.2 链栈和链队 43

3.1.3 循环链表和多重链表 45

3.2 典型例题分析 46

教材习题3 52

习题3答案及解析 55

第4章 数组和广义表 71

4.1 知识要点 71

4.1.1 数组 71

4.1.2 广义表 74

4.2 典型例题分析 74

教材习题4 82

习题4答案及解析 83

第5章 字符串 100

5.1 知识要点 100

5.1.1 字符串 100

5.1.2 字符串的存储表示 100

5.1.3 字符串的基本运算 101

5.2 典型例题分析 105

教材习题5 113

习题5答案及解析 114

第6章 树 127

6.1 知识要点 128

6.1.1 树的基本知识 128

6.1.2 二叉树 128

6.1.3 线索二叉树 135

6.1.4 哈夫曼树及哈夫曼编码 137

6.2 典型例题分析 138

教材习题6 142

习题6答案及解析 144

第7章 图 157

7.1 知识要点 158

7.1.1 图的定义、术语及性质 158

7.1.2 图的存储结构 159

7.1.3 图的遍历 161

7.1.4 图的应用 165

7.2 典型例题分析 167

教材习题7 173

习题7答案及解析 174

第8章 查找表 184

8.1 知识要点 185

8.1.1 查找表的基本概念 185

8.1.2 静态查找表 185

8.1.3 树形查找表 188

8.1.4 散列表查找 192

8.2 典型例题分析 193

教材习题8 200

习题8答案及解析 201

第9章 内排序 209

9.1 知识要点 210

9.1.1 排序的基本概念 210

9.1.2 插入类排序 210

9.1.3 交换类排序 213

9.1.4 选择类排序 215

9.1.5 归并排序和基数排序 217

9.1.6 总结 221

9.2 典型例题分析 221

教材习题9 225

习题9答案及解析 226

参考文献 233

附录1 计算机专业全国硕士研究生招生考试数据结构部分真题解析 234

2020年真题解析 234

2019年真题解析 241

2018年真题解析 249

2017年真题解析 255

2016年真题解析 260

附录2 模拟试题及参考答案 268

模拟试题1 268

模拟试题2 270

模拟试题3 272

模拟试题4 275

模拟试题1参考答案 278

模拟试题2参考答案 281

模拟试题3参考答案 283

模拟试题4参考答案 287

查看更多关于的内容