兩個(gè)一元多項(xiàng)式相加c版

1、數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告兩個(gè)一元多項(xiàng)式相加一、 實(shí)驗(yàn)題目：兩個(gè)一元多項(xiàng)式相加二、實(shí)驗(yàn)內(nèi)容：根據(jù)所學(xué)的數(shù)據(jù)結(jié)構(gòu)中線性結(jié)構(gòu)（線性表）的邏輯特性和物理特性及相關(guān)算法，應(yīng)用于求解一個(gè)具體的實(shí)際問題兩個(gè)多項(xiàng)式相加三、設(shè)計(jì)思想：（1）建立兩個(gè)順序列表，分別用來表示兩個(gè)一元多項(xiàng)式；順序列表奇數(shù)位，存儲該多項(xiàng)式的系數(shù)；順序列表的偶數(shù)位，存儲該相應(yīng)多項(xiàng)式的指數(shù)。（2）用成員函數(shù)merg（qList<Telem>&I2）實(shí)現(xiàn)兩多項(xiàng)式的相加。實(shí)現(xiàn)的大致方法為：比較第二個(gè)多項(xiàng)式列表與第一個(gè)多項(xiàng)式列表的偶數(shù)位的數(shù)值大?。ㄖ笖?shù)），如果相同，則將他們的前一位數(shù)（系數(shù)）相加；如果不同，就將他的前一位數(shù)（系 數(shù)）及

2、它自己（指數(shù)）插入第一個(gè)多項(xiàng)式列表的后面。（3）建立函數(shù)shu（double a,int j）實(shí)現(xiàn)多項(xiàng)式的輸入。四、源程序代碼#include "stdafx.h"#includeviostream>using namespace std;templatevclass Telem>class Listprivate:Telem * elem;int curlen;int maxlen;public:List（int maxsz=100）:maxlen（maxsz）curlen=0;elem=new Telemmaxlen;List（Telem a|,int n,

3、int maxsz=100）:maxlen（maxsz）curlen=n;elem=new Telemmaxlen;for（int i=O;ivn;i+）elemi=ai;List()delete elem;Telem gete(int i)if(i>=1 &&iv=curlen)return elemi-1;else return NULL;；int leng()return curlen;ListvTelem >&merg(List<Telem >&l2);聲明兩多項(xiàng)式相加的成員函數(shù);templatevclass Telem>L

4、istvTelem >&List<Telem>:merg(List<Telem >&l2)兩多項(xiàng)式相加的成員函數(shù)的實(shí)現(xiàn)int i,j,m,n,k(O);m=curlen;n=l2.curlen;if(m+nv=maxlen)for(i=0;ivn/2;i+)for(j=0;jvm/2;j+)if(elem2*j+1=l2.elem2*i+1)k+;elem2*j+=l2.elem2*i;break;if(j=m/2)elemm+2*(i-k)=l2.elem2*i;elemm+2*(i-k)+1=l2.elem2*i+1;curlen=m+n-2*

5、k;return *this;void fun(double a,int j)該函數(shù)實(shí)現(xiàn)：輸入 2j個(gè)double型的數(shù)，并將其存儲到數(shù)組中 int i;for(i=0;ivj;i+)double m,n;coutvv"請輸入第"vvi+lvv"項(xiàng)的系數(shù)和指數(shù):"cin>>m>>n;a2*i=m;a2*i+1=n;void main()int i,j,k;coutvv"第一個(gè)多項(xiàng)式的個(gè)數(shù)cin>>j;double *a=new double2*j; fun(a,j);coutvv"第二個(gè)多項(xiàng)式的個(gè)數(shù)

6、為cin>>k;double *b=new double2*k;shu(b,k);Listvdouble>s1(a,2*j);Listvdouble>s2(b,2*k);s1.merg(s2);coutvv"二個(gè)多項(xiàng)式相加結(jié)果為：”；for(i=1;iv=s1.leng()/2;i+)用for循環(huán)將這二個(gè)多項(xiàng)式結(jié)果輸出 cout«s1.gete(2*i-1)vv"XA"vvs1.gete(2*i); if(i!=s1.leng()/2)coutvv"+"coutvvendl;回五、程序運(yùn)行結(jié)果截圖rsw C:Windowssystem ?!.exe3795+12XA7+2XA3+lX4 6.2 4 6 15毅魏 5 a &HES : ylrmmAnTvlnTvlrn 2 MrT勺扌扌扌扌4