顺序表验证实验作业

。班级：计算机11-1学号：姓名：_________实验一顺序表操作验证一、实验目的⑴⑵⑶二、实验内容⑴⑵谢谢阅读三、设计与编码#include<iostream>usingnamespacestd;constMaxSize=100;template<classT>//SeqList感谢阅读classSeqList{public:SeqList(){length=0;}//无参构造函数SeqList(Ta[],n);//有参构造函数~SeqList(){}精品文档放心下载Insert(inti,Tx);//i个位置插入值为x的元素Ti);//删除线性表的第i个元素感谢阅读Locate(Tx//按值查找，求线性表中值为x的元素序号谢谢阅读PrintList();//遍历线性表，按序号依次输出各元素精品文档放心下载private:Tdata[MaxSize];//存放数据元素的数组length;//线性表的长度精品文档放心下载};//有参构造函数template<classT>

SeqList<T>::SeqList(Ta[],inti;谢谢阅读if(n>MaxSize)throw参数非法感谢阅读for(i=0;i<n;data[i]=a[i];length=n;}感谢阅读1。。//在线性表中第i个位置插入值为x的元素template<classT>SeqList<T>::Insert(inti,Tx)感谢阅读j;if(length>=MaxSize)throw"上溢精品文档放心下载if(i<1||i>length+1)throw"位置异常谢谢阅读for(j=length;j>=i;j--)data[j]=data[j-1];//注意第j个元素存在数组下标为j-1处精品文档放心下载data[i-1]=x;length++;}//删除线性表的第i个元素template<classT>TSeqList<T>::Delete(inti)精品文档放心下载x,j;if(length==0)throw"下溢谢谢阅读if(i<1||i>length)throw位置异常精品文档放心下载x=data[i-1];for(j=i;j<length;j++)data[j-1]=data[j];//注意此处j已经是元素所在的数组下标感谢阅读length--;returnx;}//按值查找，求线性表中值为x的元素序号template<classT>SeqList<T>::Locate(Tx)i;感谢阅读for(i=0;i<length;i++)if(data[i]==x)i+1;//下标为i的元素等于x，返回其精品文档放心下载序号i+1return//退出循环，说明查找失败}//遍历线性表，按序号依次输出各元素template<classT>SeqList<T>::PrintList()

i;精品文档放心下载cout<<"------------------------------------";

cout<<endl;感谢阅读cout<<":";for(i=0;i<length;i++)

cout<<""<<data[i]<<"、cout<<endl;cout<<"-------------------------------------";

cout<<endl;}谢谢阅读2。。//菜单menu(){cout<<"顺序表的实现"<<endl;

cout<<"*********************"<<endl;

cout<<"1.插入："<<endl;

cout<<"2.删除："<<endl;

cout<<"3.查找："<<endl;

cout<<"4.显示："<<endl;

cout<<"5.退出："<<endl;谢谢阅读谢谢阅读cout<<"*********************"<<endl;精品文档放心下载}//主程序main(){a[10]={33,34,45,67,87,65,21,23,56,64};谢谢阅读i,j,x,loc;SeqList<int>s1(a,10);

flag=1;menu();

while(flag)精品文档放心下载{cout<<"请输入你需要的选项：cin>>j;switch(j){case{cout<<"显示要插入的位序及数值："<<endl;谢谢阅读cin>>i>>x;s1.Insert(i,x);break;}case2:{cout<<"输入元素所在位置：cin>>i;s1.Delete(i);cout<<"删除数据后表变为："<<endl;s1.PrintList();break;}case3:{cout<<"请输入你要查找的值：cin>>x;3。。}loc=s1.Locate(x);cout<<"所查数据所在："<<loc<<"位"<<endl;精品文档放心下载break;}case4:{s1.PrintList();break;}case5:{flag=0;break;}default:{cout<<"错误!!!"<<en