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

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

课程名称 数据结构与算法

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

学生姓名 专业班级 学号

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

一 . 实验目的和要求

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页)

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

最新文档

返回顶部