数据结构与算法实验1 线性表应用-多项式计算.doc

《数据结构与算法实验1 线性表应用-多项式计算.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验一线性表应用---多项式计算学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1．进一步掌握线性表的的基本操作。2．掌握线性表的典型应用----多项式表示与计算。二.实验内容1．设用线性表((a1,e1),(a2,e2),……,(am,em))表示多项式P(x)=a1*xe1+a2*xe2+…+am*xem，请编写用链式存储结构（带表头附加结点的单链表）存储该多项式时，多项式基本操作的实现函数。要求：把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Li

2、nkpoly.h中。说明：基本操作可包括如下①初始化多项式InitPoly(p)②输出多项式TraversePoly(p)③清除多项式ClearPoly(p)④插入一项InsertPoly(p,a,e)⑤删除一项DeletetPoly(p,a,e,pos)⑥多项式求值PolySum(p,x)⑦多项式相加PolyAdd(p1,p2)2．建立主程序文件test1.cpp，在主函数main()中通过调用Linkpoly.h中的函数进行测试。3．选做：编写用顺序存储结构存储多项式时，上述各多项式基本操作的实现函数。要求：把多项式线性表的结构定义及

3、多项式基本操作实现函数存放在文件Seqpoly.h中，在主程序文件test1.cpp中增加测试语句对Seqpoly.h中的函数进行测试。4．填写实验报告，实验报告文件取名为report1.doc。5．上传实验报告文件report1.doc与源程序文件test1.cpp及Linkpoly.h、Seqpoly.h（若有）到Ftp服务器上自己的文件夹下。三.函数的功能说明及算法思路包括每个函数的功能说明，及一些重要函数的算法实现思路四.实验结果与分析包括运行结果截图等五.心得体会记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建

4、议等。【附录----源程序】