数据结构实验报告-一元多项式 下载本文

内容发布更新时间 : 2024/12/23 18:04:53星期一 下面是文章的全部内容请认真阅读。

数据结构课程设计报告

课 题: 一元多项式

姓 名: 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