文档介绍：: .
深圳大学实验报告
课程名称：
数据结构实验与课程设计
实验项目名称：
实验：顺序表的应eviostream>usingnamespacestd;
classList{
private:
int*elem;〃数组元素intlistsize;〃顺序表最大长度intlength;〃顺序表当前长度
public:
List(intsize);〃构造函数〜List();〃析构函数
intListLength();//获取顺序表的实际长度intListInsert(inti,inte);〃插入一个元素intListDelete(inti);〃删除一个元素，返回删除的元素intGetElem(inti);〃获取一个元素，返回元素值};
List::List(intsize)〃构造函数{
listsize=size;
length=O;
elem=newint[listsize];}
List::〜List()〃析构函数{delete]]elem;〃回收空间
}intList::ListLength()//获取顺序表的实际长度
{
returnlength;}
intList::ListInsert(inti,inte)〃插入一个兀素{
if(length=listsize)return0;//顺序表已满讦(i<1IIi>length+l)return0;//i值不合法
讦(i=length+1)elem[length]=e;
elsefor(intj=length;j>i-1;j--)elem[j]=elem[j-1];〃位置i后面的元素全部后移一位
elem[i-1]=e;
length++;
return1;}
intList::ListDelete(inti)〃删除一个元素，返回删除的元素{
if(length=O)return0;
讦(i<1IIi>length)return0;
inttemp=elem[i-l];
for(intj=i-1;jvlength;j++)〃位置i后面的元素全部前移一位elem[j]=elem[j+1];
length--;
returntemp;}
intList::GetElem(inti)〃获取一个元素，返回元素值{
if(i<1||i>length)return0;
returnelem[i-1];}
intmain(){
inti,len,temp;
ListmyList(20);〃创建一个顺序表，最大长度为20
cin»len;
for(i=1;ivlen+1;i++)
{cin>>temp;(i,temp);
}for(i=1;()+1;i++)〃(i)vv"";
coutvvendl;intelem,j;cin>>elem>>j;〃(j,elem);〃执行插入操作
for(i=1;()+1;i++)〃(i)vv"";
coutvvendl;
cin»j;〃输入删除的位置
(j);〃执行删除操作for(i=l;()+l;i++)〃(i)vv"";
coutvvendl;cin>>j;(j)vvendl;〃输出指定位置的数据
return0;}
B：
#includeviostream>usingnamespacestd;
classList{private:
int*elem;〃数组元素
intlistsize;〃顺序表最大长度
intlength;〃顺序表当前长度public:
List(intsize);//构造函数
~List();〃析构函数intListLength();//获取顺序表的实际长度intListInsert(inti,inte);〃插入一个元素
intListDelete(inti);〃删除一个元素，返回删除的元素
intGetElem(inti);〃获取一个元素，返回元素值
intswap(inta,intb);〃交换二个兀素};
List::List(intsize)