1、課程設計報告1. 需求分析【問題描述】設計一個一元稀疏多項式簡單計算器.【基本要求】一元稀疏多項式基本功能包括：1) 輸入并建立多項式；2) 輸出多項式，輸出形式為整數序列：n, c1, e1, c2, e2, , cn, en，其中n是多項式的項數，ci和ei分別是第i項的系數和指數，序列按指數降序排列；3) 多項式a和b相加，建立多項式a+b；4) 多項式a和b相減，建立多項式a-b；【測試數據】1) (2x+5x8-3.1x11)+(11x9-5x8+7)=(-3.1x11+11x8+2x+7)2) (-1.2x9+6x-3+4.4x2-x)-(7.8x15+4.4x2-6x-3)=(-

2、7.8x15-1.2x9+12x-3-x)3) (x5+x4+x3+x2+x+1)-(-x4-x3)=(x5+x2+x+1)4) (x3+x)-(-x3-x)=05) (x100+x)+(x200+x100)=(x200+2x100+x)6) (x3+x2+x)+0=x3+x2+x7) 互換上述測試數據中的前后兩個多項式.2. 概要設計ADT Polynomial數據對象: D=ai|aiÎTermSet, i=1,2,m,m0,TermSet中的每個元素包含一個表示系數的實數和表示指數的整數數據對象: R1=<ai,ai-1>|ai,ai-1ÎD,且ai-1中

3、的指數值小于ai中的指數,i=2,m基本操作：CreatePolyn(void)Result: 指數由大到小輸入m項的系數和指數,建立一元多項式pPrintPoly (LNode Head)Result: 輸出一元多項式AddPoly (LNode H1,LNode H2) Condition: 一元多項式pa,pb已存在Result: 完成多項式相加運算,即pa=pa+pb,并銷毀一元多項式pb.SubtractPoly (LNode H1,LNode H2)Condition: 一元多項式pa,pb已存在Result: 完成多項式相減運算,即pa=pa-pb,并銷毀一元多項式pb.ADT

4、Polynomial3. 詳細設計【數據類型定義】typedef struct node int expn,coef; struct node *next;Nodetype,*LNode; /定義結點類型【函數原型定義】LNode CreatePolyn(void);Void PrintPoly (LNode Head);LNode AddPolyn(LNode H1,LNode H2);LNode SubPolyn(LNode H1,LNode H2);【核心算法描述】CreatePolyn()LNode CreatePolyn(void) /創(chuàng)建表達式 LNode Head,p,pre,p

5、ree; int x,z; Head=(LNode)malloc(sizeof(Nodetype); Head->next=NULL; printf("當你輸入的系數為0時，輸入將結束！n"); printf("請輸入第一項系數:"); scanf("%d",&x); if(x=0) p=(LNode)malloc(sizeof(LNode); p->coef=0; p->expn=0; Head->next=p; p->next=NULL; while(x!=0) printf("請輸

6、入指數:"); scanf("%d",&z); p=(LNode)malloc(sizeof(Nodetype); p->coef=x; p->expn=z; pre=Head; while(pre->next&&pre->next->expn>=z)/原有項指數大于插入項 pree=pre; pre=pre->next; p->next=pre->next;/插入項 pre->next=p; if(pre->expn=p->expn)/原有項指數等于插入項 pre-&

7、gt;coef+=p->coef; pre->next=p->next; free(p); if(pre->coef=0)/系數為0 pree->next=pre->next; free(pre); printf("請輸入系數:"); scanf("%d",&x); if(Head->next=NULL)/多項式空 pre=(LNode)malloc(sizeof(LNode); pre->coef=0; pre->expn=0; pre->next=Head->next; Hea

8、d->next=pre; return Head;PrintPolyn()void PrintPolyn(LNode Head) /輸出表達式 LNode pre; pre=Head->next; if(pre->expn=0)/指數為0 printf("%d",pre->coef); else printf("%d*X(%d)",pre->coef,pre->expn); pre=pre->next; while(pre)/系數不為0 if(pre->expn=0)/指數為0 if(pre->coe

9、f>0) printf("+%d",pre->coef); else if(pre->coef<0) printf("%d",pre->coef); else/指數不為0 if(pre->coef>0) printf("+%d*X(%d)",pre->coef,pre->expn); else if(pre->coef<0) printf("%d*X(%d)",pre->coef,pre->expn); pre=pre->next;

10、/遍歷每一項 printf("n");AddPolyn()LNode AddPolyn(LNode H1,LNode H2) /表達式相加 LNode H3,p1,p2,p3,pre;/p1第一個多項式的項，pre p的前一項 H3=(LNode)malloc(sizeof(LNode); H3->next=NULL; /建立一個空的多項式 p1=H1->next; /第一個多項式的第一項 p2=H2->next; pre=H3; / while(p1&&p2) if(p1->expn>p2->expn)/第一個多項式的項

11、的指數大于第二個的 p3=(LNode)malloc(sizeof(LNode); p3->expn=p1->expn; p3->coef=p1->coef; p3->next=pre->next; pre->next=p3; pre=p3; p1=p1->next; else if(p1->expn<p2->expn)/第一個多項式的項的指數小于第二個的 p3=(LNode)malloc(sizeof(LNode); p3->expn=p2->expn; p3->coef=p2->coef; p3-&g

12、t;next=pre->next; pre->next=p3; pre=p3; p2=p2->next; else if(p1->coef+p2->coef!=0)/相加為不0，指數相同系數相加 p3=(LNode)malloc(sizeof(LNode); p3->expn=p1->expn; p3->coef=p1->coef+p2->coef; p3->next=pre->next; pre->next=p3; pre=p3; p1=p1->next; p2=p2->next; else/相加為0

13、p1=p1->next; p2=p2->next; while(p2) p3=(LNode)malloc(sizeof(LNode); p3->expn=p2->expn; p3->coef=p2->coef; p3->next=pre->next; pre->next=p3; pre=p3; p2=p2->next; while(p1) p3=(LNode)malloc(sizeof(LNode); p3->expn=p1->expn; p3->coef=p1->coef; p3->next=pre-&

14、gt;next; pre->next=p3; pre=p3; p1=p1->next; return H3;Substract()LNode SubstractPolyn(LNode H1,LNode H2) /表達式相減/讓系數變負，代入加法 LNode H3,pre; pre=H2->next; while(pre) pre->coef=-pre->coef; pre=pre->next; H3=AddPolyn(H1,H2); pre=H2->next; while(pre) pre->coef=-pre->coef; pre=pre->next; return H3;【函數調用關系】main()調用CreatePoly()，PrintPoly()，AddPoly()，scanf()函數輸入，printf()函數輸出。4. 運行記錄5. 總