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

数据结构第一次上机实验报告（线性表） 实验要求： 实现顺序表结构的创建、插入、删除、查找等操作； 利用上述顺序表操作实现如下程序：建立两个顺序表表示的集合（集合中无重复的元素），并求这样的两个集合的并、交和 源程序： //C++实现 //visual studio 2010下编译通过 #includeiostream #includevector #includealgorithm using namespace std; const size_t MaxSize=20;//顺序表初始分配量 class SqList//顺序表类 { //privata: int data[MaxSize]; int length;//顺序表长度 public: void InitList();//初始化 void CreatList(int a[],int n);//创建 void SearhList();//查找 void InsertList();//插入 void DeleteList(); //删除 }; //初始化线性表 void SqList::InitList() { length=0; } //创建线性表 void SqList::CreatList(int a[],int n) { cout创建的顺序表：\n; for(int i=0;in;++i) { data[i]=a[i]; coutdata[i] ; } coutendl; length=n; } //顺序表的查找 void SqList::SearhList() { int k=0; int number;//要查找的数据 if(length==0) cout空表endl; else { cout输入要查找的数据:endl; cinnumber; for(int i=0;ilength;++i) { if(data[i]==number) { k=1; cout查找成功，下标为:iendl; break; }//if }//for }//else } //顺序表的插入 void SqList::InsertList() { int i,number; cout请输入要插入的数据：endl; cinnumber; cout输入插入的位置：endl; cini; while(i1||ilength) { cout越界，请重新输入插入位置：endl; cini; } i=i-1; for(int j=length+1;ji;--j) data[j]=data[j-1];//插入位置后面的元素后移一位 data[i]=number;//插入元素 length=length+1;//表长加1 cout插入元素的线性表：\n; for(int k=0;klength;++k) coutdata[k] ; coutendl; } //顺序表的删除 void SqList::DeleteList() { int i; cout输入要删除的位置:endl; cini; while(i1||ilength) { cout越界，请重新输入要删除的位置：endl; cini; } i=i-1; for(int j=i;jlength-1;++j) data[j]=data[j+1]; length=length-1; cout删|除后的顺序表：\n; for(int k=0;klength;++k) coutdata[k] ; coutendl; } int main() { SqList L; L.InitList();//初始化 int a[10]; cout向线性表输入数据(10个各不相等ì的整数)：endl; for(int m=0;m10;++m) cina[m]; L.CreatList(a,10); L.SearhList(); L.InsertList(); L.DeleteList(); cout线性表集合操作endl; vectorint ivec1; vectorint ivec2; cout向线性表输入数据(10个各不相等的整数)：endl; //以矢量容器的形式存储线性表 for(int n=0;n10;++n) { while(cina[n]){ivec1.push_back(a[n]);break;} } cin.clear(); cout向线性表输入数据(1