两个一元多项式相加-c++版.doc

《两个一元多项式相加-c++版.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》实验报告——两个一元多项式相加一、实验题目：两个一元多项式相加二、实验内容：根据所学的数据结构中线性结构（线性表）的逻辑特性和物理特性及相关算法，应用于求解一个具体的实际问题----------两个多项式相加三、设计思想：（1）建立两个顺序列表，分别用来表示两个一元多项式；顺序列表奇数位，存储该多项式的系数；顺序列表的偶数位，存储该相应多项式的指数。（2）用成员函数merg(qList&l2)实现两多项式的相加。实现的大致方法为：比较第二个多项式列表与第一个多项式列表的偶数位的数值大小（

2、指数），如果相同，则将他们的前一位数（系数）相加；如果不同，就将他的前一位数（系数）及它自己（指数）插入第一个多项式列表的后面。（3）建立函数shu(doublea[],intj)实现多项式的输入。四、源程序代码#include"stdafx.h"#includeusingnamespacestd;templateclassList{private:Telem*elem;intcurlen;intmaxlen;public:List(intmaxsz=100):maxl

3、en(maxsz){curlen=0;elem=newTelem{maxlen};};List(Telema[],intn,intmaxsz=100):maxlen(maxsz){curlen=n;elem=newTelem[maxlen];for(inti=0;i=1&&i<=curlen)returnelem[i-1];elsereturnNULL;};intleng(){ret

4、urncurlen;};List&merg(List&l2);//声明两多项式相加的成员函数};templateList&List::merg(List&l2)//两多项式相加的成员函数的实现{inti,j,m,n,k(0);m=curlen;n=l2.curlen;if(m+n<=maxlen){for(i=0;i

5、*i+1]){k++;elem[2*j]+=l2.elem[2*i];break;}if(j==m/2){elem[m+2*(i-k)]=l2.elem[2*i];elem[m+2*(i-k)+1]=l2.elem[2*i+1];}}}curlen=m+n-2*k;return*this;}voidfun(doublea[],intj)//该函数实现：输入2j个double型的数，并将其存储到数组中{inti;for(i=0;i

6、指数:";cin>>m>>n;a[2*i]=m;a[2*i+1]=n;}}voidmain(){inti,j,k;cout<<"第一个多项式的个数:";cin>>j;double*a=newdouble[2*j];fun(a,j);cout<<"第二个多项式的个数为:";cin>>k;double*b=newdouble[2*k];shu(b,k);Lists1(a,2*j);Lists2(b,2*k);s1.merg(s2);cout<<"二个多项式相加结果为：";for(i=1

7、;i<=s1.leng()/2;i++)//用for循环将这二个多项式结果输出{cout<