实验报告1线性表及表达式.docVIP

实 验 报 告 课程名称 数据结构A 实验名称 实验一 线性表的基本运算及多项式的算术运算 实验时间 年 月 日 指导单位 指导教师 学生姓名 班级学号 学院(系) 专 业 实 验 报 告 实验名称 实验一 线性表的基本运算及多项式的算术运算 指导教师 实验类型 验证 实验学时 实验时间 实验目的和要求 （1）深入理解线性表数据结构，掌握线性表的顺序和链接两种存储表示方法。 （2）熟练掌握顺序表的各种基本操作。 （3）学会使用线性表解决应用问题的方法。 （4）加深对抽象模板类。类的继承、代码重用、重载等C++语言机制的理解和使用。 二、实验环境(实验设备) 硬件: 微型计算机 软件: Microsoft Visual C++6.0 三、实验原理及内容 实验题一：线性表操作 （1）在顺序表类SeqList中增加成员函数void Reverse( )，实现顺序表的逆置。 （2）在顺序表类SeqList中增加成员函数bool DeleteX(const T x)，删除表中所有元素值等于x的元素。若表中存在这样的元素则删除之，且函数返回true；否则函数返回false。 （3）编写main函数，调用上述函数测试其功能。 源代码： 实 验 报 告 #include iostream.h template class T class LinearList { public: virtual bool IsEmpty() const=0; virtual int Length() const=0; virtual bool Find(int i,T X) const=0; virtual int Search(T x) const=0; virtual bool Insert(int i,T x)=0; virtual bool Delete(int i)=0; virtual bool Update(int i,T x)=0; virtual void Output(ostream out) const=0; virtual void Reverse()=0; virtual bool DeleteX(const Tx)=0; protected: int n; }; template class T class Seqlist:public LinearListT { 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 Tx); private: int maxLength; T *elements; }; template class T SeqlistT::Seqlist(int mSize) { maxLength=mSize; elements=new T[maxLength]; n=0; } template class T bool SeqlistT::IsEmpty() const { return n==0; } template class T int SeqlistT::Length() const { return n; } template class T bool SeqlistT::Find(int i,T x) const { if(i0||in-1) { coutOut of Boundsendl; return false; } x=elements[i]; return true; } 实 验 报 告 template class T int SeqlistT::Search(T x) const { for(int j=0;jn;j++) if(elements[j]==x) return j; return -1; } template class T bool S