数据结构设计性实验一元稀疏多项式.docVIP

《数据结构》设计性实验 题 目 一元稀疏多项式 学 院 计算机学院 专 业 年级班别 学 号 学生姓名 指导教师 2013 年 月 设计任务要求 熟练掌握抽象数据类型Polynomial，实现一元稀疏多项式的基本功能，实现多项式的输出，代入x变量计算多项式的值，输出两个一元多项式pa，pb相加，相减，相乘的功能。 二、抽象数据类型 1. 形式描述； ATD Polynomial{ 数据对象：D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ ai-1, ai|ai-1, ai∈D, i=2,...,n } 基本操作： CreatPolyn(P, m) 操作结果：输入m项系数和指数，建立一元多项式P。 DestroyPolyn(P) 初始操作条件：一元多项式P已存在。 操作结果：销毁一元多项式P。 PrintPolyn(P) 初始条件：一元多项式P已存在。 操作结果：打印输出一元多项式P。 PolynLength(P) 初始条件：一元多项式P已存在。 操作结果：返回一元多项式P中的项数。 AddPolyn（pa，pb） 初始条件：一元多项式pa，pb已经存在。 操作结果：完成多项式相加运算，即：pa=pa+pb，并销毁一元多项式pb。 SubtractPolyn（pa，pb） 初始条件：一元多项式pa，pb已经存在。 操作结果：完成多项式相加运算，即：pa=pa-pb，并销毁一元多项式pb。 MultiplyPolyn（pa，pb） 初始条件：一元多项式pa，pb已经存在。 操作结果：完成多项式相加运算，即：pa=pa*pb，并销毁一元多项式pb。 } ADT Polynomial 已完成的内容 CreatPolyn(P, m) DestroyPolyn(P) PrintPolyn(P) PolynLength(P) AddPolyn（pa，pb） SubtractPolyn（pa，pb） MultiplyPolyn（pa，pb） 三、理论依据 用到的数据结构（包括逻辑结构、存贮结构），及举例 #includestdio.h #includemalloc.h #includestdlib.h //定义多项式 typedef struct Polynomial{ float coef; //系数 int expn; //指数 struct Polynomial *next; }*Polyn,Polynomial; ATD Polynomial{ CreatPolyn(P, m) 操作结果：输入m项系数和指数，建立一元多项式P。 DestroyPolyn(P) 初始操作条件：一元多项式P已存在。 操作结果：销毁一元多项式P。 PrintPolyn(P) 初始条件：一元多项式P已存在。 操作结果：打印输出一元多项式P。 PolynLength(P) 初始条件：一元多项式P已存在。 操作结果：返回一元多项式P中的项数。 AddPolyn（pa，pb） 初始条件：一元多项式pa，pb已经存在。 操作结果：完成多项式相加运算，即：pa=pa+pb，并销毁一元多项式pb。 SubtractPolyn（pa，pb） 初始条件：一元多项式pa，pb已经存在。 操作结果：完成多项式相加运算，即：pa=pa-pb，并销毁一元多项式pb。 MultiplyPolyn（pa，pb）