实验一

#include<iostream>
using namespace std;
const int Maxsize=100;
template<class T>
class Seqlist
{
public:
Seqlist(){length=0;}
Seqlist(DataType a[],int n);
~Seqlist(){}
int Length(){return length;}
DataType Get(int i);
int Locate(DataType x);
void Insert(int i,DataType x);
DataType Del(int i);
void Printlist();
private:
DataType data[Maxsize];
int length;
};
template<class T>
Seqlist<DataType>::Seqlist(DataType a[],int n)
{
if(n>Maxsize)throw"参数非法";
for(i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template<class T>
DataType Seqlist(DataType)::Get(int i)
{
if(i<1&&i>length)throw"查找位置非法";
else return data[i-1];
}
template<class T>
void Seqlist<DataType>::Insert(int i,DataType 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];
data[i-1]=x;
length++
}
template<class T>
DataType Seqlist<DataType>::Del(int i)
{
if(length==0)throw"下溢";
if(i<1||i>Length+1)throw"位置";
x=data[i-1];
for(j=i;j<length;j++)
data[j-1]=data[j];
length--;
return x;
}
template<class T>
void Seqlist<DataType>::Printlist()
{
for(i=0;i<length;i++)
cout<<data[i];
}