实用数据结构基础学习指导PDF电子书下载

第一部分　教学内容指导第1章　绪论 1

1.1　知识点分析 1

1.2　典型习题分析 2

1.3　单元练习1解答 5

第2章　线性表 7

2.1　知识点分析 7

2.2　典型习题分析 8

2.3　单元练习2解答 14

第3章　栈 17

3.1　知识点分析 17

3.2　典型习题分析 19

3.3　单元练习3解答 22

第4章 队列 26

4.1　知识点分析 26

4.2　典型习题分析 27

4.3　单元练习4解答 31

第5章 串 35

5.1　知识点分析 35

5.2　典型习题分析 36

5.3　单元练习5解答 40

第6章 多维数组和广义表 45

6.1 知识点分析 45

6.2　典型习题分析 46

6.3　单元练习6解答 51

第7章　树和二叉树 54

7.1　知识点分析 54

7.2　典型习题分析 56

7.3　单元练习7解答 61

第8章 图 70

8.1　知识点分析 70

8.2　典型习题分析 71

8.3　单元练习8解答 76

第9章　查找 81

9.1　知识点分析 81

9.2　典型习题分析 82

9.3　单元练习9解答 89

第10章　排序 95

10.1　知识点分析 95

10.2　典型习题分析 97

10.3　单元练习10解答 101

第二部分 自主设计实验指导实验1 学生成绩分析程序 107

实验2　多项式求和 112

实验3　后缀表达式求值 118

实验4　循环队列的实现和运算 125

实验5　字符串分割处理 129

实验6　稀疏矩阵十字链表的存储 133

实验7　标识符树与表达式求值 140

实验8　最小生成树 144

实验9　哈希查找 147

实验10　双向冒泡排序 152

第三部分　模拟试卷模拟试卷1 154

模拟试卷2 158

模拟试卷3 163

模拟试卷4 167

模拟试卷5 171

模拟试卷6 177

第四部分 模拟试卷参考答案模拟试卷1　参考答案 184

模拟试卷2　参考答案 188

模拟试卷3　参考答案 191

模拟试卷4　参考答案 194

模拟试卷5　参考答案 197

模拟试卷6　参考答案 200

参考文献 204