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

第1部分 教学内容指导 2

第1章 绪论 2

1.1 知识点分析 2

1.2 典型习题分析 3

1.3 习题1解答 6

第2章 线性表 8

2.1 知识点分析 8

2.2 典型习题分析 9

2.3 习题2解答 15

第3章 栈 19

3.1 知识点分析 19

3.2 典型习题分析 21

3.3 习题3解答 24

第4章 队列 29

4.1 知识点分析 29

4.2 典型习题分析 30

4.3 习题4解答 34

第5章 串 39

5.1 知识点分析 39

5.2 典型习题分析 40

5.3 习题5解答 44

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

6.1 知识点分析 49

6.2 典型习题分析 50

6.3 习题6解答 54

第7章 树和二叉树 57

7.1 知识点分析 57

7.2 典型习题分析 59

7.3 习题7解答 64

第8章 图 75

8.1 知识点分析 75

8.2 典型习题分析 76

8.3 习题8解答 80

第9章 查找 87

9.1 知识点分析 87

9.2 典型习题分析 88

9.3 习题9解答 95

第10章 排序 101

10.1 知识点分析 101

10.2 典型习题分析 103

10.3 习题10解答 107

第2部分 自主设计实验指导 113

实验1 学生成绩分析程序 113

实验2 多项式求和 118

实验3 后缀表达式求值 123

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

实验5 字符串分割处理 133

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

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

实验8 最小生成树 147

实验9 哈希查找 150

实验10 双向冒泡排序 155

第3部分 模拟试卷 158

模拟试卷1 158

模拟试卷2 163

第4部分 模拟试卷参考答案 169

模拟试卷1参考答案 169

模拟试卷2参考答案 172

第5部分 课程设计报告样例 177

1 课题概述 177

1.1 课题的目的 177

1.2 课题的要求 177

1.2.1 输入／输出的要求 177

1.2.2 程序实现的功能要求 177

2 概要设计 178

2.1 程序的模块结构 178

2.2 大整数存储结构的选择 178

2.3 输入数据合法性的检测及初步处理 179

2.4 算法的描述 179

2.4.1 加法运算 179

2.4.2 减法运算 180

2.4.3 乘法运算 181

2.4.4 除法运算 182

3 程序功能的实现 187

3.1 主函数的实现 187

3.2 主要功能模块的实现 188

3.2.1 加法的实现 188

3.2.2 减法的实现 189

3.2.3 乘法的实现 191

3.2.4 除法的实现 192

4 程序调试及问题解决 195

5 程序测试及分析 196

6 总结 198

参考文献 200