数据结构基础教程（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跳舞配对问题1 51

3.5.6跳舞配对问题2 52

第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