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

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

课程名称 数据结构与算法 实验项目名称 实验一 线性表应用---多项式计算 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期

一. 实验目的和要求

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

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

二. 实验内容

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

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

最新文档

返回顶部