华中科技大学数据结构实验报告.pdfVIP

华中科技大学数据结构实验报 告 课 程 实 验 报 告 课程名称： 数据结构实验 专业班级： 信息安全 201502 学 号： 姓 名： 指导教师： 报告日期： 2016 年 10 月 28 日 计算机科学与技术学院 华中科技大学计算机学院数据结构实验报告 目 录 1 基于顺序存储结构的线性表实现 1 1.1 问题描述 1 1.2 系统设计 3 1.3 系统实现 7 1.4 实验小结 16 2 基于二叉链表的二叉树实现 17 2.1 问题描述 17 2.2 系统设计 20 2.3 系统实现 23 2.4 实验小结 41 指导教师评定意见 42 附录 A 基于顺序存储结构线性表实现的源程序 45 附录 B 基于二叉链表二叉树实现的源程序 53 华中科技大学计算机学院数据结构实验报告 1 基于顺序存储结构的线性表实现 1.1 问题描述 采用顺序表的物理结构，构造一个具有菜单的功能演示系统。其中，在主 程序中完成函数调用所需实参值的准备和函数执行结果的显示。定义了线性表 的初始化表、销毁表、清空表、判定空表、求表长和获得元素等基本运算对应 的函数，并给出适当的操作提示显示，可选择以文件的形式进行存储和加载， 即将生成的线性表存入到相应的文件中，也可以从文件中获取线性表进行操作。 1.1.1 线性表的基本概念 线性表是最常用且最简单的一种数据结构，即 n 个数据元素的有限序列。 线性表中元素的个数 n 定义为线性表的长度， n=0 时成为空表。 在非空表中的每 个数据元素都有一个确定的位置， 如 a1 是第一个数据元素， an 是最后一个数据 元素， ai 是第 i 个数据元素。线性表的存储结构分为线性存储和链式存储。 1.1.2 逻辑结构与基本运算 线性表的数据逻辑结构定义如下 : ADT List ｛ 数据对象： D= ｛ai|ai ∈ElemSet ，i=1 ，2，……， n，n≥0｝ 数据关系： R1= ｛ ai-1 ，ai | ai-1 ，ai ∈D，i=2 ，……， n ｝ ｝ 依据最小完备性和常用性相结合的原则，以函数形式定义了包括线性表的初 始化表、加载表、保存表、销毁表、清空表、判定空表、求表长、获得元素、 查 找元素、获得前驱、获得后继、插入元素、删除元素、遍历表