实验一 线性表的基本操作实现及其应用

一.实验名称

线性表的基本操作实现及其应用

二.实验目的

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

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

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

三.实验内容

建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

四.编码

#include<iostream>
using namespace std;

const int MaxSize=100;
template<class T>
class seqlist
{
public:
seqlist(){length=0};
seqlist(T a[],int n);
~seqlist(){}
int Length(){return length;}
T Get(int i);
int Locate(T x);
void Insert(int i,T x);
T Delete(int i);
void PrintList();
private:
T data[MaxSize];
int length;
};
template<class T>
seqlist<T>::seqlist(T a[],int n)
{
if(n>MaxSize)throw"参数非法";
for(i=0;i<n;i++)
data[i]=a[i];
length=n;
}
template<class T>
T seqlist<T>::Get(int i)
{
if(i<1&&i>length)throw"查找位置非法";
else return data[i-1];
}
template<class T>
int seqlist<T>::Locate(T x)
{
for(i=0;i<length;i++)
if(data[i]==x)return i+1;
return 0;
}
template<class T>
void seqlist<T>::Insert(int i,T x)
{
if(length>MaxSize)throw"上";
if(i<1||i>length+1)throw"位置";
for(j=length;j>=1;j--)
data[j]=data[j-1];
data[i-1]=x;
length++;
}
template<class T>
datatype seqlist<T>::Delete(int i)
{
if(length==0)throw"下";
if(i<1||i>length)throw"位置";
x=data[i-1];
for(j=i,j<length;j++)
data[j-1]=data[i];
length--;
return x;
}
template<class T>
void seqlist<T>::PrintList()
{
for(i=0;i<length;i++)
cout<<data[i];
}
void main()
{
}

五.心得和总结
因为不熟悉，所以基本上都是按照书上的模板来写的，主函数不完整，有兴趣的读者可以自行补充