数据结构实验.doc

《数据结构实验.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.实验1（C语言补充实验）有顺序表A和B，其元素值均按从小到大的升序排列，要求将它们合并成一个顺序表C，且C的元素也是从小到大的升序排列。#includemain(){intn,m,i=0,j=0,k=0,a[5],b[5],c[10];/*必须设个m做为数组的输入的计数器，不能用i，不然进行到while时i直接为5*/for(m=0;m<=4;m++)scanf("%d",&a[m]);//输入数组afor(m=0;m<=4;m++)scanf("%d",&b[m]);//输入数组bwhile(i<5&&j<5){if(a[i]

2、i];k++;i++;}elseif(a[i]>b[j]){c[k]=b[j];k++;j++;}else{c[k]=a[i];k++;i++;j++;}//使输入的两组数组中相同的数只输出一个}if(i<5)for(n=i;n<5;n++){c[k]=a[n];k++;}elseif(j<5)for(n=j;n<5;n++){c[k]=b[n];k++;}for(i=0;imain(){inti,j,k=0,a[5],b[5],c[5];//A=a[5]

3、,B=b[5],A∩B=c[5]for(i=0;i<5;i++)scanf("%d",&a[i]);//输入a数组for(i=0;i<5;i++)scanf("%d",&b[i]);//输入b数组for(i=0;i<5;i++){for(j=0;j<5;j++)if(a[i]==b[j]){c[k]=a[i];k++;}//当有元素重复时，只取一个放入c中}..for(i=0;i

4、e#defineN4main(){inti,j,m,k,a[N+1];//k为最后输出数组的长度变量printf("请输入有序整型数组a[%d]",N);for(i=0;ii;j--)a[j]=a[j-1];a[i]=m;k=

5、N+1;break;}}if(i==N){k=N+1;a[N]=m;}//m比所有元素大}if(a[0]>a[1])//递减有序数组{for(i=0;ia[i])//m比当前元素大，数组右移{for(j=N;j>i;j--)a[j]=a[j-1];a[i]=m;k=N+1;break;}}if(i==N){k=N+1;a[N]=m;}//m比所有元素小..}for(i=0;i

6、数据元素按值非递减有序排序，现要求将LA和LB归并为一个新的线性表LC，且LC中的数据元素仍按值非递减有序排列。#includeintGetelem(inta[],intt);//声明得到数组元素函数voidListInsert(intb[],intp,intq);//声明插入数组函数main(){intm,i=0,j=0,k=0,LA[5],LB[5],LC[10],ai,bj;for(m=0;m<5;m++)scanf("%d",&LA[m]);//输入La数组for(m=0;m<5;m++)scanf("%d",&LB[m]);//输入Lb数组whil

7、e(i<5&&j<5){ai=Getelem(LA,i);//通过函数得到数组元素bj=Getelem(LB,j);if(aibj){ListInsert(LC,k++,bj);j++;//将较小的元素赋给新的数组}else//相同的元素只要取一个{ListInsert(LC,k++,ai);i++;..j++;}}while(i<5)//此时LB的元素都比LA小{ai=Getelem(LA,