实验1 线性表应用-多项式计算

《实验1 线性表应用-多项式计算》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验一线性表应用---多项式计算学生姓名蓝礼巍专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1．进一步掌握线性表的的基本操作。2．掌握线性表的典型应用----多项式表示与计算。二.实验内容1．设用线性表((a1,e1),(a2,e2),……,(am,em))表示多项式P(x)=a1*xe1+a2*xe2+…+am*xem，其中：a1～am为非零系数，0≤e1＜e2＜…..＜em，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。多项式基本操作应包括初始化多项式、清除多项式、输出多项式、

2、插入一项、删除一项、多项式求值、多项式相加等。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在头文件Linkpoly.h中，主函数存放在主文件test6_1.cpp中，在主函数中通过调用Linkpoly.h中的函数进行测试。2．选做：编写用顺序存储结构存储多项式时，多项式基本操作的实现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpoly.h中，在主文件test6_1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。3．填写实验报告，实验报告文件取名为report1.doc。4．上传实验报告文件report1.doc与源程序文件test6_

3、1.cpp及Linkpoly.h、Seqpoly.h（若有）到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路voidInitPoly(LNode*&HL)初始化voidTraversePoly(LNode*HL)输出多项式voidClearPoly(LNode*HL)删除多项式voidInsertPoly(LNode*HL,doublea,doublee)插入一项boolDeletePoly(LNode*&HL,double&a,double&e,intpos)删除一项doublePoluSum(LNode*HL,doublex

4、)求值LNode*PolyAdd2(LNode*p1,LNode*p2)加和四.实验结果与分析包括运行结果截图等五.心得体会记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。写的时候不仔细，改错就要很久了【附录----源程序】Cpp#include#include#include#include#include"Linkpoly.h"voidmain(){LNode*head;InitPoly(head);doublea,e;while(1){cout<<"若插入一项,请选1."<

5、cout<<"若删除一项,请选2."<>i;if(i==1){cout<<"输入要插入的值"<>a;cout<<"指数e=：";cin>>e;InsertPoly(head,a,e);}elseif(i==2){intpos;

6、cout<<"请输入要删除的位置"<>pos;DeletePoly(head,a,e,pos);cout<<"已删除的值是："<>x;if(head->next!=NULL)cout<<"多项式之和是"<

7、InitPoly(b);InitPoly(c);inth1,h2,j,z;doublek;doublera[50][2],rb[50][2];cout<<"请输入b的项数,h1=:"<>h1;for(z=0;z>k;ra[z][j]=k;}cout<<"请输入c的项数,h2=:"<>