数据结构实验报告二线性表的顺序存储..docxVIP

实验报告二 线性表的顺序存储班级：2010XXX姓名：HoogLe学号： 2010XXXX 专业：XXXX2858505197@实验目的：掌握顺序表的基本操作的实现方法。应用顺序表的基本算法实现集合A=AUB算法。应用顺序表的基本算法实现两有序顺序表的归并算法。实验内容：1、线性表顺序存储结构的基本操作算法实现（要求采用类模板实现）[实现提示] （同时可参见教材p5822-p60页算法、ppt）函数、类名称等可自定义，部分变量请加上学号后3位。库函数载和常量定义：（代码）#includeiostreamusing namespace std;constintMaxSize=100;（1）顺序表存储结构的定义(类的声明)：（代码）template class datatype //定义模板类SeqListclassSeqList{public:SeqList( ); //无参构造函数SeqList(datatype a[ ], int n); //有参构造函数 ~SeqList(){}; //析构函数为空int Length(); //求线性表的长度datatype Get(inti); //按位查找，取线性表的第i个元素int Locate(datatype item); //查找元素item void Insert(inti, datatype item); //在第i个位置插入元素itemdatatype Delete(inti); //删除线性表的第i个元素 void display(); //遍历线性表，按序号依次输出各元素private:datatype data[MaxSize]; //存放数据元素的数组int length; //线性表的长度};（2）初始化顺序表算法实现（不带参数的构造函数）/**输 入：无*前置条件：顺序表不存在*功 能：构建一个顺序表*输 出：无*后置条件：表长为0*/实现代码：template class datatype SeqListdatatype::SeqList( ){length=0;}（3）顺序表的建立算法（带参数的构造函数）/**输 入：顺序表信息的数组形式a[],顺序表长度n*前置条件：顺序表不存在*功 能：将数组a[]中元素建为长度为n的顺序表*输 出：无*后置条件：构建一个顺序表*/实现代码：template class datatype SeqListdatatype::SeqList(datatype a[], int n){if (nMaxSize) {cout数组元素个数不合法endl;}for (inti=0; in; i++) data[i]=a[i];length=n;}（4）在顺序表的第i个位置前插入元素e算法/**输 入：插入元素e,插入位置i*前置条件：顺序表存在，i要合法*功 能：将元素e插入到顺序表中位置i处*输 出：无*后置条件：顺序表插入新元素，表长加1*/实现代码：template class datatype voidSeqListdatatype::Insert(inti, datatype item){ int j;if (length=MaxSize) {cout溢出endl;}if (i1 || ilength+1) {couti不合法！endl;}for (j=length; j=i; j--)data[j]=data[j-1]; data[i-1]=item;length++;}（5）删除线性表中第i个元素算法/**输 入：要删除元素位置i*前置条件：顺序表存在,i要合法*功 能：删除顺序表中位置为i的元素*输 出：无*后置条件： 顺序表册除了一个元素，表长减1*/实现代码：template class datatypedatatypeSeqListdatatype::Delete(inti){ intitem,j;if (length==0) {cout表为空,无法删除元素!endl;}if (i1 || ilength) {couti不合法!endl;}item=data[i-1];//获得要删除的元素值for (j=i; jlength; j++)data[j-1]=data[j]; //注意数组下标从0记length--;return item;}（6）遍历线性表元素算法/**输 入：无*前置条件：顺序表存在*功 能：顺序表遍历*输 出：输出所有元素*后置