一元多項式計算-數據結構設計報告

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

2、輸入兩個一元多項式。 1.2 兩個多項式相加相乘。 2.設計設計 2.1 設計思想 利用順序表存儲一元多項式的各項系數和指數，進行運算 2.2 設計表示設計表示 2.2.1 存儲結構存儲結構 typedef struct node int x100;/系數 node,*Node; 2.2.2 涉及操作涉及操作 void Creat(Node p,int n)/構造一元多項式構造一元多項式 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實現注釋實現注釋 此部分內容詳細參見源代碼。 1.2詳細解釋詳細解釋 1.2.1 功能示意圖功能示意圖 一元多項式 相加相乘顯示 1.2.2流程示意圖流程示意圖 開始 建立兩個一元多項式 輸出系數和指數 相加相乘 顯示，系數是 否為 0 3 用戶手冊用戶手冊 輸入兩個一元多項式。 兩個多項式相加相乘。 2源代碼及運行結構截圖源代碼及運行結構截圖 2.1源代碼源代碼 #include using namespace std; typedef struct node int x100;/系數 node,*Node; void Creat(No

4、de p,int n)/構造一元多項式 int i; int xs; int zs; cout請輸入多項式各項系數和指數:; 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結果為：（升

5、冪）endl; int i; for(i=0;ixi!=0) cout系數：xi 指數: iendl; void display2(Node s)/降冪顯示 cout結果為：（降冪）=0;i-) if(s-xi!=0) cout系數：xi 指數: 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