一元多项式的实现.docVIP

数据结构实验报告 题目：一元多项式的实现 学 院 计算机学院 专 业 软件工程 年级班别 2010级 4 班 学 号 学生姓名 指导教师 成 绩 ____________________ 2012年 报告： 内容： □详细　 □完整　 □不完整 设计方案： □非常合理　 □合理　 □较差 实现： □全部实现　 □部分实现　 □未实现 文档格式： □规范　 □基本规范　 □不规范　 答辩： □理解题目透彻，问题回答流利 □理解题目较透彻，回答问题基本正确 □部分理解题目，部分问题回答正确 □未能完全理解题目，答辩情况较差 总评成绩： □优　　　□良　　　□中　　　□及格　　　□不及格 //编译环境：VC6.0 windows 7 （64位） 1. 题目 一元多项式的抽象数据类型的实现： ADT Polynomial{ 数据对象：D＝{ ai | ai∈TermSet, i=1,2,...,m, m≥0 TermSet中的每个元素包含一个表示系数的实数和表示指数的整数} 数据关系：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 题目分析：由一元多项式的运算规则可知，一元多项式的加法和减法类似两个有序表的归并，而一元多项式乘法可分解为一系列的一元多项式加法运算。为了使线性列表有序，需要增加按有序关系进行插入的操作int OrderInsert(Link p,Link e)，该操作还可返回链表结点数目的变化，有利于对一元多项式项数的统计。 2．存储结构定义 公用头文件 #include stdio.h #include malloc.h #include stdlib.h //带头结点单链表存储结构 typedef struct{ // 项的表示,多项式的项作为LinkList的数据元素 float coef; // 系数 int expn; // 指数 }term, ElemType; // 两个类型名:term用于本ADT,ElemType为LinkList的数据对象名 typedef struct LNode {// 结点类型 ElemType data; struct LNode *next; }LNode,*Link,*Position; typedef struct _LinkList {// 链表类型 Link head; // 指向线性链表中的头结点 int len; // 指示当前线性链表中数据元素的个数 }LinkList,*PLinkList; 3. 算法设计 //带头结点单链表 int OrderInsert(Link p,Link e)//按系数从小到大插入多项式的项，返回值表示项数的变化，-1,0,1分别表示 减少一项，项数不变，增加一项 { for(;p-next;p=p-next) if(p-next-data.expn=e-data.expn) break; if(p-next) { if(p-