数据结构课程设计-一元多项式的加法、减法、乘法的实现

《数据结构课程设计-一元多项式的加法、减法、乘法的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、设计题目一元多项式的加法、减法、乘法的实现。二、主要内容设有一元多项式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn请实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。要求：1) 首先判定多项式是否稀疏2)  采用动态存储结构实现；3)  结果M(x)中无重复阶项和无零系数项；4)  要求输出结果的升幂和降幂两种排列情况三、具体要求及应提交的材料1．

2、每个同学以自己的学号和姓名建一个文件夹，如：“1101张三”。里面应包括：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）、任务书和课程设计说明书的电子文档。2．打印的课程设计说明书（注意：在封面后夹入打印的“任务书”以后再装订）。四、主要技术路线提示为把多个小功能结合成一个完整的小软件，需使用“菜单设计”技术（可以是控制台方式下的命令行形式，若能做成图形方式则更好）。五、进度安排共计两周时间，建议进度安排如下：选题，应该在上机实验之前完成需求分析、概要设计可分配4学时完成详细设计可分配

3、4学时调试和分析可分配10学时。2学时的机动，可用于答辩及按教师要求修改课程设计说明书。注：只用课内上机时间一般不能完成设计任务，所以需要学生自行安排时间做补充。六、推荐参考资料(不少于3篇)［1］苏仕华等编著，数据结构课程设计，机械工业出版社，2007［2］严蔚敏等编著，数据结构（C语言版），清华大学出版社，2003［3］严蔚敏等编著，数据结构题集（C语言版），清华大学出版社，2003指导教师签名日期年月日系主任审核日期年月日摘要分析了matlab，mathmatic，maple等数学软件对一元多项式的计

4、算过程，步骤后。由于这些软件比较大功能齐全，但是实用性不强。因此，利用microsoftvisualstudio6.0开发工具，编程实现了一元多项式的加法、减法、乘法的计算器系统，该系统具有一元多项式的加法、减法、乘法等功能。关键词：一元多项式;软件;计算目录1需求分析12开发及运行平台23概要设计34详细设计45调试分析86测试结果97结论11致谢12参考文献13附录161需求分析动态链表结构下的一元多项式的加法、减法、乘法的实现。 设有一元多项式Am(x)和Bn(x). Am(x)=A0+A1x1+A2

5、x2+A3x3+…+Amxm Bn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn实现求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。（1）输入形式和输入值范围：输入的系数为float类型，输入的幂为int类型请选择:1请输入你要运算的第一个一元多项式的项数:2请输入第1项的系数和指数:系数:1指数:1请输入第2项的系数和指数:系数:1指数:2（2）输出形式请选择:5一元多项式A为：x+x^2一元多项式B为：4x^4+5x^5+6x^6（3）程

6、序所能达到的功能1) 首先判定多项式是否稀疏;2) 采用动态存储结构实现;263) 结果M(x)中无重复阶项和无零系数项；4) 要求输出结果的升幂和降幂两种排列情况（4）测试数据：包括正确地输入及其输出结果和含有错误的输入及其输出结果。正确的输入：请选择:5一元多项式A为：x+x^2一元多项式B为：4x^4+5x^5+6x^6错误的输入：请输入第1项的系数和指数:系数:1指数:1请输入第2项的系数和指数:系数:2指数:1输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式请输入第1项的系数和

7、指数:2开发及运行平台Windows7alienware平台上，MicrosoftVisualstudio6.0环境下开发。所以建议用户在使用时，在windows7平台上使用。263概要设计数据类型的定义：structNode{floatcoef;//结点类型，系数intexp;//指数};typedefNodepolynomial;structLNode{polynomialdata;//链表类型LNode*next;};typedefLNode*Link;模块调用关系如图1所示：一元多项式相乘一元多项式

8、输出一元多项式销毁退出一元多项式创建一元多项式相加一元多项式的四则运算一元多项式相减26图1一元多项式计算器模块调用图4详细设计加法模块：26voidPolyAdd(Link&pc,Linkpa,Linkpb){Linkp1,p2,p,pd;CopyLink(p1,pa);CopyLink(p2,pb);pc=newLNode;pc->next<-NULL;p<-pc;p1<-p1->next;p2<-p2->n