一元多項(xiàng)式計(jì)算-數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)報(bào)告

1、題目：一元多項(xiàng)式計(jì)算題目：一元多項(xiàng)式計(jì)算 1 需求和規(guī)格說明需求和規(guī)格說明.1 1.1 輸入兩個(gè)一元多項(xiàng)式。 .2 1.2 兩個(gè)多項(xiàng)式相加相乘。 .2 2 設(shè)計(jì)設(shè)計(jì). 2 2.1 設(shè)計(jì)思想 .2 2.2 設(shè)計(jì)表示 .3 2.2.1存儲結(jié)構(gòu). 3 2.2.2涉及操作. 20 2.3 實(shí)現(xiàn)注釋 .23 2.4 詳細(xì)解釋 .23 2.4.1功能示意圖.23 2.4.2流程示意圖.24 3 用戶手冊用戶手冊.28 4 調(diào)試報(bào)告調(diào)試報(bào)告.28 5 源代碼及運(yùn)行結(jié)構(gòu)截圖源代碼及運(yùn)行結(jié)構(gòu)截圖.29 5.1 源代碼 .29 5.2 運(yùn)行截圖 .30 6 課程設(shè)計(jì)總結(jié) 1 需求和規(guī)格說明需求和規(guī)格說明 1.1

2、輸入兩個(gè)一元多項(xiàng)式。 1.2 兩個(gè)多項(xiàng)式相加相乘。 2.設(shè)計(jì)設(shè)計(jì) 2.1 設(shè)計(jì)思想 利用順序表存儲一元多項(xiàng)式的各項(xiàng)系數(shù)和指數(shù)，進(jìn)行運(yùn)算 2.2 設(shè)計(jì)表示設(shè)計(jì)表示 2.2.1 存儲結(jié)構(gòu)存儲結(jié)構(gòu) typedef struct node int x100;/系數(shù) node,*Node; 2.2.2 涉及操作涉及操作 void Creat(Node p,int n)/構(gòu)造一元多項(xiàng)式構(gòu)造一元多項(xiàng)式 void add(Node a,Node b,Node s)/加加 void mul(Node a,Node b,Node s)/乘乘 void display(Node s)/升冪顯示升冪顯示 void d

3、isplay2(Node s)/降冪顯示降冪顯示 1.1實(shí)現(xiàn)注釋實(shí)現(xiàn)注釋 此部分內(nèi)容詳細(xì)參見源代碼。 1.2詳細(xì)解釋詳細(xì)解釋 1.2.1 功能示意圖功能示意圖 一元多項(xiàng)式 相加相乘顯示 1.2.2流程示意圖流程示意圖 開始 建立兩個(gè)一元多項(xiàng)式 輸出系數(shù)和指數(shù) 相加相乘 顯示，系數(shù)是 否為 0 3 用戶手冊用戶手冊 輸入兩個(gè)一元多項(xiàng)式。 兩個(gè)多項(xiàng)式相加相乘。 2源代碼及運(yùn)行結(jié)構(gòu)截圖源代碼及運(yùn)行結(jié)構(gòu)截圖 2.1源代碼源代碼 #include using namespace std; typedef struct node int x100;/系數(shù) node,*Node; void Creat(No

4、de p,int n)/構(gòu)造一元多項(xiàng)式 int i; int xs; int zs; cout請輸入多項(xiàng)式各項(xiàng)系數(shù)和指數(shù):; for(i=0;ixszs; p-xzs=xs; void add(Node a,Node b,Node s)/加 int i; for(i=0;ixi=a-xi+b-xi; void mul(Node a,Node b,Node s)/乘 int i,j; int sz,sx; for(i=0;i100;i+) for(j=0;jxi+b-xj; sx=a-xi*b-xj; s-xsz+=sx; void display(Node s)/升冪顯示 cout結(jié)果為：（升

5、冪）endl; int i; for(i=0;ixi!=0) cout系數(shù)：xi 指數(shù): iendl; void display2(Node s)/降冪顯示 cout結(jié)果為：（降冪）=0;i-) if(s-xi!=0) cout系數(shù)：xi 指數(shù): iendl; int main() Node am,bn,s1,s2; am=new node(); bn=new node(); s1=new node(); s2=new node(); int a,b,i; coutab; for(i=0;ixi=0; bn-xi=0; s1-xi=0; s2-xi=0; cout多項(xiàng)式一:endl; Creat(am,a); cout多項(xiàng)式二:endl; Creat(bn,b); add(am,bn,s1); cout兩個(gè)多項(xiàng)式相加; display(s1); display