数据结构课程设计报告一元稀疏多项式计算器

上传人：毕***

文档编号：1400370

上传时间：2019-07-07

格式：DOC

页数：7

大小：69KB

《数据结构课程设计报告一元稀疏多项式计算器》由会员分享，可在线阅读，更多相关《数据结构课程设计报告一元稀疏多项式计算器（7页珍藏版）》请在毕设资料网上搜索。

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

2、-3+4.4x2-x)-(7.8x15+4.4x2-6x-3)=(-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)=0 5) (x100+x)+(x200+x100)=(x200+2x100+x) 6) (x3+x2+x)+0=x3+x2+x 7) 互换上述测试数据中的前后两个多项式. 2. 概要设计 ADT Polynomial 数据对象: D=ai|aiTermSet, i=1,2,m,m0,TermSet中的每个元素包含一个表示系数的实数和表示指数的整数数据对象: R1

3、=|ai,ai-1D,且 ai-1中的指数值小于 ai 中的指数,i=2,m 基本操作： CreatePolyn(void) Result: 指数由大到小输入 m 项的系数和指数,建立一元多项式 p PrintPoly (LNode Head) Result: 输出一元多项式 AddPoly (LNode H1,LNode H2) Condition: 一元多项式 pa,pb 已存在 Result: 完成多项式相加运算,即 pa=pa+pb,并销毁一元多项式 pb. SubtractPoly (LNode H1,LNode H2) Condition: 一元多项式 pa,pb 已存在 Resu

4、lt: 完成多项式相减运算,即 pa=pa-pb,并销毁一元多项式 pb. ADT Polynomial 3. 详细设计【数据类型定义】 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); 【核心算法描述】 Cre

5、atePolyn() LNode CreatePolyn(void) /创建表达式 LNode Head,p,pre,pree; int x,z; Head=(LNode)malloc(sizeof(Nodetype); Head-next=NULL; printf(“当你输入的系数为 0 时，输入将结束！n“); printf(“请输入第一项系数:“); scanf(“%d“, 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“, p=(LNode)malloc(sizeof(Nodetype); p-coef=x; p-expn=z; pre=Head; while(pre-next pre=pre-next; p-next=pre-next;/插入项 pre-next=p; if(pre-expn=p-expn)/原有项指数等于插入项 pre-coef+=p-coef; pre-next=p-next; free(p); if(pre-coef=0)/系数为 0 pree-next=pre-next; free(pre); printf(“请输入系数:“); scanf(“%d“, if(Head-next=NULL)/多项式空 pre=(LNode)malloc(sizeof(LNode); pre-coef=0; pre-expn=0; pre-next=Head-next; Head-next=pre; return Head;