一元多项式的加法减法乘法的实现.doc

《一元多项式的加法减法乘法的实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、福建农林大学计算机与信息学院课程设计报告课程名称：数据结构课程设计题目：一元多项式的加法减法乘法的实现姓名：系：软件工程系专业：软件工程专业年级：2014学号：指导教师：黄思先职称：副教授完成起止日期：2016.6.5-2016.7.12016年07月1日福建农林大学计算机与信息学院课程设计结果评定评价内容评价指标评分权值评定成绩业务水平有扎实的基础理论知识和课程知识；能正确设计实验方案；独立进行实验工作；能运用所学课程知识和技能去发现与解决实际问题0.2设计质量实验正确，分析处理科学；设计结果有应

2、用价值；图纸绘制符合国家标准，质量符合要求；计算及测试结果准确；工作中有创新意识；对前人工作有改进或突破，或有独特见解；0.4工作量、工作态度按期完成规定的任务，工作量饱满，难度较大；工作努力，遵守纪律；工作作风严谨务实0.2报告质量文字通顺，技术用语准确，符号统一，编号齐全，书写工整规范，图表完备、整洁、正确；0.2合计1.0指导教师签字：评定日期：目录一、问题分析和任务定义……………………………………………1二、程序设计内容……………………………………………………1三、程序调试与测试………………

3、…………………………………7四、实验心得…………………………………………………………9五、程序编码…………………………………………………………9一、问题分析及任务定义顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。【问题描述和基本要求】设有一元多项式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)

4、×Bn(x)。要求：1)首先判定多项式是否稀疏2)分别采用顺序和动态存储结构实现；3)结果M(x)中无重复阶项和无零系数项；4)要求输出结果的升幂和降幂两种排列情况二、课程设计的内容2.1函数多项式创建函数PolyNode*Creatpoly()多项式输出函数voidPrin_poly(PolyNode*h)多项式升序排列函数voidInsortup(PolyNode*h)多项式降序排列函数voidInsortdown(PolyNode*h)多项式合并函数voidUnitePoly(PolyNode

5、*h)多项式相乘函数PolyNode*polymuti(PolyNode*h1,PolyNode*h2)多项式相加函数PolyNode*addition(PolyNode*ha,PolyNode*hb)多项式相减函数PolyNode*subduction(PolyNode*ha,PolyNode*hb)2.2设计各个模块的流程图（1）main()开始定义*h1,*h2，*h创建多项式A输出文字合并同类项排序输出多项式A创建多项式B输出文字合并同类项排序输出多项式BadditionYa=1NYsubd

6、uctiona=2NYa=3polymuti结束(2)voidInsortup(PolyNode*h)开始p=h—>next结束NP!=NULLYp=h—>nexts=h—>nextNs=s—>nexts—>exp与s—>next—>exp互换s—>coef与s—>next—coef互换Ys—>next!=NULLs—>exp>s—>next—exp—YN(3)voidInsortdown(PolyNode*h)开始p=h—>next结束NP!=NULLYp=h—>nexts=h—>nextNs=s

7、—>nexts—>exp与s—>next—>exp互换s—>coef与s—>next—coef互换Ys—>next!=NULLs—>exp>s—>next—exp—YN(4)PolyNode*polymuti(PolyNode*h1,PolyNode*h2)（5）voidUnitePoly(PolyNode*h)(6)PolyNode*addition(PolyNode*ha,PolyNode*hb)开始三、程序调试与测试相加结果相减结果相乘结果四、实验心得在本次课程设计中，我明白了理论应与实际相结

8、合，上机练习是提高编程能力最有效的办法，这次实验提高了我编写大型程序的能力以及查阅资料并从中获得有效资料的能力。这次课程设计加深了我对数据结构的进一步理解。五、程序编码实验程序：#include#include#includetypedefstructNode{intcoef;//系数intexp;//指数structNode*next;}PolyNode;PolyNode*Creatpoly()//创建多项式的