数据结构的数据结构的语言算法语言算法1以下数据结构算法由C语言编译，并在TC上运行通过，其中，扩展名为”.CPP”的为头文件，运行时只需将头文件与相应算法连接即可。第一章绪论（预备知识）练习1.16/*试写一算法,自大至小输出顺序读入的三个整数X,Y和Z的值*/#includevoidswap(int*x,int*y,int*z){intt;if(*x<*y)t=*x;*x=*y;*y=t;if(*y<*z)t=*y;*y=*z;*z=t;if(*x<*y)t=*x;*x=*y;*y=t;}main(){inta,b,c;scanf("%d,%d,%d",&a,&b,&c);swap(&a,&b,&c);printf("%d%d%d",a,b,c);}第二章线性表1．顺序表实现顺序表基本算法的头文件sq.cpp为：#include#defineMaxLen50/*顺序表中最多元素个数*/typedefintelemtype;typedefelemtypesqlist[MaxLen];intcreate(sqlistA)/*创建线形表*/{inti,n;printf("创建一个顺序表：\n");printf("输入元素个数：");scanf("%d",&n);for(i=0;in)printf("i值下溢或上溢\n");else{for(j=n-1;j>=i;j--)A[j+1]=A[j];/*将第i个元素及其后的元素后移*/A[i]=x;n++;/*顺序表长度加1*/}returnn;}intdel(sqlistA,intn,inti)/*在顺序表中删除第i个元素*/{intj;if(i<=0||i>n)printf("i值下溢或上溢\n");else{for(j=i-1;j=A[n-1])A[n]=x;/*若x大于最后的元素，则将其插入到最后*/else{i=0;while(x>A[i])i++;/*查找插入位置i*/for(j=n;j>=i;j--)A[j+1]=A[j];/*移出插入x的位置*/A[i]=x;}return(n+1);/*顺序表长度增1*/}voidmain(){sqlistA;intn;n=create(A);disp(A,n);n=insert(A,n,10);/*插入元素10*/disp(A,n);getch();}/*运行结果：创建一个顺序表输入元素个数：3输入第1个元素值：6输入第1个元素值：9输入第1个元素值：14输出一个顺序表6914输出一个顺序表691014*/练习2.12/*设A=（a1,…,am）和B=(b1,…,bm)均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表（例如，A=（x,y,y,z,x,z）,B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为（x,y,y,z），在两表中除去最大的共同前缀后的子表分别为A’=(x,z)和B’=(y,x,x,z)。若A’=B’=空表，则A=B;若A’=空表，B’!=空表，或者两者均不为空表，且A’的首元小于B’的首元，则AB。试写一个比较A,B大小的算法（请注意：在算法中，不要破坏原表A和B，并且，也不一定先求得A’和B’才能进行比较）*/#include"sq.cpp"intcomp(sqlistA,intna,sqlistB,intnb){inti=0,j=0;while(ib*/if(A[i]>B[j])return1;elsereturn-1;}voidmain(){sqlistA,B;intna,nb,n;na=create(A);nb=create(B);n=comp(A,na,B,nb);switch(n){case0:printf("A=B\n");break;case1:printf("A>B\n");break;case-1:printf("AB*/练习2.16/*删除A中第i个元素起的k个元素*/#include"sq.cpp"intdelk(sqlistA,int*n...
