数据结构的C语言算法.doc

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

1、数据结构的语言算法作者：林庆达班级：计算机（7）班学号：80号以下数据结构算法由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=

2、*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)/*创建线形表*/{in

3、ti,n;printf("创建一个顺序表：");printf("输入元素个数：");scanf("%d",&n);for(i=0;i

4、");}intins(sqlistA,intn,inti,elemtypex)/*在顺序表第i个元素前插入一个元素x,若i=0,则新元素作为第一个元素,若i=1,则插入在最后*/{intj;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个元素*/

7、{intj;if(i<=0

8、

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

10、va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性*/#include"sq.cpp"intinsert(sqlistA,intn,elemtypex)/*顺序表A的长度为n*/{inti,j;if(x>=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)

11、;/*顺序表长度增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

12、,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’才能进行比较）*/#inc