线性表的基本运算及多项式的算术计算.docVIP

实 验 报 告 （ / 学年 第 学期） 课程名称 实验名称 实验时间 年 月 日 指导单位 指导教师 学生姓名 班级学号 学院(系) 专 业  实 验 报 告 实验名称 指导教师 实验类型 实验学时 实验时间 实验目的和要求 1、深入理解线性表数据结构，掌握线性表的顺序和链接两种存储方式。 2、熟练掌握顺序表的各种基本操作。 3、学会使用线性表解决应用问题的方法。 4、加深对抽象类模板、类的继承、代码重用等C++知识的理解和使用。 内容和要求： 1、在顺序表类中增加成员函数void Reverse（），实现顺序表逆置。 2、在顺序表类中增加成员函数bool DeleteX(const T x),删除表中所有元素值等于x的元素。若存在则删除之且返回true，否则返回false。 3、编写main函数，调用上述新增函数。 4、设计带表头结点的单链表表示的多项式类，实现各个运算。 5、增加成员函数void PolyMul(Polynominal r),并重载*运算符。 6、编写main函数，测试多项式类的各个运算。 二、实验环境(实验设备) :Blocks (C++) 三、实验原理及内容 （1）核心算法及流程图 顺序表逆置： 思路：将顺序表中第j个结点中的元素与第（n-1-j）个结点中的元素替换，从第一个结点开始，共进行（n/2取整）次。 代码： template class T void SeqListT::Reverse() { int m=n/2; for(int j=0;jm;j++) { T temp=elements[j]; elements[j]=elements[n-1-j]; elements[n-1-j]=temp; } } 流程图： 删除表中所有元素值等于x的元素： 思路：遍历顺序表，没搜索到一次x，就将其后所有结点前移，考虑到x连续存在的情况，将所有结点前移之后，i自减，再循环进行。 代码： template class T bool SeqListT::DeleteX(const T x) { int flag=n; for(int i=0;in;i++) { if(elements[i]==x) { for(int j=i+1;jn;j++) { elements[j-1]=elements[j]; } i--; n--; } } if(flagn) { return true; } else { return false; } } 流程图： （2） 完整代码： #include iostream using namespace std; template class T class SeqList { public: SeqList(int mSize); ~SeqList() {delete [] elements;} bool IsEmpty()const; int Length()const; bool Find(int i,T x)const; int Search(T x)const; bool Insert(int i,T x); bool Delete(int i); bool Update(int i,T x); void Output(ostream out)const; void Reverse(); bool DeleteX(const T x); private: int maxLength; T