川师数学院数据结构试验报告资料.docx

e：2：3 集团文件版本号：(M928?T898?M248?WU2669?I2896?DQ586?M 1988) 四川师范大学数学与软件科学学院 实验报告 课程名称：数据结构(C语言版) 指导老师：冯山 实验项目 实验名称 学时 成绩 实验_ ADT的类C描述向C程序的转换实验 2学时 实验二 线性表及其基本操作实验 2学时 实验三 栈和队列实验 6学时 实验四 字符串实验 2学时 实验五 稀疏矩阵的三元组实现实验 4学时 实验六 二叉树的基本算法实验 4学时 实验七 Huffman树与Huffman树编码算法实验 4学时 实验八 图的建立与遍历算法实验 4学时 实验九 内部排序算法实验 4学时 实验十 査找实验 2学时 班 级：2009级6班 学 号：2009060630 姓 名： 总成绩： 实验一：ADT的类C描述向C程序的转换实验(2学时) 实验目的： 复习C语言的基本用法； 学会用类C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和 过程： 抽象数据类型的定义和表示、实现： 加深对数据的逻辑结构和物理结构之间关系的理解； 初步建立起时间复杂度和空间复杂度的概念。 实验内容：(类C算法的程序实现) (1)输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求 输入数据的最大值、最小值，并通过函数参数返回所求结果： 实验准备： 1)计算机设备；2)程序调试环境的准备，如TC环境：3)实验内容的算法分析与 代码设计与分析准备。 实验步骤： 安装TC并设置好环境，如果己安装好，可以跳过此步； 录入程序代码并进行调试和算法分析； 对实验内容(1)的操作步骤：1)用类C语言描述算法过程；2)用C语言环境实现该 算法。 对实验内容(2)的操作步骤：1)完成算法的C实现；2)分析其时间复杂度和空间 复杂度。 编写实验报告。 实验结果：〃动态分配数组空间 #include stdio. h” ttinclude malloc. h” int size, i: int *pArray; int *p; void malloc_size() ( pArray=(int *)malloc(size*(sizeof(int))); } int input_size() printf(please input the size:\n〃)； printf(size=”)； scanfsize); return 0; } int input_data() ( printf (please input the value: \n): for (i=0;isize;i++) ( printf (z/pArray [%d] = 〃，i)： scanfpArray[i]); } return *pArray; } int Compare () ( int x, y, i; x=y=p[0]; for (i=0;isize;i++) if(x=p[i]) x=p[i]; if (y=p[i]) y=p[i]; } printf(min= %d\t max=%d\nw, x, y); return 0; } int Output_data() { p=pArray; printf (z，before ofpaixu :\n*); for(i=0;isize;i++) ( printf(先d\t”, *pArray); pArray++: } printf(\n)； return *pArray; } void paixuO ( int x=0; int i, j; printf(later of paixu:\n); for(i=0;isize;i++) for(j=i+l：jsize;j++) if (p[i]=p[j]) ( x=p[i] ;p[i]=p[j] ;p[j]=x; ) } printf C%d\t，z, p[i]); } printf(\n); } void mainO { clrscr 0 ; input_size(): malloc_size(); input^data 0: Output_data (); Compare (); paixu(); } 实验结果： 实验二线性表及其基本操作实验(2学时) 实验目的： 熟练掌握线性表ADT和相关算法描述、基本程序实现结构； 以线性表的基本操作为基础实现相应的程序； 掌握线性表的顺序存储结构和动态存储结构之区分。 实验内容：(类C算法的程序实现，任选其一。具体要求参见教学实验大纲) 一元多项式运算的C语言程序实现(加法必做，其它选做)； 有序表的合并； 集合的并、交、补运算； 实验准备： 1)计算机设备：2)程序调试环境的准备，如TC环境：3)实验内容的算法分析与 代