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

课程设计报告 需求分析 【问题描述】 设计一个一元稀疏多项式简单计算器 【基本要求】 一元稀疏多项式基本功能包括： 输入并建立多项式； 输出多项式，输出形式为整数序列： n, ci, ei, C2, e2,…” en,其中n是多项式的 项数，。和8分别是第i项的系数和指数，序列按指数降序排列; 多项式a和b相加，建立多项式 a+b ; 多项式a和b相减，建立多项式 a-b ; 【测试数据】 TOC \o 1-5 \h \z 8 11 9 8 11 8 (2x+5x -3.1x )+(11x -5x +7)=(-3.1x +11x +2x+7) 9 -3 2 15 2 -3 15 9 -3 (-1.2x +6x +4.4x -x)-(7.8x +4.4x -6x )=(-7.8x -1.2x +12x -x) 5 4 3 2 4 3 5 2 (x +x +x +x +x+1)-(-x -x )=(x +x +x+1) 3 3 (x +x)-(-x -x)=0 100 200 100 200 100 (x +x)+(x +x )=(x +2x +x) 3 2 3 2 (x +x +x)+0=x +x +x 互换上述测试数据中的前后两个多项式 概要设计 ADT Pol yno mial{ 数据对象:D={a i|ai TermSet, i=1,2,…,m,m 电TermSet中的每个元素包含一个表示 系数的实数和表示指数的整数 } 数据对象:R1={a i,ai-1|ai,ai-1 D,且 ai-1中的指数值小于 ai中的指数，i=2,…,m} 基本操作： CreatePoly n(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 Poly nomial 3?详细设计 【数据类型定义】 typedef struct no de{ int exp n, coef; struct node *n ext; }Nodetype,*LNode; // 定义结点类型 【函数原型定义】 LNode CreatePoly n(void); Void Prin tPoly (LNode Head); LNode AddPoly n( LNode H1,LNode H2); LNode SubPoly n(LNode H1,LNode H2); 【核心算法描述】 CreatePoly n() LNode CreatePolyn(void) // 创建表达式 { LNode Head,p,pre,pree; int x, z; Head=(LNode)malloc(sizeof(Nodetype)); Head-〉next=NULL; printf(当你输入的系数为 0时，输入将结束！ \n); printf(请输入第一项系数:); scan f(%d， x); if(x==0) { p=(LNode)malloc(sizeof(LNode)); p-coef=0; p-expn=0; Head-n ext=p; p- next=NULL; } while(x!=0) { printf(请输入指数:); scan f(%d, z); p=(LNode)malloc(sizeof(Nodetype)); p-coef=x; p-expn=z; pre=Head; while(pre- nextpre- next-exp n=z)〃 原有项指数大于插入项 { pree=pre; pre=pre n ext; } } } } p- next=pre- next;// 插入项 pre_n ext=p; if(pre-exp n==p-exp n)〃 原有项指数等于插入项 { pre_coef+=p_coef; pre_n ext=p-n ext; free(p); } if(pre-coef==0)〃 系数为 0 { pree-n ext=pre-n ext; free(pre); } printf(请输入系数:); scan f(%d, x); } if(Head- next==NULL)〃 多项式空 { pre=(LNode)malloc(sizeof(LNode)