川师数学院数据结构试验.docVIP

四川师范大学数学与软件科学学院 实验报告 课程名称：数据结构（C语言版） 指导老师：冯 山 实验项目 实验名称 学 时 成 绩 实验一 ADT的类C描述向C程序的转换实验 2学时 实验二 线性表及其基本操作实验 2学时 实验三 栈和队列实验 6学时 实验四 字符串实验 2学时 实验五 稀疏矩阵的三元组实现实验 4学时 实验六 二叉树的基本算法实验 4学时 实验七 Huffman树与Huffman树编码算法实验 4学时 实验八 图的建立与遍历算法实验 4学时 实验九 内部排序算法实验 4学时 实验十 查找实验 2学时 班 级：2009级6班 学 号：2009060630 姓 名： 总 成 绩：________ 实验一：ADT的类C描述向C程序的转换实验(2学时) 实验目的： (1) 复习C语言的基本用法； (2) 学会用类C的语言对算法进行描述的方法，将类C算法转换成C源程序的方法和过程； (3) 抽象数据类型的定义和表示、实现； (4) 加深对数据的逻辑结构和物理结构之间关系的理解； (5) 初步建立起时间复杂度和空间复杂度的概念。 实验内容：(类C算法的程序实现) (1) 输入一组数据存入数组中，并将数据元素的个数动态地由输入函数完成。求输入数据的最大值、最小值，并通过函数参数返回所求结果； 实验准备： 1) 计算机设备；2) 程序调试环境