实验一.顺序表验证实验.docVIP

实验一 顺序表操作验证 实验目的 ⑴ 掌握线性表的顺序存储结构； ⑵ 验证顺序表及其基本操作的实现； ⑶ 掌握数据结构及算法的程序实现的基本方法。 实验内容 ⑴ 建立含有若干个元素的顺序表； ⑵ 对已建立的顺序表实现插入、删除、查找等基本操作。 设计与编码 (a)本实验用到的理论知识 首先定义顺序表的数据类型——顺序表类SeqList，包括题目要求的插入、删除、查找等基本操作，为便于查看操作结果，设计一个输出函数依次输出顺序表的元素。 (b)算法设计 const int MaxSize=10; template class T //定义模板类SeqList class SeqList { public: SeqList( ){length=0;} //无参构造函数 SeqList(T a[ ], int n); //有参构造函数 void Insert(int i, T x); //在线性表中第i个位置插入值为x的元素 T Delete(int i); //删除线性表的第i个元素 int Locate(T x ); //按值查找，求线性表中值为x的元素序号 void PrintList( ); //遍历线性表，按序号依次输出各元素 private: T data[MaxSize]; //存放数据元素的数组 int length; //线性表的长度 }; 其次，建立含有n个数据元素的顺序表，即设计构造函数。算法如下： 最后，对建立的顺序表设计插入、删除、查找等基本操作的算法。 ⑴ 插入算法 ⑵ 删除算法 ⑶ 查找算法 (c)编码 #includeiostream #includestdlib.h using namespace std; const int MaxSize=50; class SeqList{ public: SeqList(){length=0;} SeqList(char a[],int n){ if(nMaxSize)throw参数非法; for(int i=0;in;i++) data[i]=a[i]; length=n; } ~SeqList(){} int Length(){return length;} char Get(int i){ if(i1ilength)throw查找位置非法; else return data[i-1]; } int Locate(char x){ for(int i=0;ilength;i++) if(data[i]==x)return i+1; return 0; } void Insert(int i,char x){ if(length=MaxSize)throw上溢; if(i1||ilength+1)throw位置; for(int j=length;j=i;j--) data[j]=data[j-1]; data[i-1]=x; length++; } char Delete(int i){ if(length==0) throw 下溢; if (i1||ilength) throw 位置; char x=data[i-1]; for (int j=i; jlength; j++) data[j-1]=data[j]; length--; return x; } void PrintList(){ for(int i=0;ilength;i++) coutdata[i]endl; } private: char data[MaxSize]; int length; }; void main() { int xh1,xh2,xh3; char x[10],xm1,xm2; cout输入需要记录的数据：endl; for(int i=0;i10;i++){ cinx[i]; } SeqList studentx(x,10); cout表长为：studentx.Length()endl; cout输入数据位置：; cinxh1; cout查找的数据为：studentx.Get(xh1)endl; cout输入需要查找的数据：; cinxm1; cout该数据位置为：studentx.Locate(xm1)endl; cout添加数据，输入位置：; cinxh