顺序表

一实验目的

    1.熟练掌握线性表的结构特点，掌握顺序表的基本操作。

    2.巩固C++相关的程序设计方法与技术。

    3.学会使用顺序表解决实际问题。

二实验内容

   1.顺序表的建立与操作实现

         建立n个元素的顺序表，实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现。

   2.总结收获不足，疑问等。

#include<iostream>
using namespace std;
template<class Contrl>
class Lax
{
public:
Lax(){length=0;}
Lax(Contrl a[],int n);
int Length(){return length;}
Contrl Get(int i);
void Insert(int i,Contrl x);
int Locate(Contrl x);
Contrl Delete(int i);
private:
Contrl data[100];
int length;
};
template<class Contrl>
Lax<Contrl>::Lax(Contrl a[],int n)
{
if(n>100)throw "参数非法";
for(i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template<class Contrl>
Contrl Lax<Contrl>::Get(int i)
{
if(i<1&&i>length)throw "位置非法";
else return data[i-1];
}
template<class Contrl>
int Lax<Contrl>::Locate(Contrl x)
{
for(i=;i<length;i++)
if(data[i]==x)return i+1;
return 0;
}
template<class Contrl>
void Lax<Contrl>::Insert(int i,Contrl x)
{
if(length>=100)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 Contrl>
Contrl Lax<Contrl>::Delete(int i)
{
if(length>=100)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 Contrl>
void main()
{ 
int a[5]={1,2,3,4,5};
Lax(a[5],5);
Length();
Get(2);
Insert(2,2);
Locate(2);
Delete(2);


}

遇到问题