数据结构实验报告(实验).docx

深圳大学实验报告
实验项目名称：
实验：顺序表的应用
学院：
计算机与软件学院
专业：
指导教师：
报告人：文成
学号：班级：
5
实验时间：
2012-9-17
实验报告提交时间
2012-9-24
stream>
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;
else
for(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);〃获