2014《数据结构》实验.docVIP

实验目的：使得学生通过上机实验，加深对算法思想的理解，将数据结构的基本算法融会贯通，从而达到掌握数据结构算法思想的目的。 适应专业：计算机科学与技术与信息安全专业 上机学时：8学时 要求：为提高上机实验课的效率，每次上机前学生应准备好程序，上机课的主要任务是测试程序，进一步完善程序。实验课结束后2周内提交电子档实验报告，并由班长负责刻录全班的实验报告光盘。严禁互相抄袭，如发现雷同者，都以0分计。报告内容和格式如下。 《数据结构》实验报告 姓名： 学号： 班级： 专业： 报告日期： 年 月 日 实验一 一、问题描述与分析 二、数据结构与算法设计 三、算法复杂度分析 四、测试计划 五、源程序 实验二 一、问题描述与分析 二、数据结构与算法设计 三、算法复杂度分析 四、测试计划 五、源程序 实验三 一、问题描述与分析 二、数据结构与算法设计 三、算法复杂度分析 四、测试计划 五、源程序  实验内容 试验一： 设某线性表数据元素的类型为整型，以顺序表为存储结构。试编程实现： ⑴ 线性表置空 ⑵ 求线性表长度 ⑶ 数据元素的插入操作 ⑷ 数据元素的删除操作 ⑸ 显示线性表中的全部元素 试验二：设某线性表数据元素类型为整型，以双向循环链表结构存储线性表。试编程实现： ⑴ 输入数据元素，以先进先出形式创建双向循环链表 ⑵ 销毁双向循环链表 ⑶ 线性表置空 ⑷ 求线性表长度 ⑸ 在第i个数据元素前插入新的元素 ⑹ 删除元素（按指定元素序号和元素值2种方式） ⑺ 显示线性表中的全部元素 ⑻ 求最大元素的值和平均值 ⑼ 就地逆置双向循环链表（不允许将结点中的值互相交换） 试验三：设某二叉树数据元素类型为整型，以二叉链表为存储结构。试编程实现： ⑴ 生成一棵二叉树. ⑵ 用递归算法、非递归算法实现二叉树的遍历； ⑶ 求度分别为0、1、2的结点的数目,分别用递归算法、非递归算法实现； ⑷ 按层次遍历二叉树(提示：使用一个队列实现)； ⑸ 求二叉树的高度(深度)； ⑹ 判断是否为完全二叉树，输出Yes!/No!； *⑺ 交换每个结点的左右子树； *⑻ 对交换左右子树后的二叉树作中序遍历。 *⑼ 求某结点的祖先集合。 ⑽ 显示二叉树 （注：每个实验应构造成具有功能菜单的系统，可使用简易菜单，不要求图形菜单。线性表或二叉树数据可以采用文件形式保存。） 华中科技大学计算机学院 第 3 页 共 3 页