南邮数据结构实验一

《南邮数据结构实验一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告（2016/2017学年第一学期）课程名称数据结构A实验名称线性表的基本运算及多项式的算术运算实验时间2017年3月22日指导单位计算机学院计算机科学与技术系学生姓名吴爱天班级学号B15040916学院（系）计算机学院专业信息安全10/18实验报告实验名称线性表的基本运算及多项式的算术运算指导教师邹志强实验类型验证实验学时2+2实验时间一、实验目的和要求(1)深入理解线性表数据结构,掌握线性表的顺序和链接两种存储表示方法.(2)熟练掌握顺序表的各种基本操作(3)学会使用顺序表解决应用问题的方法(4)加深对抽象模板类，类的继承，代码重用，重载等C++谛言机制的理解和使用.二、实验环境(

2、实验设备)(1)硬件：MAC(2)操作系统：macOS(3)Xcode二、实验原埋及内容(1)线性表操作①在顺序去类SeqList中增加成员国数voidReverse。，实现顺序走的逆转.②在顺序去类SeqList中增加成员国数boolDeleteX(constT&x),删除表中所有元素值等于x的元素.若表中存在这样的元素,则删除之，且函数返回true,否则函数返回false.③编写main函数，调用上述新增函数.(2)一元多项式的相加和相乘①设计带表头结点的单链表表示的多项式类,在该类上定义和实现教材2.4节中程10/18序2.7的多项式类上的各个运算.②在该类上增加成员函数voidPol

3、yMul(Polynominal&r),并重载运算符.③实现菜单驱动的main函数，测试多项式类上的各个运算，输入多项式，显示多项式，多项式加法和乘法运算.一、线性表操作1、在顺序表类SeqList中增加成员函数voidReverse。，实现顺序表的逆转.三个主要类为LinearList、SeqList、SingleList,继承关系如下10/18LinearLi5tprivate:T"eteiriEt区intma&L财5配public：SeqLht{ntmSiit');-SgLEt屏delek[elenMAU：}:boollnsen(inthTx);boolDelrttKintI)：kit

4、5e^reh(Tx)tonstbodChange!LT就boolIsEmptyOconst;intLength。const;boolFind6nt(,I5dc)const;v»HOutput(Q5tr»nnvoidRww5«0;bodDelrteX(ron$tTBlxXy。中setMaxLaath。。；private;Nodepubfic:SrigleListOffir^NULX;n=。巾YingleUG。；boollnsert(im1,T4boolOelet寰intiKint5Barth(TmJton”boolChange(intidTm);IsEmptyQconst:intLeng

5、thQconstboolFind(intiTBbc)con^tvoidOufput(&strear^&oui>esnst;voidCheart);voidRevere盘voidDeleteXfTxXMain()实验报告10/18顺序表逆转templatevoidseqList二Reverse(){TelementsTemp;elementsTemp=newT[n];intnCopy=n;intj=0;while(nCopy>0){elementsTemp[j]=elements[nCopy-1];nCopy--;j++;}for(inti=0;i

6、lements[i]=elementsTemp[i];}}注释：主要的思路为，新建一个elementsTemp口数组，SeqList依次从尾部向前扫描，每个数组内的数据依次赋给elementsTemp口)最后在从前向后讲elementsTemp口内的值一一吧SeqList内值覆盖，完成操作，比较简单，复杂度为O(n)级别。10/182、在顺序表类SeqList中增加成员函数boolDeleteX(constT&x),删除表中所有元素值等于x的元素.若表中存在这样的元素，则删除之，且函数返回true,否则函数返回false.删除所有值为X的元素注释：主要思路为，依次查找SeqList内的元素，

7、每次都与X的值进行依次对比，如果相同则删除，不同则继续向下扫描，知道SeqList末尾，最后用Search()来检验是否删除干净，复杂度也为O(n).测试样例Reverse。10/18chooseasystemyouwant:1SvqList2SingleList3PDlynofnin&l3c^cW4♦4M«■A4wfc-JkAAdLjfc»awkSEQLISTCreataSeqLivtInsertd^tai