数据结构实验报告-3-线性表的顺序存储-1.pdfVIP

实验报告三 线性表的顺序存储 班级__ _学号_ _ 姓名_ _ 专业 ____ 一、 实验目的： （1） 掌握顺序表的基本操作的实现方法。 （2） 应用顺序表的基本算法实现集合A=AUB 算法。 （3） 应用顺序表的基本算法实现两有序顺序表的归并算法。 二、 实验内容： 1、线性表顺序存储结构的基本操作算法实现 （要求采用类模板实现） #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 item); //查找元素item void Insert(int i, datatype item); //在第i 个位置插入元素item datatype Delete(int i); //删除线性表的第i 个元素 void display(); //遍历线性表，按序号依次输出各元素 int Suc(datatype item); bool Empty(); int Pre(datatype item); 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 (int i=0; in; i++) data[i]=a[i]; length=n; } // （4）在顺序表的第i 个位置前插入元素e 算法 /* *输 入：插入元素e,插入位置i *前置条件：顺序表存在，i 要合法 *功 能：将元素e 插入到顺序表中位置i 处 *输 出：无 *后置条件：顺序表插入新元素，表长加1 */ //实现代码： template class datatype void SeqListdatatype::Insert(int i, 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]