数据结构学习指导与习题详解2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构学习指导与习题详解PDF格式电子书版下载

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

第1章　概述1

1.1　基本内容与要点1

1.1.1　数据结构的基本概念1

1.1.2　数据结构的分类2

1.1.3　数据的操作2

1.1.4　算法的描述与设计2

1.1.5　算法的性能评估3

1.2　重点和难点3

1.3　课后习题解答3

1.4　综合性习题精选7

第2章　线性表8

2.1　基本内容与要点8

2.1.1　线性表的定义及特点8

2.1.2　线性表的顺序存储8

2.1.3　线性表的链式存储9

2.1.4　线性表的典型应用10

2.2　重点和难点11

2.3　课后习题解答11

2.4　综合性习题精选21

第3章　栈和队列30

3.1　基本内容与要点30

3.1.1　栈的定义与基本运算30

3.1.2　队列30

3.2　重点和难点32

3.3　课后习题解答32

3.4　综合性习题精选38

第4章　串41

4.1　基本内容与要点41

4.1.1 串的定义和有关概念41

4.1.2　串的基本运算41

4.1.3　串的存储方式41

4.1.4　串的模式匹配42

4.2　重点和难点43

4.3　课后习题解答43

4.4　综合性习题精选50

第5章　数组53

5.1　基本内容与要点53

5.1.1　数组的定义、特点和基本运算53

5.1.2　数组的顺序存储及存储位置的确定53

5.1.3　矩阵的压缩存储54

5.2　重点和难点54

5.3　课后习题解答54

5.4　综合性习题精选62

第6章　树和二叉树64

6.1　基本内容与要点64

6.1.1　相关概念术语64

6.1.2　二叉树的性质65

6.1.3　二叉树的遍历65

6.1.4　树的遍历65

6.1.5　森林的遍历66

6.1.6　森林与二叉树的相互转换66

6.1.7　树形结构的存储66

6.1.8　二叉树的存储方法67

6.1.9　线索二叉树67

6.1.10　哈夫曼树及其应用69

6.2　重点和难点69

6.3　课后习题解答70

6.4　综合性习题精选77

第7章　图81

7.1　基本内容与要点81

7.1.1　图的基本概念基本运算81

7.1.2　图的存储结构81

7.1.3　图的遍历83

7.1.4　图的生成树83

7.1.5　拓扑排序84

7.2　重点和难点86

7.3　课后习题解答86

7.4　综合性习题精选101

第8章　查找108

8.1　基本内容与要点108

8.1.1　查找的相关概念和性能评估108

8.1.2　静态查找表108

8.1.3　动态查找表111

8.1.4　哈希表117

8.2　重点和难点120

8.3　课后习题解答120

8.4　综合性习题精选127

第9章　排序130

9.1　基本内容与要点130

9.1.1　基本概念130

9.1.2　插入排序131

9.1.3　交换排序132

9.1.4　选择排序133

9.1.5　树形选择排序133

9.1.6　堆栈序134

9.1.7　归并排序134

9.1.8　基数排序135

9.1.9　各种内部排序方法的比较和选择135

9.2　重点和难点136

9.3　课后习题解答136

9.4　综合性习题精选152

第10章　文件156

10.1　基本内容与要点156

10.1.1　文件的概念和基本操作156

10.1.2　顺序文件157

10.1.3　索引文件157

10.1.4　随机文件158

10.2　重点和难点158

10.3　课后习题解答158

10.4　综合性习题精选161

附录A　综合试题训练163

综合试题一163

综合试题一参考答案168

综合试题二170

综合试题二参考答案176

综合试题三177

综合试题三参考答案184

综合试题四185

综合试题四参考答案189

综合试题五190

综合试题五参考答案193

参考文献196