数据结构的语言算法.doc

数据结构的语言算法 作者：林庆达 班级：计算机（7）班 学号：80号 以下数据结构算法由C语言编译，并在TC上运行通过，其中，扩展名为”.CPP”的为头文件，运行时只需将头文件与相应算法连接即可。 第一章 绪论（预备知识） 练习1.16 /*试写一算法,自大至小输出顺序读入的三个整数X,Y和Z的值*/ #include stdio.h void swap(int *x,int *y,int *z) { int t; 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() {int a,b,c; scanf(%d,%d,%d,a,b,c); swap(a,b,c); printf(%d %d %d,a,b,c); } 第二章 线性表 1．顺序表 实现顺序表基本算法的头文件sq.cpp为：#includestdio.h #define MaxLen 50/*顺序表中最多元素个数*/ typedef int elemtype; typedef elemtype sqlist[MaxLen]; int create(sqlist A)/*创建线形表*/ { int i,n; printf(创建一个顺序表：\n); printf