太久没看过数据结构了,现在重新来练练手
class SeqList
{
public :
SeqList(){length=0;}
SeqList(DataType a[],int i);
~SeqList(){}
int Lenth(){return length;}
DataType Get(int i);//查找表中数据
int Locate(DataType x);
void Insert (int i,DataType x);
DataType Delete(int i);
void PrintList();
private:
DataType data[MaxSize];
int length;
};
template<class DataType>
SeqList<DataType>::SeqList(DataType a[],int i){
if(i>MaxSize)throw "上溢";
for(int n=0;n<i;n++)
data[n]=a[n];
length=i;
}
template<class DataType>
DataType SeqList<DataType>::Get(int i)
{
if(i>length)throw "越界";
else return data[i-1];
}
template<class DataType>
int SeqList<DataType>::Locate(DataType x)
{
for(int n=0;n<length;n++)
{
if(data[n]==x)return n+1;
}
return 0;
}
template<class DataType>
void Seq