数据结构实验报告-一元多项式.pdf

数据结构 课程设计报告 课 题 : 一元多项式 姓 名： XX 学 号： 201417030218 专业班级： XXXX 指导教师： XXXX 设计时间： 2015 年 12 月 30 日星期三 评阅意见： 评定成绩： 指导老师签名： 年 月 日 目录 一、 任 务目标……………………………… 3 二、 概 要设计……………………………… 4 三、 详 细设计……………………………… 6 四、 调 试分析……………………………… 8 五、 源 程序代码………………………… 8 六、 程 序运行效果图与说明…………… 15 七、 本 次实验小结……………………… 16 八、 参 考文献 …………………………… 16 一丶任务目标 分析 (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 相乘的结果多项式 二、概要设计 程序实现 a. 功能：将要进行运算的二项式输入输出； b. 数据流入：要输入的二项式的系数与指数； c. 数据流出：合并同类项后的二项式； d. 程序流程图：二项式输入流程图； e. 测试要点：输入的二项式是否正确，若输入错误则重新输入。 流程图：