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

实 验 报 告 实验名称 线性表的基本运算及多项式的算术运算 指导教师 实验类型 设计 实验学时 2 实验时间 实验目的和要求 深入理解线性表数据结构，掌握线性表的顺序和链接两种存储表示方法。 熟练掌握顺序表的各种基本操作。 学会使用线性表解决应用问题的方法。 加深对抽象模版类、类的继承、代码重用、重载等C++语言机制的理解和使用。 二、实验环境(实验设备) 硬件：微型计算机 软件：Windows 操作系统、Microsoft Visual Studio 2013 三、实验原理及内容 实验（1）类的层次结构： LinearList{abstract} #int n +IsEmpty() +Length() +Find(int i,T x)const +Search(T x) +Insert(int i,T x) +Delete(int i) +Update(int i,T x) +Output(ostream out)const SeqListT #int n -int maxLength -T* elements +IsEmpty() +Length() +Find(int i,T x)const +Search(T x) +Insert(int i,T x) +Delete(int i) +Update(int i,T x) +Output(ostream out)const +SeqList(int mSize) +~SeqList() +Reverse() +DeleteX(const Tx) 实验(2)类的层次结构： Term -int coef -int exp -Term* link -friend ostream operator -firend class Polynominal +Term(int c,int e) +Term(int c,int e,Term* nxt) +Term* InsertAfter(int c,int e) Polynominal -Term* theList -int n + Polynominal() + ~ Polynominal() +AddTerms(istream in) +Output(ostream out)const +PolyAdd(Polynominalr) -friend ostream operator -fiend istream operator -fiend Polynominal operator + (Polynomianl,Polynominal) -fiend Polynominal operator * (Polynomianl,Polynominal) +PolyMul(Polynominal r) +Copy(Polynominal r) 实验代码如下： 实验（1）： #includeiostream using namespace std; 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; protected: int n; }; templateclass T class SeqList :public LinearList T { 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 *