川师 数学院 数据结构试验报告.doc

《川师 数学院 数据结构试验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、四川师范大学数学与软件科学学院实验报告课程名称：数据结构（C语言版）指导老师：冯山实验项目实验名称学时成绩实验一ADT的类C描述向C程序的转换实验2学时实验二线性表及其基本操作实验2学时实验三栈和队列实验6学时实验四字符串实验2学时实验五稀疏矩阵的三元组实现实验4学时实验六二叉树的基本算法实验4学时实验七Huffman树与Huffman树编码算法实验4学时实验八图的建立与遍历算法实验4学时实验九内部排序算法实验4学时实验十查找实验2学时班级：2009级6班学号：姓名：总成绩：________实验一：ADT的类C描述向C程序的转换实验(2学时)实验目的：(1)复习C语言的基本用法；(2)学会用类

2、C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和过程；(3)抽象数据类型的定义和表示、实现；(4)加深对数据的逻辑结构和物理结构之间关系的理解；(5)初步建立起时间复杂度和空间复杂度的概念。实验内容：(类C算法的程序实现)(1)输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果；实验准备：1)计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分析与代码设计与分析准备。实验步骤：1.安装TC并设置好环境，如果已安装好，可以跳过此步；2.录入程序代码并进行调试和算法分析；对实验内容(1)的操作步骤：1

3、)用类C语言描述算法过程；2)用C语言环境实现该算法。对实验内容(2)的操作步骤：1)完成算法的C实现；2)分析其时间复杂度和空间复杂度。3.编写实验报告。实验结果：//动态分配数组空间#include"stdio.h"#include"malloc.h"intsize,i;int*pArray;int*p;voidmalloc_size(){pArray=(int*)malloc(size*(sizeof(int)));}intinput_size(){printf("pleaseinputthesize:");printf("size=");scanf("%d",&size);retu

4、rn0;}intinput_data(){printf("pleaseinputthevalue:");for(i=0;i=p[i])x=p[i];if(y<=p[i])y=p[i];}printf("min=%dtmax=%d",x,y);return0;}intOutput_data(){p=pArray;printf("b

5、eforeofpaixu:");for(i=0;i=p[j]){x=p[i];p[i]=p[j];p[j]=x;}}printf("%dt",p[i]);}printf("");}voidmain(){clrscr();input_size(

6、);malloc_size();input_data();Output_data();Compare();paixu();}实验结果：实验二线性表及其基本操作实验(2学时)实验目的：(1)熟练掌握线性表ADT和相关算法描述、基本程序实现结构；(2)以线性表的基本操作为基础实现相应的程序；(3)掌握线性表的顺序存储结构和动态存储结构之区分。实验内容：(类C算法的程序实现，任选其一。具体要求参见教学实验大纲)(1)一元多项式运算的C语言程序实现(加法必做，其它选做)；(2)有序表的合并；(3)集合的并、交、补运算；实验准备：1)计算机设备；2)程序调试环境的准备，如TC环境；3)实验内容的算法分析

7、与代码设计与分析准备。实验步骤：1.录入程序代码并进行调试和算法分析；2.编写实验报告。实验结果：//线性链表#include"malloc.h"#include"stdio.h"#defineM6typedefstructnode{intdata;structnode*next;}*Sqlist;voidInitlialize(Sqlist&L){L=(Sqlist)malloc(sizeof(