华科数据结构课程实验报告.docxVIP

大 学 课 程 实 验 报 告 课程名称： 数据结构实验 专业班级 学 号 姓 名 指导教师 报告日期 数据结构课程实验报告 计算机科学与技术学院 目 录 TOC \o 1-2 \h \z \u 1 基于顺序存储结构的线性表实现 1 1.1 问题描述 1 1.2 系统设计 3 1.3 系统实现 7 1.4 系统测试 7 1.5 代码亮点 22 1.6 实验小结 22 2 基于二叉链表的二叉树实现 24 2.1 问题描述 24 2.2 系统设计 26 2.3 系统实现 31 2.4 系统测试 31 2.5 代码亮点 50 2.6 实验小结 50 3 课程的收获和建议 52 3.1 基于顺序存储结构的线性表实现 52 3.2 基于链式存储结构线性表实现 52 3.3 基于二叉链表的二叉树实现 53 3.4 基于邻接表图实现 53 参考文献 54 附录 A 基于顺序存储结构线性表实现的源程序 55 附录 B 基于链式存储结构线性表实现的源程序 75 附录 C 基于二叉链表二叉树实现的源程序 93 附录 D 基于邻接表图实现的源程序 115 I 华 中 科 技 大 学 课 程 实 验 报 告 大 学 课 程 实 验 报 告 PAGE 1 PAGE 1 华 中 科 技 大 学 课 程 实 验 报 告 PAGE 1 基于顺序存储结构的线性表实现 问题描述 构造顺序表，呈现一个简易菜单的功能演示系统，该演示系统可选择实现多个线性表管理。需要在主程序中完成函数调用以及所需实参值和函数执行结果的输出。定义线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等函数，并给出适当的操作提示，并且可选择以文件的形式进行存储和加载依据最小完备性和常用性相结合的原则，以函数形式定义了线性表的初始化表、销毁表、清空表、判定空表、求表长和获得元素等 18 种基本运算，具体运算功能定义如下。 创建一个线性表：函数名称是 InitList(L)；初始条件是线性表 L 不存在已存在；操作结果是构造一个空的线性表。 销毁线性表：函数名称是 DestroyList(L)；初始条件是线性表 L 已存在；操作结果是销毁线性表 L。 清空线性表：函数名称是 ClearList(L)；初始条件是线性表 L 已存在；操作结果是将 L 重置为空表。 线性表判空：函数名称是 ListEmpty(L)；初始条件是线性表 L 已存在；操作结果是若 L 为空表则返回 TRUE, 否则返回 FALSE。 线性表长：函数名称是 ListLength(L)；初始条件是线性表已存在；操作结果是返回 L 中数据元素的个数。 获得元素：函数名称是GetElem(L,i,e)；初始条件是线性表已存在，1≤i≤ListLength(L)；操作结果是用 e 返回 L 中第 i 个数据元素的值。 查找元素：函数名称是 LocateElem(L,e)；初始条件是线性表已存在；操作结果是返回关键字为 e 的元素的逻辑位序。 获取前驱元素：函数名称是 PriorElem(L,e,pre)；初始条件是线性表 L 已存在；操作结果是若 e 是 L 的数据元素，且不是第一个，则用 pre 返回它的前驱，否则操作失败，pre 无定义。 获得后继元素：函数名称是 NextElem(L,e,next)；初始条件是线性表 L 已存在；操作结果是若 e 是 L 的数据元素，且不是最后一个，则用 next 返回它的后继，否则操作失败，next 无定义。 插入元素：函数名称是 ListInsert(L,i,e)；初始条件是线性表 L 已存在且非空， 1≤i≤ListLength(L)+1；操作结果是在 L 的第 i 个位置之前插入新的数据元素 e。 删除元素：函数名称是 ListDelete(L,i,e)；初始条件是线性表 L 已存在且非空，1≤i≤ListLength(L)；操作结果：删除 L 的第 i 个数据元素，用 e 返回其值。 遍历线性表：函数名称是 ListTraverse(L)，初始条件是线性表 L 已存在；操作结果是依次输出 L 的每个数据元素的关键字。 线性表写文件：函数名称是 SaveList(L,FileName)；初始条件是线性表 L 已存在；将线性表 L 的的元素写到 FileName 文件中，返回 OK，否则返回 INFEASIBLE。 线性表读文件：函数名称是 LoadList(L,FileName)；初始线性表若已存在，则 销毁该线性表；然后将 FileName 文件中的数据读入到线性表 L 中，返回 OK，否则返回 ERROR。 多线性表管理：进入多表管理中，可以对多表进行