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

1、<p><b>　　課程設(shè)計報告</b></p><p><b>　　需求分析</b></p><p><b>　　【問題描述】</b></p><p>　　設(shè)計一個一元稀疏多項式簡單計算器.</p><p><b>　　【基本要求】</b>&l

2、t;/p><p>　　一元稀疏多項式基本功能包括：</p><p><b>　　輸入并建立多項式；</b></p><p>　　輸出多項式，輸出形式為整數(shù)序列：n, c1, e1, c2, e2, … , cn, en，其中n是多項式的項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列按指數(shù)降序排列；</p><p>　　多項式

3、a和b相加，建立多項式a+b；</p><p>　　多項式a和b相減，建立多項式a-b；</p><p><b>　　【測試數(shù)據(jù)】</b></p><p>　　(2x+5x8-3.1x11)+(11x9-5x8+7)=(-3.1x11+11x8+2x+7)</p><p>　　(-1.2x9+6x-3+4.4x2-x)-

4、(7.8x15+4.4x2-6x-3)=(-7.8x15-1.2x9+12x-3-x)</p><p>　　(x5+x4+x3+x2+x+1)-(-x4-x3)=(x5+x2+x+1)</p><p>　　(x3+x)-(-x3-x)=0</p><p>　　(x100+x)+(x200+x100)=(x200+2x100+x)</p><p&g

5、t;　　(x3+x2+x)+0=x3+x2+x</p><p>　　互換上述測試數(shù)據(jù)中的前后兩個多項式.</p><p><b>　　概要設(shè)計</b></p><p>　　ADT Polynomial{</p><p>　　數(shù)據(jù)對象: D={ai|aiTermSet, i=1,2,…,m,m≥0,TermSet中的每個元

6、素包含一個表示系數(shù)的實數(shù)和表示指數(shù)的整數(shù)}</p><p>　　數(shù)據(jù)對象: R1={<ai,ai-1>|ai,ai-1D,且ai-1中的指數(shù)值小于ai中的指數(shù),i=2,…,m}</p><p><b>　　基本操作：</b></p><p>　　CreatePolyn(void)</p><p>　　Resu

7、lt: 指數(shù)由大到小輸入m項的系數(shù)和指數(shù),建立一元多項式p</p><p>　　PrintPoly (LNode Head)</p><p>　　Result: 輸出一元多項式</p><p>　　AddPoly (LNode H1,LNode H2) </p><p>　　Condition: 一元多項式pa,pb已存在</p>

8、;<p>　　Result: 完成多項式相加運算,即pa=pa+pb,并銷毀一元多項式pb.</p><p>　　SubtractPoly (LNode H1,LNode H2)</p><p>　　Condition: 一元多項式pa,pb已存在</p><p>　　Result: 完成多項式相減運算,即pa=pa-pb,并銷毀一元多項式pb.<

9、;/p><p>　　}ADT Polynomial</p><p><b>　　詳細(xì)設(shè)計</b></p><p><b>　　【數(shù)據(jù)類型定義】</b></p><p>　　typedef struct node{</p><p>　　int expn,coef;</p>

10、;<p>　　struct node *next;</p><p>　　}Nodetype,*LNode; //定義結(jié)點類型</p><p><b>　　【函數(shù)原型定義】</b></p><p>　　LNode CreatePolyn(void);</p><p>　　Void

11、PrintPoly (LNode Head);</p><p>　　LNode AddPolyn(LNode H1,LNode H2);</p><p>　　LNode SubPolyn(LNode H1,LNode H2);</p><p><b>　　【核心算法描述】</b></p><p>　　CreatePoly

12、n()</p><p>　　PrintPolyn()</p><p>　　AddPolyn()</p><p>　　Substract()</p><p><b>　　【函數(shù)調(diào)用關(guān)系】</b></p><p>　　main()調(diào)用CreatePoly()，PrintPoly()，AddPoly()

13、，scanf()函數(shù)輸入，printf()函數(shù)輸出。</p><p><b>　　運行記錄</b></p><p><b>　　總結(jié)</b></p><p>　　首次做課程設(shè)計的題目，小激動，小緊張，編程的基礎(chǔ)比較差，所以把第二章學(xué)習(xí)的內(nèi)容仔仔細(xì)細(xì)的看完了一遍，但還不夠，在老師問我問題時，我才發(fā)現(xiàn)我對next的理解出錯了，