大数据结构课程设计报告材料一元多项式加减乘除(精)

《大数据结构课程设计报告材料一元多项式加减乘除(精)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实用标准文案多项式想加减与乘与升降序学院计算机科学与技术专业信息安全学号201312070学生姓名陶宝中辅导教师姓名2014年12月22日文档实用标准文案一、设计目的与内容了解数据结构的与算法的设计方法，独立分析和设计一元多项式加减与乘除的程序编码，通过程序编写掌握软件开发过程的问题分析，系统设计，程序编码，测试等基本方法和技能，提高综合运用所学理论知识和方法独立分析和解决问题的能力，通过这次实践将实验问题中的所涉及的对象在计算机中表示出来并对他们进行处理，掌握线除。任务与分析本课题主要的目的是分别采用顺序和动态存储结构实现一元多项式的加法、减法和乘法。并将操作结果分别按升序和降序

2、输出程序的主要功能一元多项式创建建立一元多项式的顺序表和链式表，按程序提示输入每个项数据结束创建。借助元素在存储器中的相对位置来表示数据元素之间的关系，顺序表中第i个位置表示一元多项式的第i项的系数为第i个位置存放的内容，指数为i-1。创建一个一元多项式顺序表，对一元多项式的运算中会出现的各种情况进行分析，实现一元多项式的相加、相减、相乘操作。用链表来表示只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个term项结构和指向下一个节点的指针域，term又包括系数和指数两个域分别存放该项的系数、。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一

3、元多项式的相加、相减、相乘操作。一元多项式的加法对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到和多项式中去。一元多项式的减法对于两个一元多项式中所有指数相同的项，对应系数相减，若其差不为零，则构成“和多项式”中的一项；对于两个一元多项式中所有指数不相同的项，将其按减法规则复抄到差多项式中去。文档实用标准文案一元多项式的乘法将乘法运算分解为一系列的加法运算利用两个一元多项式相加的算法实现。一元多项式项的指数比较比较相邻两项的指数的大小。按升序排列时，前面项的指数大于后面项的指数就交换其

4、项的位置。按降序序排列时，后面项的指数大于前面项的指数就交换其项的位置。一元多项式运算结果升降排序一元多项式运算结果选择调用降序或升序排序函数。一元多项式的输出将选择的运算操作结果输出。一元多项式的销毁销毁已建立的两个多项式，释放空间。3程序运行平台VC++6.0。编译，链接，执行。WindowsXP。4总体设计图4。1系统总体框架图主函数创建多项式多项式加法多项式减法多项式乘法多项式升降序多项式输出文档实用标准文案5程序类的说明（1）Ploy结构声明typedefstruct//顺序表结构声明{inta[N];//记录多项式intlen;//记录多项式的长度}Ploy;（2）te

5、rm结构声明typedefstruct//项的表示{floatcoef;//系数intexpn;//指数}term;（3）LNode结构声明typedefstructLNode{termdata;//term多项式值structLNode*next;}LNode,*LinkList;//两个类型名typedefLinkListpolynomail;//用带头结点的有序链表表示多项式6模块分析整个流程图如图所示：文档实用标准文案图16.1创建模块6.1.1、链式存储结构的一元多项式的创建程序源代码：polynomailcreatpolyn(polynomailP,intm){//输入

6、m项的系数和指数，建立表示一元多项式的有序链表Ppolynomailr,q,p,s,Q;inti;P=(LNode*)malloc(sizeof(LNode));r=P;for(i=0;idata.coef,&s->data.expn);r->next=s;r=s;}r->next=NULL;文档实用标准文案if(P->next->next!=NULL){for(q=P->next;q!=NULL/*&&q->n

7、ext!=NULL*/;q=q->next)//合并同类项for(p=q->next,r=q;p!=NULL;)if(q->data.expn==p->data.expn){q->data.coef=q->data.coef+p->data.coef;r->next=p->next;Q=p;p=p->next;free(Q);}else{r=r->next;p=p->next;}}returnP;}6.1.2、顺序存储结构一元多项式的创建程序源代码：voidGetPl