资源描述：
《一元多项式的加法、减法、乘法的实现数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、课程设计(论文)题目名称一元多项式的加法、减法、乘法的实现课程名称数据结构课程设计学生姓名学号系、专业信息工程系、通信工程指导教师2012年12月23日摘要设有一元多项式Am(x)和Bn(x)：Am(x)=A0+A1x+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)。并要结果M(x)中无重复阶项和无零系数项，且输出结果用升幂和降幂两种
2、排列情况。关键词：一元多项式；顺序存储；链式存储；升幂；降幂目录1问题描述12需求分析13概要设计13．1抽象数据类型定义13．2模块划分24详细设计34．1数据类型的定义34．2主要模块的算法描述35测试分析76课程设计总结10参考文献10附录（源程序清单）111问题描述设有一元多项式Am(x)和Bn(x)：Am(x)=A0+A1x+A2x2+A3x3+…+AmxmBn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn实现M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)、M(x)=A
3、m(x)×Bn(x)。要求：（1）分别采用顺序和链式存储结构实现；（2）结果M(x)中无重复阶项和无零系数项；（3）要求输出结果用升幂和降幂两种排列情况。2需求分析（1）用一维数组cp1[n1]和cp2[n2]存储一元多项式Am(x)和Bn(x)的系数，用for循环来计算顺序结构中的加法、减法、乘法的结果。（2）用指针*d,*q来存储一元多项式的内容，再利用指针计算动态链表下一元多项式的加法、减法、乘法的结果。（3）在用降幂升幂两种排列输出结果时，用expn和coef表示一元多项式的系数和指数，输出两种排列结
4、果。3概要设计3．1抽象数据类型定义（1）顺序存储结构的抽象数据类型定义intn1,n2;利用一维数组cp1[n1]和cp2[n2]存储多项式的系数基本操作：voidcreatpoly1(double*a,intpt)操作结果：建立顺序结构voidaddpoly(double*a,double*b,double*c)初始条件：一维数组cp1[n1]和cp2[n2]已建立操作结果：顺序结构相加29voidsubpoly(double*a,double*b,double*c)初始条件：一维数组cp1[n1]和cp
5、2[n2]已建立操作结果：顺序结构相减voidmulpoly(double*a,double*b,double*c)初始条件：一维数组cp1[n1]和cp2[n2]已建立操作结果：顺序结构相乘voidansprint(double*a,intn)初始条件:一维数组cp1[n1]和cp2[n2]已建立操作结果：选用升幂或降幂排列打印出结果（2）动态链表结构的抽象数据类型定义typedefstructp_pol{doublecoef;intexpn;p_pol*next；}MPP；基本操作：MPP*creatli
6、nk(MPP*p,intn,intpt)初始条件：动态链表已定义操作结果：构造动态链表结构voidaddlink(MPP*p1,MPP*p2,MPP*p3)初始条件：动态链表已定义操作结果：动态链表相加voidsublink(MPP*p1,MPP*p2,MPP*p3)初始条件：动态链表已定义操作结果：动态链表相减voidmullink(MPP*p1,MPP*p2,MPP*p3)初始条件：动态链表已定义操作结果：动态链表相乘voidprintlink(MPP*p)初始条件：动态链表已定义操作结果：选用升幂或降幂
7、排列打印结果voiddeletelink(MPP*p)初始条件：动态链表已定义操作结果：删除结点释放内存3．2模块划分29本程序包括三个模块：（1）主程序模块voidmain(){输入第一个多项式的项数；分别输入各项的系数和指数；输入第二个多项式的项数；分别输入各项的系数和指数；请选择实现结构：1顺序结构2动态链表结构选择操作方式：1相加2相减3相乘}（2）顺序存储结构模块——实现顺序存储结构的抽象数据类型（3）动态链表结构模块——实现动态链表结构的抽象数据类型4详细设计4．1数据类型的定义（1）顺序存储结构
8、类型intn1,n2;intcp1[n1];intcp2[n2]（2）动态链表结构类型#defineINFEX10000#defineINFCO10000doublecoef;intexpn;p_pol*next;4．2主要模块的算法描述该题可画三个流程图：（1）一元多项式的计算主流程图；（2）顺序存储结构流程图；（3）动态链表结构流程图。流程图如下：（1）一元多项式的计算主流程图：如图4.1所示2
