数据结构课程设计报告

课 题: 一元多项式

姓 名： XX

学 号： 201417030218 专业班级： XXXX 指导教师： XXXX 设计时间： 2015年12月30日星期三

评阅意见： 评定成绩： 指导老师签名： 年 月 日

目录

一、 任务目标???????????? 3 二、 概要设计???????????? 4 三、 详细设计???????????? 6 四、 调试分析???????????? 8 五、 源程序代码?????????? 8 六、 程序运行效果图与说明????? 15 七、 本次实验小结????????? 16 八、 参考文献??????????? 16

2

一丶任务目标

分析 (1) a.能够按照指数降序排列建立并输出多项式

b.能够完成两个多项式的相加，相减，并将结果输入

要求：程序所能达到的功能： a.实现一元多项式的输入；

b.实现一元多项式的输出；

c.计算两个一元多项式的和并输出结果； d.计算两个一元多项式的差并输出结果； 除任务要求外新增乘法：

计算两个一元多项式的乘积并输出结果 （2）输入的形式和输入值的范围：

输入要求：分行输入，每行输入一项，先输入多项式的指数，再输入多项式的系数，以0 0为结束标志，结束一个多项式的输入。

输入形式： 2 3 -1 2 3 0 1 2 0 0

输入值的范围：系数为int型，指数为float型

（3）输出的形式：

第一行输出多项式1； 第二行输出多项式2；

第三行输出多项式1与多项式2相加的结果多项式； 第四行输出多项式1与多项式2相减的结果多项式； 第五行输出多项式1与多项式2相乘的结果多项式

3

二、概要设计

程序实现

a. 功能：将要进行运算的二项式输入输出； b. 数据流入：要输入的二项式的系数与指数； c. 数据流出：合并同类项后的二项式； d. 程序流程图：二项式输入流程图；

e. 测试要点：输入的二项式是否正确，若输入错误则重新输入。

4

流程图：

开始 申请结点空间 输入二项式的项数 输入二项式各项的系数 x, 指数 y 输出已输入的二项式 否 是否输入正确 是 合并同类项 结束 5