一实验目的
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);
}
遇到问题