数据结构基础教程（C语言版）学习指导书PDF|Epub|txt|kindle电子书版本网盘下载

数据结构基础教程（C语言版）学习指导书PDF格式电子书版下载

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

第1章 绪论1

1.1学习要点1

1.1.1数据相关概念1

1.1.2数据模型与数据结构2

1.1.3数据操作与算法分析3

1.1.4数据结构地位与内容体系3

1.2重点难点分析4

1.2.1学习要求与线索4

1.2.2重点难点解析4

1.3例题5

1.4习题6

1.5实验指导7

第2章 线性表9

2.1学习要点9

2.1.1线性表的逻辑结构9

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

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

2.1.4线性表存储结构比较14

2.2重点难点分析15

2.2.1学习要求与线索15

2.2.2重点难点解析15

2.3例题18

2.4习题20

2.5实验指导24

2.5.1数组基本操作24

2.5.2纸牌游戏25

2.5.3链表基本操作26

2.5.4有序链表的合并28

2.5.5一元多项式相减29

2.5.6 Joseph环31

第3章 栈与队列33

3.1学习要点33

3.1.1栈33

3.1.2队列35

3.2重点难点分析38

3.2.1学习要求与线索38

3.2.2重点难点解析39

3.3例题41

3.4习题42

3.5实验指导45

3.5.1栈的应用之单括号匹配45

3.5.2栈的应用之多级括号匹配46

3.5.3十进制整数转化为R进制整数48

3.5.4队列基本操作49

3.5.5跳舞配对问题151

3.5.6跳舞配对问题252

第4章 数组、串和广义表54

4.1学习要点54

4.1.1数组54

4.1.2串58

4.1.3广义表61

4.2重点难点分析62

4.2.1学习要求与线索62

4.2.2重点难点解析62

4.3例题63

4.4习题64

4.5实验指导67

4.5.1对称矩阵的压缩存储与输出67

4.5.2三元组快速转置68

4.5.3文章编辑70

第5章 二叉树及应用72

5.1学习要点72

5.1.1二叉树及其基本性质72

5.1.2二叉树存储73

5.1.3二叉树的遍历74

5.1.4线索二叉树75

5.1.5 Huffman编码75

5.2重点难点分析76

5.2.1学习要求与线索76

5.2.2重点难点解析76

5.3例题79

5.4习题81

5.5实验指导85

5.5.1建立二叉树85

5.5.2中序非递归遍历二叉树86

5.5.3统计叶子结点个数88

5.5.4求二叉树的深度89

5.5.5哈夫曼树的建立90

第6章 树与森林93

6.1学习要点93

6.1.1树的基本概念93

6.1.2树的存储结构94

6.1.3树的遍历96

6.1.4森林96

6.1.5树与二叉树的转换97

6.2重点难点分析97

6.2.1学习要求与线索97

6.2.2重点难点解析98

6.3例题98

6.4习题99

6.5实验指导100

6.5.1子结点链表法建立树型结构100

6.5.2左子/右兄弟法建立树型结构102

第7章 图105

7.1学习要点105

7.1.1图的基本概念105

7.1.2图的两种存储结构106

7.1.3图的遍历109

7.1.4图的最小生成树109

7.1.5最短路径110

7.1.6有向无环网及应用111

7.2重点难点分析111

7.2.1学习要求与线索111

7.2.2重点难点解析112

7.3例题115

7.4习题117

7.5实验指导121

7.5.1图的建立与输出121

7.5.2图的深度优先遍历122

第8章 查找125

8.1学习要点125

8.1.1相关概念125

8.1.2基于线性表查找125

8.1.3基于二叉树查找126

8.1.4基于散列表查找128

8.2重点难点分析129

8.2.1学习要求与线索129

8.2.2重点难点解析130

8.3例题131

8.4习题133

8.5实验指导136

8.5.1二分查找136

8.5.2建立二叉排序树137

8.5.3二叉排序树查找139

8.5.4散列查找141

第9章 排序143

9.1学习要点143

9.1.1排序相关概念143

9.1.2插入排序143

9.1.3交换排序144

9.1.4选择排序146

9.1.5归并排序146

9.1.6各种排序方法比较147

9.2重点难点分析147

9.2.1学习要求与线索147

9.2.2重点难点解析148

9.3例题149

9.4习题151

9.5实验指导153

9.5.1直接插入排序153

9.5.2快速排序155

9.5.3简单选择排序156

9.5.4学生成绩管理系统157

第10章 文件160

10.1学习要点160

10.1.1文件基本概念160

10.1.2顺序文件161

10.1.3索引文件162

10.1.4动态索引B树163

10.1.5散列文件165

10.1.6多关键字文件165

10.2重点难点分析166

10.2.1学习要求与线索166

10.2.2重点难点解析166

10.3例题167

10.4习题168

10.5实验指导170

附录A考试模拟题172

考试模拟题（一）172

考试模拟题（二）175

考试模拟题（三）178

考试模拟题（四）181

考试模拟题（五）184

附录B考试模拟题参考答案188

考试模拟题（一）参考答案188

考试模拟题（二）参考答案190

考试模拟题（三）参考答案192

考试模拟题（四）参考答案194

考试模拟题（五）参考答案196

附录C习题参考答案200

C.1绪论参考答案200

C.2线性表参考答案200

C.3栈与队列参考答案202

C.4数组、串和广义表参考答案203

C.5二叉树及应用参考答案205

C.6树与森林参考答案208

C.7图参考答案209

C.8查找参考答案213

C.9排序参考答案214

C.10文件参考答案216

附录D实验报告内容219

参考文献220