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

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

2、輸入兩個一元多項式。 1.2 兩個多項式相加相乘。 2.設(shè)計設(shè)計 2.1 設(shè)計思想 利用順序表存儲一元多項式的各項系數(shù)和指數(shù)，進行運算 2.2 設(shè)計表示設(shè)計表示 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)造一元多項式構(gòu)造一元多項式 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實現(xiàn)注釋實現(xiàn)注釋 此部分內(nèi)容詳細參見源代碼。 1.2詳細解釋詳細解釋 1.2.1 功能示意圖功能示意圖 一元多項式 相加相乘顯示 1.2.2流程示意圖流程示意圖 開始 建立兩個一元多項式 輸出系數(shù)和指數(shù) 相加相乘 顯示，系數(shù)是 否為 0 3 用戶手冊用戶手冊 輸入兩個一元多項式。 兩個多項式相加相乘。 2源代碼及運行結(jié)構(gòu)截圖源代碼及運行結(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)造一元多項式 int i; int xs; int zs; cout請輸入多項式各項系數(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多項式一:endl; Creat(am,a); cout多項式二:endl; Creat(bn,b); add(am,bn,s1); cout兩個多項式相加; display(s1); display