数据结构课程设计报告一元多项式相加毕业论文

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

1、数据结构课程设计报告题目：一元多项式相加学号：姓名：指导老师：时间：2011年10月18日星期二评语：程序建立的过程及步骤：l1首先建立一个定义多项式的结构体duoxiangshi，其中包括一个指数（int型），一个系数（float型），还有一个指向下一项的指针，具体编译代码如下：typedefstructduoxiangshi//定义一个多项式{floatcoef;//多项式系数intexp;//多项式指数structduoxiangshi*next;};l2在定义一个函数（1），用来指导用户输入程序运行时所需要的必须

2、得数据，两个一元多项式的项数、系数、指数。具体的代码如下：voidcreatDuoX(Polynomial&Px,intn)//定义一个多项式函数{initDuoX(Px);duoxiangshi*p,*q;p=Px;for(inti=1;i<=n;i++){q=newduoxiangshi;cout<<"第"<>q->coef;//输入系数cout<<"第"<>q->exp;//输入指数q->next=NULL;p->next=q;p=q;}}l3定义一个

3、计算合并后的多项式的项数的函数（2），此函数的主要作用是用来最后输出合并后的多项式的时候起到作用。具体代码如下：intlengthDuoX(Polynomial&Px)//计算多项式项数的函数，返回值是这个合并后的多项式的项数{duoxiangshi*p;intcount;//定义一个变量，用来计算多项式的长度p=Px->next;count=0;while(p!=NULL){p=p->next;count++;//自加最后得出总项数并返回}returncount;}l4定义一个输出合并后的多项式的函数（3），主要作用为

4、主函数调用后可以输出一元多项式，具体代码如下：voidoutputDuoX(Polynomial&Px)//输出合并后的多项式{duoxiangshi*p;p=Px->next;inti;for(i=0;icoef<<"*X^"<exp<<"+";p=p->next;}cout<<"0"<

5、二：其中一个多项式A为0，B不为0三：其中一个多项式B为0，A不为0四：A与B都不为0而在程序中我将二与三这两种情况，通过IF语句将其嵌到四的情况中，这样可以节省代码的复杂度。（也可以用ifealsifealsifeals这种方法将4中情况并列列出）具体代码如下：duoxiangshi*addDuoX(Polynomial&Pa,Polynomial&Pb)//关键部分，A与B相加{duoxiangshi*p,*q;duoxiangshi*prep;duoxiangshi*u;p=Pa->next;q=Pb->next;

6、prep=Pa;while(p&&q)//Ａ与Ｂ都不等于０{if(p->expexp)//A的指数小于B的指数{prep=p;p=p->next;}elseif(p->exp>q->exp)//A的指数大的话{u=q->next;q->next=p;prep->next=q;prep=q;q=u;}else//A与B的指数相等的话{p->coef=p->coef+q->coef;if(p->coef==0)//A与B的指数相等的话,且其中A的系数为0{duoxiangshi*temp1;duoxiangshi*t

7、emp2;temp1=p;temp2=q;prep->next=p->next;//删除该项，跳过去p=p->next;q=q->next;deletetemp1;deletetemp2;}else//A与B的指数相等的话，B的系数为0{duoxiangshi*temp2;temp2=q;prep=p;p=p->next;q=q->next;deletetemp2;}}}if(q)prep->next=q;deletePb;returnPa;}l最后一项主函数的设计，由于先前的定义的函数完成了大部分的逻辑运输，所以主函数

8、相对来说很简单明了一：先运用结构体定义三个多项式变量，其作用是让内存分配其相应存储结构（其中两个用来输入初始多项式，一个用来输出合并后的多项式）二：调用creatDuoX函数创建两个多想书Ａ与Ｂ其中该函数可以引导使用者输入创建一个多项式必须的项数、系数、指数。三：最后通过调用outputDuoX函数，将最后的结果输出