兩個一元多項式相加c版

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

2、它自己（指數(shù)）插入第一個多項式列表的后面。（3）建立函數(shù)shu（double a,int j）實現(xiàn)多項式的輸入。四、源程序代碼#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);聲明兩多項式相加的成員函數(shù);templatevclass Telem>L

4、istvTelem >&List<Telem>:merg(List<Telem >&l2)兩多項式相加的成員函數(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ù)實現(xiàn)：輸入 2j個double型的數(shù)，并將其存儲到數(shù)組中 int i;for(i=0;ivj;i+)double m,n;coutvv"請輸入第"vvi+lvv"項的系數(shù)和指數(shù):"cin>>m>>n;a2*i=m;a2*i+1=n;void main()int i,j,k;coutvv"第一個多項式的個數(shù)cin>>j;double *a=new double2*j; fun(a,j);coutvv"第二個多項式的個數(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"二個多項式相加結(jié)果為：”；for(i=1;iv=s1.leng()/2;i+)用for循環(huán)將這二個多項式結(jié)果輸出 cout«s1.gete(2*i-1)vv"XA"vvs1.gete(2*i); if(i!=s1.leng()/2)coutvv"+"coutvvendl;回五、程序運行結(jié)果截圖rsw C:Windowssystem ?!.exe3795+12XA7+2XA3+lX4 6.2 4 6 15毅魏 5 a &HES : ylrmmAnTvlnTvlrn 2 MrT勺扌扌扌扌4