实验2线性表的顺序存储.docVIP

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