数据结构实习报告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