南邮数据结构上机实验一线性表的基本运算和多项式的基本运算剖析.docVIP

实 验 报 告 （/ 2016学年 第学期） 课程名称 实验名称 实验时间 2016 年 月 日 指导单位 系 指导教师 学生姓名 班级学号 学院(系) 专 业 实习题名:线性表的基本运算 班级 姓名 学号 日期2016.03.10 问题描述 深入理解线性表数据结构,熟练掌握顺序表的各种基本操作。在顺序表类SeqList中增加成员函数void Reverse()，实现顺序表的逆置；在顺序表类SeqList中增加成员函数bool DeleteX(const T x),删除表中所有元素值等于x元素。若表中存在这样的元素，则删除之，且函数返回true，否则函数返回false。 概要设计 文件Inverse.cpp中定义了Linearlist类, SeqList类继承Linearlist类。在顺序表类SeqList中通过函数void Reverse()实现顺序表的逆置，通过函数bool DeleteX(const T x),删除表中所有元素值等于x元素。 详细设计 类和类的层次设计 程序使用了两个类, 线性表Linearlist类和顺序表SeqList类和一个主函数mian。Linearlist类里包括常见的线性表运算,在类SeqList里面新增成员函数void Reverse()和bool DeleteX(cons