数据结构第一次上机实验报告.pdfVIP

数据结构第一次上机实验报告（线性表）

实验要求：

1、实现顺序表结构的创建、插入、删除、查找等操作；

2、利用上述顺序表操作实现如下程序：建立两个顺序表表示

的集合（集合中无重复的元素），并求这样的两个集合的并、

交和

源程序：

//C++实现

//visualstudio2010下编译通过

#includeiostream

#includevector

#includealgorithm

usingnamespacestd;

constsize_tMaxSize=20;//顺序表初始分配量

classSqList//顺序表类

{

//privata:

intdata[MaxSize];

intlength;//顺序表长度

public:

voidInitList();//初始化

voidCreatList(inta[],intn);//创建

voidSearhList();//查找

voidInsertList();//插入

voidDeleteList();//删除

};

//初始化线性表

voidSqList::InitList()

{

length=0;

}

//创建线性表

voidSqList::CreatList(inta[],intn)

{coutcout创建的顺序表：创建的顺序表：;

for(inti=0;in;++i)

{

data[i]=a[i];

coutdata[i]coutdata[i];

}

coutendl;

length=n;

}

//顺序表的查找

voidSqList::SearhList()

{

intk=0;

intnumber;//要查找的数据

if(length==0)

coutcout空表空表endl;

else

{

coutcout输入要查找的数据::endl;

cinnumber;

for(inti=0;ilength;++i)

{

if(data[i]==number)

{

k=1;

coutcout查找成功，下标为::iendl;

break;

}//if

}//for

}//else

}

//顺序表的插入

voidSqList::InsertList()

{

inti,number;

coutcout请输入要插入的数据：请输入要插入的数据：endl;

cinnumber;

coutcout输入插入的位置：输入插入的位置：endl;

cini;

while(i1||ilength)

{

coutcout越界，请重新输入插入位置：越界，请重新输入插入位置：endl;

cini;

}

i=i-1;

for(intj=length+1;ji;--j)

data[j]=data[j-1];//插入位置后面的元素后移一位

data[i]=number;//插入元素

length=length+1;//表长加1

coutcout插入元素的线性表：插入元素的线性表：;

for(intk=0;klength;++k)

coutdata[k]coutdata[k];

co