顺序表验证实验作业.docx

班级：计算机11-1 学号： 姓名： 成绩：_________
实验一 顺序表操作验证
一、 实验目的
⑴ 掌握线性表的顺序存储结构；
⑵ 验证顺序表及其基本操作的实现；
⑶ 掌握数据结构及算法的程序实现的基本方法。
二、 实验内容
⑴ 建立含有若干个元素的顺序表；
⑵ 对已建立的顺序表实现插入、删除、查找等基本操作。
三、 设计与编码
#include
using namespace std;
const int MaxSize=100;
template //定义模板类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
SeqList::SeqList(T a[ ], int n)
{int i;
if (n>MaxSize) throw "参数非法";
for (i=0; iT>
void SeqList::Insert(int i, T x)
{int 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
T SeqList::Delete(int i)
{int xj;
if (length==0) throw "下溢";
if (i<1||i>length) throw "位置异常";
x=data[i-1];
for (j=i; j
int SeqList::Locate(T x)
{int i;
for (i=0; i if (data[i]==x) return i+1; //下标为i的元素等于x，返回其序号i+1
return 0; //退出循环，说明查找失败
}
//遍历线性表，按序号依次输出各元素
template
void SeqList::PrintList()
{int i;
cout<<"------------------------------------";
cout<<"、";
cout<"<s1(a,10);
int flag=1;
menu();
while(flag)
{

cout<<"请输入你需要的选项：";
cin>>j;
switch(j)
{
case 1:
{
cout<<"显示要插入的位序及数值："<>i>>x;
s1.Insert(i,x);
break;
}
case 2:
{cout<<"输入元素所在位置：";
cin>>i;
s1.Delete(i);
cout<<"删除数据后表变为："<>x;
loc=s1.Locate(x);
cout<<"所查数据所在："<e 4:
{s1.PrintList();
break;}
case 5:
{flag=0;
break;}
default:
{cout<<"错误!!!"<