一元稀疏多项式计算器..docVIP

题目：编制一个一元稀疏多项式基本运算的程序 班级：计算机02（8） 姓名：陈 堪 学号：04 完成日期：2004.7.6 一、需求分析 在通常的应用中，多项式的次数可能很高且变化很大，使得顺序存储结构的最大长度很难确定。由稀疏多项式的特点，故采用链式存储结构，可以不会带来浪费存储空间。 程序中单链表存储，根据链表的指数域，对链表进行升序排序，可给运算带来方便。 输出形式为类数学表达式，例如多项式: 2x+5x^8-3.1x^11; 指数升序排列。 测试数据(附后) 。 程序设计是在VC6.0环境下设计的的。 程序执行的命令为： 1)一多项式求值; 2)?一元多项式加法; 3)一元多项式减法; 4)一元多项式乘法; 5) 一元多项式求导; 6)退出 二、概要设计 抽象数据类型一元多项式的定义如下： ADT Polynpial{ 数据对象：D={ai|ai∈TermSet,i=1,2,…,n,n≥0} 数据关系：R1={ai-1,ai|ai-1∈D,i=2,…,n} 基本操作： InitPolyn( polynomail P) 操作结果：构造一个多项式,创建头结点. MakeNode( polynomail pp,float Ncoef,int Nexpn) 初始条件：一元多项式P已存在. 操作结果：创建一个结点. CreatPolyn( polynomail P,int m) 初始条件：一元多项式P已存在． 操作结果：输入m项的系数和指数，建立表示一元多项式的有序链表P． ClearPolyn( polynomail P) 初始条件：一元多项式P已存在． 操作结果：将单链表清空，并释放原链表的结点空间． DestroyPolyn( polynomail P) 初始条件：一元多项式P已存在．. 操作结果：销毁一元多项式P． PrintPolyn( polynomail P) 初始条件：一元多项式P已存在. 操作结果：打印输出一元多项式P PolynLength( polynomail P) 初始条件：一元多项式P已存在. 操作结果：返回一元多项式P中的项数 MergePolynCoef(polynomail Pn) 初始条件：一元多项式Pn已存在. 操作结果：在序链表中,合并同类项 SortPolyn(polynomail Pn) 初始条件：一元多项式Pn已存在. 操作结果：根据链表的expn指数域，对链表进行升序排序 DelZeroNode(polynomail Pn) 初始条件：一元多项式Pn已存在. 操作结果：释放无用结点,即系数为0项 AddPolyn( polynomail Pa,polynomail Pb,polynomail Pc) 初始条件：一元多项式Pa,Pb和Pc已存在. 操作结果：完成多项式相加运算，即：Pc=Pa+Pb SubtractPolyn( polynomail Pa,polynomail Pb,polynomail Pc) 初始条件：一元多项式Pa,Pb和Pc已存在. 操作结果：完成多项式相减运算，即：Pc=Pa-Pb MultiplyPolyn( polynomail Pa,polynomail Pb,polynomail Pc) 初始条件：一元多项式Pa,Pb和Pc已存在. 操作结果：完成多项式相乘运算，即：Pc=Pa×Pb void Difference( polynomail pa) 初始条件：一元多项式pa已存在. 操作结果：求多项式的导函数 Evaluate(polynomail pn, float x) 初始条件：一元多项式pn已存在. 操作结果：求多项式的值 }ADT Polynpial 2. 主程序： void main( ) {初始化； do { 接受命令； 选择处理命令； }while(命令！=“退出”) } 3.本程序只有两三个模块,调用关系简单. 主程序模块 多项式模块 三、详细设计 元素类型、结点类型和指针类型 typedef int status; typedef struct NodeType { float coef; //系数 int expn; //指数 struct NodeType *next; } NodeType, *LinkType; //结点类型，指针类型 typedef LinkType polynomail; //用带头结点的有序链表表示多项