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

数据结构上机实验报告

姓名学号

班级指导老师

实验1有两个整数集合采用有序单链表存储，设计尽可能高效的算法求两个集

合的并集、交集和差集。并用相关数据进行测试。

【程序代码】

#includeiostream

usingstd::cout;

usingstd::cin;

usingstd::endl;

voidmain()

{

//定义两个数组

intarray1[]={7,1,2,5,4,3,5,6,3,4,5,6,7,3,2,5,6,6};

intsize1=sizeof(array1)/sizeof(array1[0]);

intarray2[]={8,2,1,3,4,5,3,2,4,5,3,2,1,3,5,4,6,9};

intsize2=sizeof(array2)/sizeof(array2[0]);;

intend=size1;

boolswap=false;//标识变量，表示两种情况中的哪一种

for(inti=0;iend;)

{

swap=false;//开始假设是第一种情况

for(intj=i;jsize2;j++)//找到与该元素存在相同的元素，将这个相同的元素交

换到与该元素相同下标的位置上

{

if(array1[i]==array2[j])//第二种情况，找到了相等的元素

{

inttmp=array2[i];//对数组2进行交换

array2[i]=array2[j];

array2[j]=tmp;

swap=true;//设置标志

break;

}

}

if(swap!=true)//第一种情况，没有相同元素存在时，将这个元素交换到尚未进

行比较的尾部

{

inttmp=array1[i];

array1[i]=array1[--end];

array1[end]=tmp;

}

else

i++;

}

//结果就是在end表示之前的元素都找到了匹配，而end元素之后的元素都未被匹配

//先输出差集

for(i=end;isize1;i++)

{

}

coutendl;

for(i=end;isize2;i++)

{

}

coutendl;

//输出交集

for(i=0;iend;i++)

{

}

coutendl;

//输出并集

for(i=0;iend;i++)

{

}

for(i=end;isize1;i++)