多项式的算术运算.doc

1 需求分析明确规定以下内容：（1） 输入的形式和输入值的范围； 以纯数字的形式输入，多项式的长度必须是大于0的整数，系数必须是实数，指数必须是整数。（2） 输出的形式；按指数递增的顺序依次输出多项式的每一项。（3） 程序所能达到的功能；创建并显示多项式，能对多项式进行加法和乘法运算。（4） 测试数据：2 概要设计 主程序的流程：通过输入数字选择不同的功能，如果输入数据错误则会提示重新输入。加法运算函数需要调用指数判断函数，乘法运算需要调用加法运算。3 详细设计实现概要设计中定义的所有数据类型，对每个操作写出伪码算法；对主程序和其他模块也写出伪码算法（伪码算法的详细程度为按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）。A1）LinkList CreatList(int n) 创建表 2）void print(LinkList l) 升幂后输出3）void Delete0(LinkList l) 删除系数为零的项4）void hebing(LinkList l) 合并同类项5）LinkList plus(LinkList l1,LinkList l2) 做加法6）LinkList multip(LinkList la,LinkList lb) 做乘法B定义头结点typedef struct Lnode float a; ElemType e; /a为系数，e为指数struct Lnode * next;Lnode,*LinkList;4 测试分析内容包括：（1）测试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论与分析； a.输入长度如果小于0 会发生错误 解决方法：再输入时进行判断，如果小于0提示重新输入 b.如果多项式只有一项并且该项实数为0，输出结果还会原样输出（0X0） 解决方法：在show()函数中加入判断语句，优化输出解过 if(m1)Delete0(link2); /当系数大于1时，删除系数为零的（2）算法的时空分析和改进设想； 该算法只能输入数字，一旦输入非数字则会出现无限循环或程序停止运行，希望能改变输入时函数只读数字。（3）经验和体会。 通过本次设计，让我体会到一个程序从其设计到实现的每一步历程，在不断的测试过程中，看到自己对课程内容掌握的不足之处，加深了自己对课程内容的认识，并学到一些处理常见问题的简单解决方法，对自己今后的学习有极大的帮助5 使用说明说明如何使用程序，列出每一步的操作步骤。输入需要进行的服务序号，按提示进行运算即可。6 测试结果（略）*未完，具体源代码实现见下篇文件名：Structure.cpp/bbb.h文件#include#includeusing namespace std;#includemalloc.htypedef int ElemType;typedef struct Lnode float a; ElemType e; /a为系数，e为指数struct Lnode * next;Lnode,*LinkList;LinkList CreatList(int n) /创建链表,头插法int i;LinkList l,s;l=(LinkList)malloc(sizeof(Lnode); /为结点分配空间l-next =NULL;for (i=0;in;i+) /倒序输入多项式 s=(LinkList)malloc(sizeof(Lnode);cout输入第n-i s-a;cout输入第n-i s-e;s-next=l-next;l-next=s;coutnext;float i;int j;while(p1-next)i=p1-a; j=p1-e;p2=p1-next;while(p2)if(p2-e)a=p2-a;p1-e=p2-e;p2-a=i;p2-e =j;i=p1-a; j=p1-e;p2=p2-next;p1=p1-next;cout去掉系数位零项，合并同类项，升幂排序后next;cout一元多项式为：endl;couta*xe;n+;w=w-next;while (w) cout+a*xe;w=w-next;n+;coutendl;cout多项式共n项endlnext,p=l;while (p-next)q=p-next;if(q-a=0) p-next=q-next;free(q);p=l;p=p-next;void hebing(LinkList l)/合并同类项的实现LinkList p=l-next,q;q=p;int m;while (p)m=p-e;q=p;while(q-next)if(q-next-e=m)p-a=q-next-a+p-a;q-next-a=0;q=q-next;p=p-next;/*加法、乘法的实现见下篇,谢谢关注/加法、乘法的具体实现，以及主函数LinkList plus(LinkList l1,LinkList l2) /加法的实现LinkList p1=l1-next,p2=l2-next,p3,l3; l3=(LinkList)malloc(sizeof(Lnode);l3-next=NULL;while(p1)p3=(LinkList)malloc(sizeof(Lnode);p3-a=p1-a;p3-e=p1-e;p3-next=l3-next;l3-next=p3;p1=p1-next;while(p2)p3=(LinkList)malloc(sizeof(Lnode);p3-a=p2-a;p3-e=p2-e;p3-next=l3-next;l3-next=p3;p2=p2-next;hebing(l3); /合并同类项Delete0(l3); /删除系数为零的return (l3);LinkList multip(LinkList la,LinkList lb) /乘法的实现LinkList pb=lb-next,pc,lc,s;lc=(LinkList)malloc(sizeof(Lnode);lc-next=NULL;s=(LinkList)malloc(sizeof(Lnode);s-next=NULL;while(pb)float i=pb-a; int j=pb-e;LinkList pa=la-next;while(pa) /pb分别与la中各项运算pc=(LinkList)malloc(sizeof(Lnode);pc-next=NULL;pc-a=(pa-a)*i; pc-e=pa-e+j;pc-next=lc-next;lc-next=pc;pa=pa-next;s=plus(lc,s);/得到的多项式累加pb=pb-next;hebing(s);Delete0(s);return (s);/ Structure.cpp文件#include bbb.hvoid main()int m,n; char ch;cout*一元多项式的运算*endl;cout必须先执行1、2endl;cout按任意键加回车开始，如果结束请输入#加回车ch;while(ch!=#)cout请选择：1、创建第一个多项式；2、创建第二个多项式；3、做加法；4、做乘法；# 退出n;cout系数必须为实数，指数必须为整数endlendl;LinkList link1,link2,link3,link4;switch(n)case 1:cout输入第一个多项式的项数,至少为一项：endl;cout至少为一项m;while(m=0)cout输入数据不合法，请重新输入m;link1=CreatList(m);/建表 hebing(link1); /合并同类项if(m1)Delete0(link1); /删除系数为零的print(link1); /输出break;case 2:cout输入第二个多项式的项数：m;while(m=0)cout输入数据不合法，请重新输入m;link2=CreatList(m);/建表 hebing(link2); /合并同类项if(m1)Delete0(lin