发布时间 : 星期二 文章数据结构实习报告12345更新完毕开始阅读
数据结构实习报告
所 在 院 系 ： 班 号 ： 学 号 ： 专 业 ： 姓 名 ： 指 导 老 师 ：
二零一三年六月
目录
1 一元多项式计算 ..................................................................... 2
1.1基本算法： ......................................................................................................................... 2
1.1.1输入输出 .................................................................................................................. 2 1.1.2多项式的加法 .......................................................................................................... 2 1.1.3多项式的减法 .......................................................................................................... 3 1.2 程序： ................................................................................................................................ 4 1.3 运行结果： ........................................................................................................................ 8
2设计一个模拟计算器的程序 .................................................. 8
2.1设计思路 ............................................................................................................................. 8 2.2 功能模块： ........................................................................................................................ 9 2.3 程序： ................................................................................................................................ 9 2.4 测试结果： ...................................................................................................................... 16
3 学生成绩查询系统 ............................................................... 16
3.1设计思路 ........................................................................................................................... 16 3.2系统流程图： ................................................................................................................... 17 3.3 程序： .............................................................................................................................. 17 3.4测试结果： ....................................................................................................................... 20
4构造n个城市连接的最小生成树 ........................................ 20
4.1设计思路 ........................................................................................................................... 21 4.2数据结构定义 ................................................................................................................... 21 4.3系统功能模块 ................................................................................................................... 22 4.4 运行结果： ...................................................................................................................... 22
5哈夫曼编码的应用 ................................................................ 23
5.1问题分析哈夫曼树的定义 ............................................................................................... 23 5.2 功能模块图 ...................................................................................................................... 24 5.3 程序： .............................................................................................................................. 24 5.4 测试结果： ...................................................................................................................... 30
6 实习总结： ............................................................................ 30
1
1 一元多项式计算
能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减和相乘，并将结果输出。
1.1基本算法： 1.1.1输入输出
（1）功能：将要进行运算的多项式输入输出。 （2）数据流入：要输入的多项式的系数与指数。 （3）数据流出：合并同类项后的多项式。
（4）程序流程图：多项式输入流程图如图1所示。
（5）测试要点：输入的多项式是否正确，若输入错误则重新输入
流程图：
1.1.2多项式的加法
（1）功能：将两多项式相加。 （2）数据流入：输入函数。
（3）数据流出：多项式相加后的结果。
（4）程序流程图：多项式的加法流程图如图2所示。
（5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。
流程图：
2
1.1.3多项式的减法
（1）功能：将两多项式相减。 （2）数据流入：调用输入函数。
（3）数据流出：多项式相减后的结果。
（4）程序流程图：多项式的减法流程图如图3所示。
（5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 流程图：
3