南邮数据结构实验一.pdfVIP

实 验 报 告 （ 2016 / 2017 学年 第 一 学期） 课程名称 数据结构 A 实验名称 线性表的基本运算及多项式的算术运算 实验时间 2017 年 3 月 22 日 指导单位 计算机学院 计算机科学与技术系 指导教师 邹志强 学生姓名 吴爱天 班级学号 学院 ( 系) 计算机学院 专 业 信息安全 实 验 报 告 线性表的基本运算及多项式的 实验名称 指导教师 邹志强 算术运算 实验类型 验证 实验学时 2+2 实验时间 一、 实验目的与要求 (1) 深入理解线性表数据结构 , 掌握线性表的顺序与链接两种存储表示方法 . (2) 熟练掌握顺序表的各种基本操作 (3) 学会使用顺序表解决应用问题的方法 (4) 加深对抽象模板类 , 类的继承 , 代码重用 , 重载等 C++ 语言机制的理解与使用 . 二、 实验环境 ( 实验设备 ) （1） 硬件 ：MAC ( 2 ) 操作系统 : macOS ( 3 ) Xcode 三、实验原理及内容 (1) 线性表操作 ① 在顺序表类 SeqList 中增加成员函数 void Reverse(), 实现顺序表的逆转 . ② 在顺序表类 SeqList 中增加成员函数 bool DeleteX (const T x), 删除表中所 有元素值等于 x 的元素 .若表中存在这样的元素 , 则删除之 , 且函数返回 true, 否则函数返回 false. ③ 编写 main 函数 , 调用上述新增函数 . (2) 一元多项式的相加与相乘 ① 设计带表头结点的单链表表示的多项式类 , 在该类上定义与实现教材 2.4 节中程序 2.7 的多项式类上的各个运算 . ② 在该类上增加成员函数 void PolyMul(Polynominal r), 并重载 * 运算符 . ③ 实现菜单驱动的 main 函数 , 测试多项式类上的各个运算 , 输入多项式 , 显示多 项式 , 多项式加法与乘法运算 . 一、线性表操作 1、在顺序表类 SeqList 中增加成员函数 void Reverse(), 实现顺序表的逆转 . 三个主要类为 LinearList 、 SeqList 、SingleList, 继承关系如下 实 验 报 告 顺序表逆转 template typename T void SeqList T::Reverse(){ T *elementsTemp ;