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

课程设计报告 需求分析 【问题描述】 设计一个一元稀疏多项式简单计算器 . 【基本要求】 一元稀疏多项式基本功能包括： 输入并建立多项式； 输出多项式， 输出形式为整数序列： n, c1, e1 , c2, e2, ? , cn, en，其中 n 是多项式的项数， ci 和 ei 分别是第 i 项的系数和指数，序列按指数降序排列； 3) 多项式 a 和 b 相加，建立多项式 a+b； 4) 多项式 a 和 b 相减，建立多项式 a-b； 【测试数据】 (2x+5x 8-3.1x 11)+(11x 9-5x8+7)=(-3.1x 11+11x8+2x+7) 9 -3 2 15 2 -3 15 9 -3 2) (-1.2x +6x +4.4x -x)-(7.8x +4.4x -6x )=(-7.8x -1.2x +12x -x) (x5+x 4+x3 +x2+x+1)-(-x 4-x3)=(x 5+x 2+x+1) (x3+x)-(-x 3-x)=0 100 200 100 200 100 5) (x +x)+(x +x )=(x +2x +x) (x3+x 2+x)+0=x 3+x 2+x 互换上述测试数据中的前后两个多项式. 概要设计 ADT Polynomial{ 数据对象 : D={a i|ai TermSet, i=1,2, ? ,m,m ≥ 0,TermSet 中的每个元素包含一个表示系 数的实数和表示指数的整数 } 数据对象 : R1={a i,ai-1 |ai,ai-1 D,且 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 已存在 Result: 完成多项式相减运算 ,即 pa=pa-pb,并销毁一元多项式 pb. }ADT Polynomial 详细设计 【数据类型定义】 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) {  // 创建表达式 LNode Head,p,pre,pree; 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( 请输入指数 :); scanf(%d,z); p=(LNode)malloc(sizeof(Nodetype)); p-coef=x; p-expn=z; pre=Head; while(pre-nextpre-next-expn=z)// 原有项指数大于插入项 { pree=pre; 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,x); } if(Head-next==NULL)// 多项式空 { pre=(LNod