多项式的设计报告数据结构课程设计_大学论文.doc

《多项式的设计报告数据结构课程设计_大学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、目录1.多项式的设计报告…….………………………2a．概要设计…….………………………2b．详细设计…….………………………3c．调试分析…….………………………8数据结果…….………………………8时间复杂度分析……………………10问题和解决方法……………………10源程序代码展示…………………………102.二叉树的设计报告…….………………………18a．概要设计…….………………………18b．详细设计…….………………………19c．调试分析…….………………………21数据结果…….………………………21

2、时间复杂度分析………………………22问题和解决方法………………………23源程序代码展示…………………………233.课程设计总结…………………………………2626一．多项式的设计报告a．概要设计1.将该存储结构定义为链式结构的线性表存储结构的定义：structNode{floatcoef;//结点类型intexp;};typedefNodepolynomial;structLNode{polynomialdata;//链表类型LNode*next;};typedefLNode*Link;2．创建函数流程图

3、开始分配空间第i个的系数ceof第i个的指数expexp>0？否是错误，重新输入JudgeIfExpSame=1？否是错误，重新输入1=>i注释：JudgeIfExpSame函数是判断输入的指数是否与多项式中已存在的某项的指数相同263.主程序流程图:4.多项式加法的算法分析将链表pa，pb分别复制到新建链表p1，p2中，再新建链表pc，然后分别依次对p1，p2链表中结点中的指数进行比较，将指数小的结点的值先赋值给pc中的结点，两个指数相同时，将系数相加后一起赋值给pc中的结点，最后将p1或者p2中多余

4、的结点直接赋值给pc链表，pc链表就是通过加法后的多项式5.多项式减法的算法分析新建链表pt，将pb中的结点值赋给pt，然后将pt中所有结点的系数乘上（-1）后，再将pt和pa相加就得到相减后的多项式。6.多项式乘法的算法分析同样将链表pa，pb中的结点赋值给p1，p2，然后依次将p1中的每个结点的值分别与p2中每个结点的值相乘后赋值给pc，就得到相乘后的多项式。a．详细设计一．创建多项式的源程序voidCreateLink(Link&L,intn){if(L!=NULL)//首先判断是已经存在多项式，

5、如果存在则销毁{DestroyLink(L);}Linkp,newp;L=newLNode;L->next=NULL;//分配结点空间，new相当于malloc函数(L->data).exp=-1;//创建头结点p=L;for(inti=1;i<=n;i++){26newp=newLNode;cout<<"请输入第"<>(newp->data).coef;cout<<"指数:";cin>>(newp->data).exp;if(n

6、ewp->data.exp<0){cout<<"您输入有误，指数不允许为负值!"<next=NULL;p=L;if(newp->data.coef==0){cout<<"系数为零，重新输入!"<next!=NULL)&&((p->next->data).exp<(newp->data).

7、exp)){p=p->next;//p指向指数最小的那一个}if(!JudgeIfExpSame(L,newp)){newp->next=p->next;p->next=newp;}else{cout<<"输入的该项指数与多项式中已存在的某项相同,请重新创建一个正确的多项式"<

8、a,Linkpb){Linkp1,p2,p,pd;CopyLink(p1,pa);CopyLink(p2,pb);//将链表pa，pb分别复制给p1，p2pc=newLNode;pc->next=NULL;p=pc;//创建新链表pc来存储相加后的值p1=p1->next;p2=p2->next;while(p1!=NULL&&p2!=NULL){if(p1->data.expdata.exp)//将指数小的结点的值赋给pc链表中