數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告一元稀疏多項(xiàng)式計(jì)算器(已修改)
2025-08-02 12:13 本頁面
【正文】 課程設(shè)計(jì)報(bào)告1. 需求分析【問題描述】設(shè)計(jì)一個一元稀疏多項(xiàng)式簡單計(jì)算器.【基本要求】一元稀疏多項(xiàng)式基本功能包括：1) 輸入并建立多項(xiàng)式；2) 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n, c1, e1, c2, e2, … , , en，其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列；3) 多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；4) 多項(xiàng)式a和b相減，建立多項(xiàng)式ab；【測試數(shù)據(jù)】1) (2x+)+(11x95x8+7)=(+11x8+2x+7)2) (+6x3+)(+)=(+12x3x)3) (x5+x4+x3+x2+x+1)(x4x3)=(x5+x2+x+1)4) (x3+x)(x3x)=05) (x100+x)+(x200+x100)=(x200+2x100+x)6) (x3+x2+x)+0=x3+x2+x7) 互換上述測試數(shù)據(jù)中的前后兩個多項(xiàng)式.2. 概要設(shè)計(jì) ADT Polynomial{數(shù)據(jù)對象: D={ai|ai206。TermSet, i=1,2,…,m,m≥0,TermSet中的每個元素包含一個表示系數(shù)的實(shí)數(shù)和表示指數(shù)的整數(shù)} 數(shù)據(jù)對象: R1={ai,ai1|ai,ai1206。D,且ai1中的指數(shù)值小于ai中的指數(shù),i=2,…,m} 基本操作： CreatePolyn(void) Result: 指數(shù)由大到小輸入m項(xiàng)的系數(shù)和指數(shù),建立一元多項(xiàng)式p PrintPoly (LNode Head) Result: 輸出一元多項(xiàng)式 AddPoly (LNode H1,LNode H2) Condition: 一元多項(xiàng)式pa,pb已存在 Result: 完成多項(xiàng)式相加運(yùn)算,即pa=pa+pb,并銷毀一元多項(xiàng)式pb. SubtractPoly (LNode H1,LNode H2) Condition: 一元多項(xiàng)式pa,pb已存在 Result: 完成多項(xiàng)式相減運(yùn)算,即pa=papb,并銷毀一元多項(xiàng)式pb. }ADT Polynomial3. 詳細(xì)設(shè)計(jì)【數(shù)據(jù)類型定義】typedef struct node{ int expn,coef。 struct node *next。}Nodetype,*LNode。 //定義結(jié)點(diǎn)類型【函數(shù)原型定義】LNode CreatePolyn(void)。Void PrintPoly (LNode Head)。LNode AddPolyn(LNode H1,
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1