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

浙江大学城市学院实验报告

课程名称数据结构与算法

实验项目名称实验一线性表应用---多项式计算

学生姓名专业班级学号

实验成绩指导老师(签名)日期

一.实验目的和要求

1.进一步掌握线性表的的基本操作。

2.掌握线性表的典型应用----多项式表示与计算。

二. 实验内容

1.设用线性表( (a1, e1), (a2, e2), ……, (am, em) )表示多项式P(x) = a1*x e1 + a2*x e2 +…+ am*x em,请编写用链式存储结构(带表头附加结点的单链表)存储该多项式时,多项式基本操作的实现函数。要求:把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Linkpoly.h中。

说明:基本操作可包括如下

①初始化多项式InitPoly(p)

②输出多项式TraversePoly(p)

③清除多项式ClearPoly(p)

④插入一项InsertPoly(p, a, e)

⑤删除一项DeletetPoly(p, a, e, pos)

⑥多项式求值PolySum(p, x)

2.建立主程序文件test1.cpp,在主函数main()中通过调用Linkpoly.h中的函数进行测试。

3.选做:编写用顺序存储结构存储多项式时,上述各多项式基本操作的实现函数。要求:把多项式线性表的结构定义及多项式基本操作实现函数存放在文件Seqpoly.h中,在主程序文件test1.cpp中增加测试语句对Seqpoly.h 中的函数进行测试。

4.填写实验报告,实验报告文件取名为report1.doc。

5.上传实验报告文件report1.doc与源程序文件test1.cpp及Linkpoly.h、Seqpoly.h(若有)到Ftp服务器上自己的文件夹下。

三. 函数的功能说明及算法思路

包括每个函数的功能说明,及一些重要函数的算法实现思路

void InitPoly(LNode *&HL)//初始化链表

void TraversePoly(LNode *HL)//输出多项式

Word文档免费下载Word文档免费下载:实验一 线性表应用---多项式计算 (共10页,当前第1页)

实验一 线性表应用 多项式计算相关文档

最新文档

返回顶部