第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