线性表的基本运算及多项式的算术计算重点讲义资料.doc

《线性表的基本运算及多项式的算术计算重点讲义资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验报告（/学年第一学期）课程名称数据结构A实验名称线性表的基本运算及多项式的算术计算实验时间年月日指导单位指导教师学生姓名班级学号学院(系)专业实验报告实验名称线性表的基本运算及多项式的算术计算指导教师实验类型上机实验学时2实验时间一、实验目的和要求实验目的：1、深入理解线性表数据结构，掌握线性表的顺序和链接两种存储方式。2、熟练掌握顺序表的各种基本操作。3、学会使用线性表解决应用问题的方法。4、加深对抽象类模板、类的继承、代码重用等C++知识的理解和使用。内容和要求：1、在顺序表类中增加成员函数voidReverse

2、（），实现顺序表逆置。2、在顺序表类中增加成员函数boolDeleteX(constT&x),删除表中所有元素值等于x的元素。若存在则删除之且返回true，否则返回false。3、编写main函数，调用上述新增函数。4、设计带表头结点的单链表表示的多项式类，实现各个运算。5、增加成员函数voidPolyMul(Polynominal&r),并重载*运算符。6、编写main函数，测试多项式类的各个运算。二、实验环境(实验设备)硬件：PC软件：Code::Blocks(C++)三、实验原理及内容1、线性表的基本运算（1）核心

3、算法及流程图顺序表逆置：思路：将顺序表中第j个结点中的元素与第（n-1-j）个结点中的元素替换，从第一个结点开始，共进行（n/2取整）次。代码：templatevoidSeqList::Reverse(){intm=n/2;for(intj=0;j

4、x连续存在的情况，将所有结点前移之后，i自减，再循环进行。代码：templateboolSeqList::DeleteX(constT&x){intflag=n;for(inti=0;iu

5、singnamespacestd;templateclassSeqList{public:SeqList(intmSize);~SeqList(){delete[]elements;}boolIsEmpty()const;intLength()const;boolFind(inti,T&x)const;intSearch(Tx)const;boolInsert(inti,Tx);boolDelete(inti);boolUpdate(inti,Tx);voidOutput(ostream&out)cons

6、t;voidReverse();boolDeleteX(constT&x);private:intmaxLength;T*elements;intn;};templateSeqList::SeqList(intmSize){maxLength=mSize;elements=newT[maxLength];n=0;}templateboolSeqList::IsEmpty()const{returnn==0;}templateintSeqList::Leng

7、th()const{returnn;}templateboolSeqList::Find(inti,T&x)const{if(i<0

8、

9、i>n-1){cout<<"OutofBounds"<intSeqList::Search(Tx)const{for(intj=0;j

10、teboolSeqList::Insert(inti,Tx){if(i<-1

11、

12、i>n-1){cout<<"OutofBounds"<