实验一线性表应用---多项式计算.docVIP

浙江大学城市学院实验报告 课程名称 数据结构与算法 实验项目名称 实验一 线性表应用---多项式计算 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1．进一步掌握线性表的的基本操作。 2．掌握线性表的典型应用----多项式表示与计算。 二. 实验内容 设用线性表 ( (a1, e1), (a2, e2), ……, (am, em) ) 表示多项式P(x) = a1*xe1 + a2*xe2 +…+ am*xem ，其中：a1～am为非零系数，0≤e1＜e2＜…..＜em，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。多项式基本操作应包括初始化多项式、清除多项式、输出多项式、插入一项、删除一项、多项式求值、多项式相加等。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在头文件Linkpoly.h中，主函数存放在主文件test6_1.cpp中，在主函数中通过调用Linkpoly.h中的函数进行测试。 选做： 编写用顺序存储结构存储多项式时，多项式基本操作的实现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpoly.h中，在主文件test6_1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。 填写实验报告，实验报告文件取名为report1.doc。 上传实验报告文件report1.doc与源程序文件test6_1.cpp及Linkpoly.h、Seqpoly.h（若有）到Ftp服务器上自己的文件夹下。 三. 函数的功能说明及算法思路 typedef struct{ double coef; int exp; }ElemType; typedef struct Node{ ElemType data; struct Node *next; }LNode; //初始化多项式 void InitPoly(LNode *H) //清除多项式 void ClearPoly(LNode *H) //输出多项式 void TraversePoly(LNode *H) //插入一项多项式 bool InsertPoly(LNode *H,int pos,double a,int e) { if(pos==0) //按指数有序插入 { …… } else //按pos值插入 { …… } } //删除一项多项式 bool DeletePoly(LNode* H,int pos,double a, int e) { if(pos==0) //按系数或指数删除 { …… } else //按pos值删除 { …… } } //多项式求值 double PolySum(LNode *H,double x) //多项式相加 LNode *PolyAdd(LNode *a,LNode *b) { while(pa!=apb!=b)//当两个表同时不为空时 { if(pa-data.exp==pb-data.exp) { if((v=pa-data.coef+pb-data.coef)!=0) { …… } } else if(pa-data.exppb-data.exp)//将pa所指结点插入c链表 { } else//将pb所指结点插入c链表 { } } while(pa!=a)//将a链表中剩余结点复制到c链表 { } while(pb!=b) //将b链表中剩余结点复制到c链表 { } } 四. 实验结果与分析 五. 心得体会 【附录----源程序】 test6_1.cpp #includestdio.h #includeiostream.h #includestdlib.h typedef struct{ double coef; int exp; }ElemType; typedef struct Node{ ElemType data; struct Node *next; }LNode; #includeLinkPoly.h void main() { LNode *a,*b,*c; //初始化 InitPoly(a); InitPoly(b); ElemType ra[4]={{5,0},{3,2},{-6,3},{2,5}}; ElemType rb[6]={{3,0},{4,1},{-2,2},{3,3},{-2,5},{9,6}}; int i