顺序表验证实验作业.docxVIP

班级：计算机11-1 学号： 姓名： 成绩：_________ 实验一 顺序表操作验证 实验目的 掌握线性表的顺序存储结构； 验证顺序表及其基本操作的实现； ⑶ 掌握数据结构及算法的程序实现的基本方法。 实验内容 建立含有若干个元素的顺序表； 对已建立的顺序表实现插入、删除、查找等基本操作。 设计与编码 #includeiostream using namespace std; const int MaxSize=100; template class T //定义模板类SeqList class SeqList {public: SeqList(){length=0;} //无参构造函数 SeqList(T a[ ], int n); //有参构造函数 ~SeqList(){} 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; //线性表的长度 }; //有参构造函数 template class T SeqListT::SeqList(T a[ ], int n) {int i; if (nMaxSize) throw 参数非法; for (i=0; in; i++) data[i]=a[i]; length=n;} //在线性表中第i个位置插入值为x的元素 template class T void SeqListT::Insert(int i, T x) {int j; if (length=MaxSize) throw 上溢; if (i1||ilength+1) throw 位置异常; for (j=length; j=i; j--) data[j]=data[j-1]; //注意第j个元素存在数组下标为j-1处 data[i-1]=x; length++; } //删除线性表的第i个元素 template class T T SeqListT::Delete(int i) {int x,j; if (length==0) throw 下溢; if (i1||ilength) throw 位置异常; x=data[i-1]; for (j=i; jlength; j++) data[j-1]=data[j]; //注意此处j已经是元素所在的数组下标 length--; return x; } //按值查找，求线性表中值为x的元素序号 template class T int SeqListT::Locate(T x) {int i; for (i=0; ilength; i++) if (data[i]==x) return i+1; //下标为i的元素等于x，返回其序号i+1 return 0; //退出循环，说明查找失败 } //遍历线性表，按序号依次输出各元素 template class T void SeqListT::PrintList() {int i; cout------------------------------------; coutendl; cout:; for(i=0;ilength;i++) cout data[i]、; coutendl; cout-------------------------------------; coutendl;} //菜单 void menu() { cout顺序表的实现endl; cout*********************endl; cout1.插入：endl; cout2.删除：endl; cout3.查找：endl; cout4.显示：endl; cout5.退出：endl; cout*********************endl; } //主程序 int main() { int a[10]={33,34,45,67,87,65,21,23,56,64}; int i,j,x,loc; SeqListints1(a,1