数据结构课程设计报告
课 题: 一元多项式
姓 名： 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