一元多项式的简单操作.docVIP

一元多项式的简单操作 课程设计报告 题目：一元稀疏多项式计算器 需求分析 建立一个一元多项式计算器，其中含有的基本功能有： 、按指数升序创建两个多项式并输出； 、两个多项式各自的求导，求积分和对其中未知量赋值的计算求多项式的值； 、两个多项式的相加； 、销毁多项式和退出功能。 测试数据： 1.(2x-3.1x^11+5x^8)+(-5x^8+11x^9+7)=(-3.1x^11+11x^9+2x+7); 2.(x^3+x)+(-x-x^3)=0; 3.(x+x^100)+(x^100+x^200)=(x+2x^100+x^200); 4.(x^2+x^3+x)+0=x+x^2+x^3. 概要设计 1、设定多项式的抽象数据类型定义： ADT Polynomial{ 数据对象:D={ai|ai∈TermSet,i=1,2,…,m,m=0,TermSet中的元素包含一个表示系数的实数和一个表示指数的整数} 数据关系:R={ai-1,ai|ai-1,ai∈D,且ai-1中的指数值小于ai中的指数值,i=2..n} 基本操作: CreatePolyn(P,m) 操作结果：输入m项的系数和指数，按指数升序建立一元多项式P。 DestroyPolyn（P) 初始条件：一元多项式P已存在。 操作结果：销毁一元多项式P。 PrintPolyn（P) 初始条件：一元多项式P已存在。 操作结果：打印输出一元多项式P。 DerivatePoly（P） 初始条件：一元多项式P已存在。 操作结果：对多项式P求导数。 IntegralPolyn（P) 初始条件：一元多项式P已存在。 操作结果：对多项式P求积分。 EvaluatePolyn（P，x） 初始条件：一元多项式P已存在。 操作结果：对未知数x赋值代入多项式P求值。 AddPolyn（Pa，Pb，Pg） 初始条件：一元多项式Pa和Pb已存在。 操作结果：完成多项式相加运算，并赋值给Pg，即Pg=Pa+Pb。 AssignPolyn（Pa，Pb） 初始条件：一元多项式Pa和Pb已存在。 操作结果：完成将多项式Pa的值赋值给多项式Pb。 本程序包含三个模块 主程序模块： Void main（） { 初始化； While（命令！=“退出”） { 接受命令； 处理命令； } } 多项式模块——实现多项式抽象数据类型 其他模块——实现用户界面的建立及功能选择的输入 多项式的存储结构定义： typedef struct{ //项的表示 float coef; //系数 int expn; //指数 }Term; typedef Term ElemType; typedef struct LNode{ //链表的定义 ElemType data; //数据域 struct LNode *next; //指针域 }LNode,* LinkList; typedef LinkList Polynomial; 详细设计 Status CreatePolyn(Polynomial P,int n) //创建链表，输入无序时，将按指数递增排列 { LNode *q,*p,*pr;//q用来遍历原来的多项式，p为新建的待插入节点，pr记住q的前驱节点，便于p的插入 int expn,jud;//jud用来做标记 float coef; if(n0) return ERROR; P=(LNode *)malloc(sizeof(LNode)); if(P==NULL) exit(OVERFLOW); P-next=NULL; P-data.coef=0; P-data.expn=-1; for(int i=1;i=n;++i) { jud=1; printf(请输入第%d项的系数和指数:\n,i); printf(系数:); scanf(%f,coef); printf(指数:); scanf(%d,expn); q=P; pr=P; while(q!=NULLjud==1) { if(q-data.expnexpn)/