《数据结构》学习指导与实践【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

《数据结构》学习指导与实践PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 知识点总结分析1

1.1.1 学习数据结构的目的1

1.1.2 数据结构的基本概念1

1.1.3 算法和算法分析2

1.1.4 重点和难点分析4

1.2 同步练习4

1.3 同步练习参考答案8

第2章 线性表9

2.1 知识点总结分析9

2.1.1 线性表的基本概念9

2.1.2 线性表的顺序存储结构10

2.1.3 线性表的链式存储结构11

2.1.4 重点和难点分析13

2.2 同步练习14

2.3 同步练习参考答案17

第3章 串21

3.1 知识点总结分析21

3.1.1 字符串的基本概念21

3.1.2 串的存储结构21

3.1.3 重点和难点分析22

3.2 同步练习23

3.3 同步练习参考答案24

第4章 栈和队列26

4.1 知识点总结分析26

4.1.1 栈的基本概念26

4.1.2 栈的顺序存储结构26

4.1.3 栈的链式存储结构27

4.1.4 栈的应用27

4.1.5 队列的基本概念27

4.1.6 队列的顺序存储结构（循环队列）27

4.1.7 队列的链式存储结构（链队列）28

4.1.8 队列的应用28

4.1.9 其他类型限制存取点的表28

4.1.10 重点和难点分析28

4.2 同步练习28

4.3 同步练习参考答案32

第5章 数组和广义表35

5.1 知识点总结分析35

5.1.1 数组的基本概念35

5.1.2 特殊矩阵的压缩存储36

5.1.3 稀疏矩阵的压缩存储37

5.1.4 广义表37

5.1.5 重点和难点分析38

5.2 同步练习39

5.3 同步练习参考答案42

第6章 树和二叉树44

6.1 知识点总结分析44

6.1.1 树的基本概念44

6.1.2 二叉树的基本概念与性质45

6.1.3 二叉树抽象数据类型的接口声明45

6.1.4 二叉树的存储结构46

6.1.5 二叉树的遍历46

6.1.6 线索二叉树46

6.1.7 Huffman（哈夫曼）编码和Huffman树47

6.1.8 树和森林47

6.1.9 重点和难点分析48

6.2 同步练习49

6.3 同步练习参考答案54

第7章 图60

7.1 知识点总结分析60

7.1.1 图的基本概念60

7.1.2 图的抽象数据类型接口61

7.1.3 图的存储结构61

7.1.4 图的遍历62

7.1.5 图的连通性问题63

7.1.6 有向无环图及其应用64

7.1.7 最短路径65

7.1.8 重点和难点分析66

7.2 同步练习66

7.3 同步练习参考答案72

第8章 查找78

8.1 知识点总结分析78

8.1.1 查找表的基本概念78

8.1.2 静态查找表79

8.1.3 散列表（哈希表）查找表80

8.1.4 动态查找表82

8.1.5 重点和难点分析84

8.2 同步练习85

8.3 同步练习参考答案90

第9章 排序94

9.1 知识点总结分析94

9.1.1 排序的基本概念94

9.1.2 插入排序95

9.1.3 交换排序96

9.1.4 选择排序97

9.1.5 归并排序98

9.1.6 基数排序98

9.1.7 各种排序方法性能比较99

9.1.8 重点和难点分析99

9.2 同步练习100

9.3 同步练习参考答案103

第10章 综合课程设计题目和课程设计报告模板107

10.1 综合课程设计题目107

10.2 课程设计报告模板110

附录A “数据结构”试题精选118

A.1 杭州电子科技大学信息工程学院计算机系“数据结构”试题118

A.2 杭州电子科技大学硕士研究生入学考试“数据结构”试题126

附录B 2013年杭州电子科技大学硕士研究生入学考试“数据结构”考试大纲134

参考文献136