数据结构的语言算法.doc

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

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,%

2、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("创建一个顺序表：");printf("输入元素个数：");scanf("%d",&n);for(i=0;i

3、

4、ntj;if(i<0

5、

6、i>n)printf("i值下溢或上溢");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

7、

8、i>n)printf("i值下溢或上溢");else{for(j=i-1;j

9、eturnn;}intfind(sqlistA,intn,elemtypex)/*在一个有n个元素的顺序表A中查找元素值为x的元素*/{inti=0;while(i<=n&&A[i]!=x)i++;if(i=A[n-1])A[n]=x;/*

10、若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输出

11、一个顺序表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大小的算法（请注意：在算法中

12、，不要破坏原表A和B，并且，也不一定先求得A’和B’才能进行比较）*/#include"sq.cpp"intcomp(sq