华中科技大学计算机学院数据结构实验报告.pdf

《华中科技大学计算机学院数据结构实验报告.pdf》由会员分享，可在线阅读，更多相关《华中科技大学计算机学院数据结构实验报告.pdf（104页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-课程实验报告 课程名称：数 据 结 构 实 验 专业班级：计算机 学 号：姓 名：指导教师：报告日期：年月日 计算机科学与技术学院-目录 基于顺序存储结构实现线性表的基本运算错误!未指定书签。实验目的错误!未指定书签。线性表演示系统设计错误!未指定书签。系统总体设计错误!未指定书签。有关常量和类型定义错误!未指定书签。算法设计错误!未指定书签。线性表演示系统实现与测试错误!未指定书签。系统实现错误!未指定书签。系统测试错误!未指定书签。实验小结错误!未指定书签。基于链式实现线性表的基本运算错误!未指定书签。问题描述错误!未指定书签。线性表演示系统设计错误!未指定书签。系统总体设计错误!未指定

2、书签。有关常量和类型定义错误!未指定书签。算法设计错误!未指定书签。线性表演示系统实现与测试错误!未指定书签。系统实现错误!未指定书签。系统测试错误!未指定书签。实验小结错误!未指定书签。基于顺序存储结构实现栈的基本运算错误!未指定书签。实验目的错误!未指定书签。栈演示系统设计错误!未指定书签。系统总体设计错误!未指定书签。算法实现错误!未指定书签。栈演示系统实现与测试错误!未指定书签。程序实现错误!未指定书签。-系统测试错误!未指定书签。实验小结错误!未指定书签。基于循环队列存储结构实现队列的基本运算错误!未指定书签。问题描述错误!未指定书签。系统总体设计错误!未指定书签。有关常量和类型定义

3、错误!未指定书签。算法设计错误!未指定书签。队列演示系统实现与测试错误!未指定书签。系统实现错误!未指定书签。系统测试错误!未指定书签。实验小结错误!未指定书签。基于二叉链表实现二叉树的基本运算错误!未指定书签。实验目的错误!未指定书签。系统总体设计错误!未指定书签。有关常量和类型定义错误!未指定书签。算法设计错误!未指定书签。二叉树演示系统实现与测试错误!未指定书签。系统实现错误!未指定书签。系统测试错误!未指定书签。实验小结错误!未指定书签。基于邻接表实现图的基本和常见运算错误!未指定书签。实验目的错误!未指定书签。系统总体设计错误!未指定书签。有关常量和类型定义错误!未指定书签。算法设计

4、错误!未指定书签。图演示系统实现与测试错误!未指定书签。系统实现错误!未指定书签。系统测试错误!未指定书签。实验小结错误!未指定书签。参考文献错误!未指定书签。-基于顺序存储结构实现线性表的基本运算 实验目的 通过实验达到：（）加深对线性表的概念、基本运算的理解；（）熟练掌握线性表的逻辑结构与物理结构的关系；（）物理结构采用顺序表,熟练掌握线性表的基本运算的实现。线性表演示系统设计 系统总体设计 本系统提供一个顺序存储的线性表。该演示系统提供的操作有：表的初始化、销毁、清空、判空，求表长、获取数据元素、查找数据元素、获得前驱、获得后继、创建线性表、插入数据元素、删除数据元素、表的遍历。在程序中

5、实现消息处理，包括数据的输入和输出，程序的退出。有关常量和类型定义 数据元素类型的定义：;有关常量的定义：算法设计（）()操作结果：构造一个空的线性表。（）()初始条件：线性表已存在。操作结果：销毁线性表。-（）()初始条件：线性表已存在。操作结果：将重置为空表。（）()初始条件：线性表已存在。操作结果：若为空表，则返回,否则返回。（）()初始条件：线性表已存在。操作结果：返回中数据元素的个数。（）(,)初始条件：线性表已存在，()。操作结果：用返回中第个数据元素的值。（）(,，（）)初始条件：线性表已存在。操作结果：返回中第个与满足关系（）关系的数据元素的 位序，若这样的数据元素不存在，则返

6、回值为。（）（，）初始条件：线性表已存在。操作结果：若是的数据元素，且不是第一个，则用返回它的前驱，否则操作失败，无定义。（）（，）初始条件：线性表已存在。操作结果：若是的数据元素，且不是最后一个，则用返回它 的后继，否则操作失败，无定义。（）()初始条件：线性表已存在且非空，()。操作结果：在的第个位置之前插入新的数据元素，的长度加（）()初始条件：线性表已存在且非空，()。操作结果：删除的第个数据元素，用返回其值，的长度减.（）(，（）)初始条件：线性表已存在。操作结果：依次对的每个数据元素调用函数()。一旦调用失败，则操 作失败。线性表演示系统实现与测试-系统实现 编程环境为 ，程序清单

7、如下：*;数据元素类型定义 *顺序表（顺序结构）的定义 *;*();(*);();();();(,);(,);简化过-(,*);(*);(*);(*,*);();简化过 ;*();,;()();();();();(.);(.);(.);(.);(.);(.);(.);();(请选择你的操作:);(,);():(功能待实现！);()(线性表创建成功！);(线性表创建失败！);()();:-(功能待实现！);()(线性表销毁成功！);(线性表销毁失败！);()();:(功能待实现！);()(线性表清空成功！);(线性表清空失败！);()();:(功能待实现！);()(线性表已清空！);(线性表未清

8、空！);()();:(功能待实现！);(线性表长度为,();()();:(功能待实现！);(请输入要查询的序数：);(,);(,)(表中第个数据为,);(查询失败！);()();:(功能待实现！);(请输入要查询的数据：);(,);-(,);()(中第一个与查询数据相等的数据的位序为,);(这样的数据元素不存在！);()();:(请输入要查询的元素：);(,);(,)(前驱为,);(无此前驱);()();:(请输入要查询的元素：);(,);(,)(后驱为,);(无此后驱);()();:(请输入：);(,);(请输入：);(,);(,)(线性表插入成功);(线性表插入失败);()();:-(请输

9、入要删除的元素的序列：);(,);(,)(元素删除成功);(元素删除失败);()();:(功能待实现！);()(线性表是空表！);()();:;(欢迎下次再使用本系统！);()*()(*)(*();()();(*)();-();()();判断表空 ();(,)*();(,);(*);-();(,*);(;)()*();(,*);(;);();()(*)(,()*();();();();)*()*;*;(*,*)*,*;();();();(;()-;();()(,);();系统测试 表线性表算法测试用例表 测试用例 程序输入 理论结果 运行结果 用例 线性表创建成功 用例 线性表销毁成功 用例

10、线性表清空成功 用例 线性表已清空 用例 线性表长度为 用例 表中第个数据为 用例 表中第一个与查询数据相等的数据的位序为 用例 前驱为 用例 后驱为 用例 线性表插入成功 用例 元素删除成功 -用例 实验小结 这是第一次数据结构的实验，实验完成期间恰逢离散和复变的考试，复习与实验一起进行让我压力不小。好在老师有针对性的在课堂上指点了很多关键点，让我的实验顺利进行。此次实验加深了我对*和的理解，代码中仍有不尽如人意的地方，相信以后会做的越来越好。-基于链式实现线性表的基本运算 问题描述 通过实验达到：（）加深对线性表的概念、基本运算的理解；（）熟练掌握线性表的逻辑结构与物理结构的关系；（）物理

11、结构采用带表头结点的单链表,熟练掌握线性表基本运算的实现。线性表演示系统设计 系统总体设计 本系统提供一个链式存储的线性表。该演示系统提供的操作有：表的初始化、销毁、清空、判空，求表长、获取数据元素、查找数据元素、获得前驱、获得后继、创建线性表、插入数据元素、删除数据元素、表的遍历。在程序中实现消息处理，包括数据的输入和输出，程序的退出。有关常量和类型定义 数据元素类型的定义：;有关常量的定义：算法设计（）()操作结果：构造一个空的单链表。（）()初始条件：单链表已存在。操作结果：销毁单链表。-（）()初始条件：单链表已存在。操作结果：将重置为空单链表。（）()初始条件：单链表已存在。操作结果

12、：若为空单链表，则返回,否则返回.（）()初始条件：单链表已存在。操作结果：返回中数据元素的个数。（）(,)初始条件：单链表已存在，()。操作结果：用返回中第个结点的数据元素值。（）(,，（）)初始条件：单链表已存在。操作结果：返回中第个与满足关系（）的数据元素结点的指 针，若这样的数据元素不存在，则返回值为。（）（，）初始条件：单链表已存在。操作结果：若是的数据元素，且不是第一个，则用返回它的 前驱，否则操作失败，无定义。（）（，）初始条件：单链表已存在。操作结果：若是的数据元素，且不是最后一个，则用返回它 的后继，否则操作失败，无定义。（）()初始条件：单链表已存在且非空，()。操作结果：

13、在的第个结点之前插入新数据元素的结点。（）()初始条件：单链表已存在且非空，()。操作结果：删除第个数据元素的结点，用返回其结点数据元素的值。（）(，（）)初始条件：单链表已存在。操作结果：依次对的每个数据元素调用函数()。一旦调用失败，则操 作失败。线性表演示系统实现与测试-系统实现 编程环境为 ，程序清单如下：*;数据元素类型定义 *顺序表（顺序结构）的定义 ;*;,*;()()();-;()();()();();();();()();()();();();-()();();(,*)();();(*);(,)();(,(*)(,)();-;()(*)(,);(,*)();();,;();(

14、)*;(,*)-();();(!();()*;(,)();()();();();(,*)-()();,;(;*;();(,)(对第个元素调用函数：元素值为,);(,(*)(,)();(对所有元素调用函数);()依次对每个元素调用函数 (*)(,);-;();*(),;()();();();();(.);(.);(.);(.);(.);(.);(.);();(请选择你的操作:);(,);():(功能待实现！);()(线性表创建成功！);(线性表创建失败！);()();:(功能待实现！);()(线性表销毁成功！);-(线性表销毁失败！);()();:(功能待实现！);()(线性表清空成功！);(线

15、性表清空失败！);()();:(功能待实现！);()(线性表已清空！);(线性表未清空！);()();:(功能待实现！);(线性表长度为,();()();:(功能待实现！);(请输入要查询的序数：);(,);(,)(表中第个数据为,);(查询失败！);()();:(功能待实现！);(请输入要查询的数据：);(,);(,);()-(中第一个与查询数据相等的数据的位序为,);(这样的数据元素不存在！);()();:(请输入要查询的元素：);(,);(,)(前驱为,);(无此前驱);()();:(请输入要查询的元素：);(,);(,)(后驱为,);(无此后驱);()();:(请输入：);(,);(请

16、输入：);(,);(,)(线性表插入成功);(线性表插入失败);()();:(请输入要删除的元素的序列：);(,);-(,)(元素删除成功);(元素删除失败);()();:(功能待实现！);(,)(线性表是空表！);()();:;(欢迎下次再使用本系统！);系统测试 表线性表算法测试用例表 测试用例 程序输入 理论结果 运行结果 用例 线性表创建成功 用例 线性表销毁成功 用例 线性表清空成功 用例 线性表已清空 用例 线性表长度为 用例 表中第个数据为 用例 表中第一个与查询数据相等的数据的位序为 用例 前驱为 -用例 后驱为 用例 线性表插入成功 用例 元素删除成功 用例 实验小结 这是第

17、二次数据结构的实验，此次试验遇到了的问题，经过网上的查询，我复习了和函数的有关知识，解决了我的问题。变量进入函数时，虽然有符号，但是实际引用的还是他本身，并不是他的地址。-基于顺序存储结构实现栈的基本运算 实验目的 通过实验达到：（）加深对栈的概念、基本运算的理解；（）熟练掌握栈的逻辑结构与物理结构的关系；（）熟练掌握顺序栈的基本运算的实现；（）通过栈的应用体会其用途。栈演示系统设计 系统总体设计 本系统提供一个顺序存储的栈。该演示系统提供的操作有：初始化、销毁、清空、判空，求长、获取栈顶元素、替换栈顶元素、栈的遍历。在程序中实现消息处理，包括数据的输入和输出，程序的退出。算法实现（）()操作

18、结果：构造一个空栈。（）()初始条件：栈存在。操作结果：栈被销毁，不在存在。（）()初始条件：栈存在。操作结果：将清成空栈。（）()初始条件：栈存在。操作结果：若为空栈,则返回值为；否则为。（）()初始条件：栈存在。操作结果：返回栈的元素个数。（）()初始条件：栈存在并且非空。操作结果：将栈顶元素拷贝到。（）()初始条件：栈存在。操作结果：插入元素为新的栈顶元素。（）()初始条件：栈存在并且非空。操作结果：删除栈的栈顶元素，并送入。（）()初始条件：栈存在。-操作结果：从栈底到栈顶依次对栈中的元素使用函数进行访问。栈演示系统实现与测试 程序实现 *;数据元素类型定义 *顺序表（顺序结构）的定义

19、 ;*()*;(*)();()(空间不足);-;(*)()();(*)*;(*)();(*);(*)-()栈空 ;(*)()栈满不能入栈 ;(*,);(*);()(,);();-;();*,*;();();(欢迎进入计算的世界);(请输入你的算式：（如）);();();()(*)(,);(,);();();*()*();()();(计算结果是：,);-()();()*;()();();();(.);(.);(.);(.);(.);(.);();(请选择你的操作:);(,);():();(初始化完成);()();:();(销毁成功);()();:();(清空成功);()();-;:()(栈是空的

20、);(栈不是空的);()();:(栈中共有个元素();()();:(栈顶的元素是,(,);()();:(请输入要入栈的元素：);(,);(,);(入栈成功！);()();:(请输入要替换栈顶的元素：);(,);(,);(替换成功！);()();:-();()();:;:();(欢迎下次再使用本系统！);()系统测试 表测试用例表 测试用例 程序输入 理论结果 运行结果 用例 初始化完成 用例 销毁成功 用例 清空成功 用例 栈不是空的 用例 栈中共有个元素 用例 栈顶的元素是 用例 入栈成功 用例 替换成功 用例 用例 算式：*结果：-实验小结 本次实验深入理解了栈的构成和意义，我对计算机科学

21、领域研究的前辈感到深深的钦佩。栈可以解决许许多多的问题，例如本次实验中对表达式求值的问题，利用栈把数字元素和计算符号分别存放到栈里，再根据需要弹出计算。栈的问题还是以后许多问题的基础，我觉得这次实验又收获了很多。系统直接使用了上次使用的系统，很方便。-基于循环队列存储结构实现队列的基本运算 问题描述 通过实验达到：（）加深对队列的概念、基本运算的理解；（）熟练掌握队列的逻辑结构与物理结构的关系；（）熟练掌握循环队列的算法实现。队列演示系统设计 系统总体设计 本系统提供一个循环队列。该演示系统提供的操作有：队列的初始化、销毁、清空、判空，求队列长、读取首元素、插入尾元素、删除首元素、队列元素遍历

22、。在程序中实现消息处理，包括数据的输入和输出，程序的退出。有关常量和类型定义 数据元素类型的定义：;有关常量的定义：算法设计（）()操作结果：构造一个空队列。（）()初始条件：队列存在。操作结果：将队列销毁，不再存在。（）()初始条件：队列存在。操作结果：将队列清为空队列。-（）()初始条件：队列存在。操作结果：若队列为空队列，返回，否则返回。（）()初始条件：队列存在。操作结果：返回队列元素个数。（）()初始条件：队列存在并且非空。操作结果：读取队列的首元素,送返回其值。（）()初始条件：队列存在。操作结果：插入元素到队列中作为尾元素。（）()初始条件：队列存在并且非空。操作结果：删除队列的

23、首元素,并且用返回其值。（）()初始条件：队列存在并且非空。操作结果：从队首到队尾依次对队列中的元素使用函数进行访问。队列演示系统实现与测试 系统实现 编程环境为 ，程序清单如下：*;-;*;,*;(*)(*)(*();()(空间不足);(*)()();(*)()-(队列不存在！);(清空成功！);(*)();(*)()(队列不存在！);(*)()(队列是空的！);-;(*);(*,)()(队列是空的！);()(,);(*)()(队列是空的！);-;()();();(),*;()();();();(.);(.);(.);(.);(.);();(请选择你的操作:);(,);():()(初始化完成

24、);(初始化失败，空间不足);-()();:();(销毁成功);()();:();()();:()(队列不存在);()();()(队列是空的);(队列不是空的);()();:()(队列不存在);()();-(队列中共有个元素();()();:()(队列不存在);()();(,)(队列顶的元素是);(失败！);()();:()(队列不存在);()();()(队列满了);()();(请输入要放入队列尾的元素：);(,);(,);(放入成功！);()();:()-(队列不存在);()();(,)(已删除队列的首元素，其值是,);(失败！);()();:()(队列不存在);()();();()();:

25、;(欢迎下次再使用本系统！);()系统测试 表测试用例表 测试用例 程序输入 理论结果 运行结果 用例 初始化完成 用例 销毁成功 用例 清空成功 -用例 队列是空的 用例 队列中共有个元素 用例 队列顶的元素是 用例 放入成功 用例 已删除队列的首元素，其值是 用例 实验小结 这次实验进展十分顺利。做实验之前认真学习了课本，并从维基百科上查阅学习了相关词条，因此代码编写过程中没有出现什么大问题。一开始定义指针变量的时候没有赋值，导致了程序报错，另外我定义函数时没有声明，出现了错误。现在已经经过改正，程序比较完善。-基于二叉链表实现二叉树的基本运算 实验目的 通过实验达到：（）加深对二叉树的概

26、念、基本运算的理解；（）熟练掌握二叉树的逻辑结构与物理结构的关系；（）以二叉链表作为物理结构，熟练掌握二叉树基本运算的实现。二叉树演示系统设计 系统总体设计 本系统提供一个二叉树。该演示系统提供的操作有：构造空二叉树、销毁二叉树、构造二叉树、将二叉树清空、判空、求深度、求根、查询值、查询指针、遍历等。在程序中实现消息处理，包括数据的输入和输出，程序的退出，并将数据以文件的形式存储。有关常量和类型定义 数据元素类型的定义：;有关常量的定义：算法设计（）()操作结果：构造空二叉树。（）()初始条件：二叉树已存在。操作结果：销毁二叉树。-（）()初始条件：给出二叉树的定义。操作结果：按构造二叉树。（

27、）()初始条件：二叉树存在。操作结果：将二叉树清空。（）()初始条件：二叉树存在。操作结果：若为空二叉树，则返回,否则返回.（）()初始条件：二叉树存在。操作结果：返回的深度。（）()初始条件：二叉树已存在。操作结果：返回的根。（）(，)初始条件：二叉树已存在，是中的某个结点。操作结果：返回的值。（）(，)初始条件：二叉树已存在，是中的某个结点。操作结果：结点赋值为。（）(，)初始条件：二叉树已存在，是中的某个结点。操作结果：若是的非根结点，则返回它的双亲结点指针，否则返回。（）(，)初始条件：二叉树存在，是中某个节点。操作结果：返回的左孩子结点指针。若无左孩子，则返回。（）(，)初始条件：二

28、叉树已存在，是中某个结点。操作结果：返回的右孩子结点指针。若无右孩子，则返回。（）(，)初始条件：二叉树存在，是中某个结点。操作结果：返回的左兄弟结点指针。若是的左孩子或者无左兄弟，则 返回。（）(，)-初始条件：二叉树已存在，是中某个结点。操作结果：返回的右兄弟结点指针。若是的右孩子或者无有兄弟，则 返回。（）()初始条件：二叉树存在，指向中的某个结点，为或，,非空二 叉树与不相交且右子树为空。操作结果：根据为或者，插入为中所指结点的左或右子树，所指结点的原有左子树或右子树则为的右子树。（）(，)初始条件：二叉树存在，指向中的某个结点，为或。操作结果：根据为或者，删除为中所指结点的左或右子树

29、。（）（）初始条件：二叉树存在，是对结点操作的应用函数。操作结果：先序遍历，对每个结点调用函数一次且一次，一旦调用失 败，则操作失败。（）（）初始条件：二叉树存在，是对结点操作的应用函数。操作结果：中序遍历，对每个结点调用函数一次且一次，一旦调用失败，则操作失败。（）（）初始条件：二叉树存在，是对结点操作的应用函数。操作结果：后序遍历，对每个结点调用函数一次且一次，一旦调用失 败，则操作失败。（）（）初始条件：二叉树存在，是对结点操作的应用函数。操作结果：层序遍历，对每个结点调用函数一次且一次，一旦调用失 败，则操作失败。二叉树演示系统实现与测试 系统实现 编程环境为 ，程序清单如下：-;*,

30、*;,*,*;*;*;(,)*;()(*)(,()*();-()();(,);()();();();,;()();();();();();();(,),;*;-,;()(*)(,()*();()();(,);()();();()();()()()();();(;-();();下一个 ;(),;();();();();-()();(),;();();();()();();();(,);,;();();();();(,);,;-;();();();();();(,);,;();()();()();(;();();();();(,);,;();();();();(,);,;();()();-;()(

31、);(,);,;();()();()();(,),;,;,;();-()遍历寻找要执行插入的结点 ;();();();();没找到结点 ;();插入的子树为空 ()();()构造子树 ()()();();(;();-();();构造的子树右子树不为空，报错 ();(,),;,;();()找到对应结点 ;();();();-();();();();();二叉树的结点数减少 ;(),;();();(,);();();-()()();(,);();()()();();(,);(),;,;();();();();();();-();(;(,),;,;,;();()();()()()();();(;()

32、;();(),;*,*;,;(,);创建文件失败 (,);创建文件失败 (,(),);将线性结构存入文件中，保存其当前长度和当前分配的存储容量 (,(),);将顺序表元素写入文件中 ();();();();(,(),);()(,(),);将数据元素写入文件中 ();关闭文件 ();关闭文件 ;(),;*,*;,;(,);打开文件失败-(,);打开文件失败 (,(),);读取线性结构 (*)(*();分配储存容量 (,(),);读入数据元素 ();(,(),);(;新链链头为空 ();()();()()()();();(;-;();();();关闭文件 ();关闭文件 ;(),;,;,;(*)(

33、*();()(数据加载失败.);(数据加载成功.);()();-();();(.);(.);(.);(.);(.);(.);(.);(.);(.);(.);(.);();(请选择你的操作:);(,);():(请输入你想构造的空二叉树的名称：);();(,);输入构造的树的的名称 ()(,);遍历寻找是否存在这样的二叉树 ()(名称已存在！);不存在，跳出 ();(,)(操作成功！);调用函数，构造成功 (操作失败!);();:(请输入你想销毁的二叉树的名称：);-();(,);输入查找的树的名称 ()(二叉树不存在!);();()调用函数，销毁成功 ()顺序表之后的元素移动 (,);(二叉树销

34、毁成功！);();销毁成功，顺序表表长减 (二叉树销毁失败！);销毁失败 ();:(请输入你想构造的二叉树的名称：);();(,);输入查找的树的名称 ()(,);遍历寻找是否存在这样的二叉树 ()(名称已存在！);不存在，跳出 ();(请按先序输入各结点的数据（字符），表示不存在此节点！);();-;();(,);()(构造成功！);调用函数，构造成功 ()(构造成功，所构造树为空二叉树!);()(构造失败);();:(请输入你想置空的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();()(置空成功!);调用函数，置空成功 (置空失败!);();:(请输入你想

35、判空的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();()(当前二叉树为空!);(当前二叉树不为空!);();:(请输入你想知道其深度的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();()(当前二叉树为空!);(当前二叉树深度为!,();();:(请输入你想知道其根值的二叉树的名称：);();(,);输入查找的链的名称 ()(二叉树不存在!);();-;()(当前二叉树为空,无根!);二叉树为空 (当前二叉树根值为!,();();:(请输入你想知道某结点所在的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存

36、在!);();(请输入此结点的值：（字符）);()();(,)(此二叉树中无此元素!);(当前二叉树中，此二叉树值为!,(,);();:(请输入你想其中某个节点值的二叉树的名称：);();(,);输入查找的链的名称 ()(二叉树不存在!);();-(请输入你想修改的结点的值以及修改后的值：（字符之间用一个空格隔开）);()();()();(,)(修改成功!);(修改失败，此二叉树中无此结点!);();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();(请输入你想找到其双亲结点的结点的值：（字符）);()();(,)(此节点为此树的根，无双亲结

37、点或此树中无此结点!);(此结点的双亲结点的值为：!,(,);();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()-(二叉树不存在!);();(请输入你想找到其左孩子的结点的值：（字符）);()();(,)(该结点无左孩子或此二叉树中无此结点！);(此结点的左孩子的值为：！,(,);();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();(请输入你想找到其右孩子的结点的值：（字符）);()();(,)(该结点无右孩子或此二叉树中无此结点！);(此结点的右孩子的值为：,(,);();:(请输入你要操作的二叉树的名称

38、：);();(,);输入查找的树的名称 ()(二叉树不存在!);();(请输入你想找到其左兄弟的结点的值：（字符）);()();(,)(该结点无左兄弟或此二叉树中无此结点！);(此结点的左兄弟的值为：！,(,);();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();(请输入你想找到其右兄弟的结点的值：（字符）);()();(,)(该结点无右兄弟或此二叉树中无此结点！);(此结点的右兄弟的值为：！,(,);();:(请输入你想执行插入功能的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();(请问你想插入到哪个节

39、点下（字符），插入为此结点的左子树（输入）或右子树（输入）！（中间用一个空格隔开）);()()()();(请按先序输入插入的树各结点的数据（字符），表示不存在此节点！注意：此树非空且右子树为空);();();(,);()(二叉树为空！);()(插入的子树不合理，插入失败！);()(插入成功！);(插入失败,二叉树中不存在节点！,);();:(请输入你想执行删除功能的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();-;(请问你想删除到哪个节点下（字符），删除此结点的左子树（输入）或右子树（输入）！（中间用一个空格隔开）);()()()();(,);()(删除成功

40、！);()(删除的二叉树为空！);(删除失败,二叉树中不存在节点！,);();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();();()(此二叉树是空树！);();();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();();()(此二叉树是空树！);();();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(二叉树不存在!);();();()(此二叉树是空树！);();();();:(请输入你要操作的二叉树的名称：);();(,);输入查找的树的名称 ()(

41、二叉树不存在!);();()(此二叉树是空树！);();();:;()(数据已自动保存！);(数据保存失败！);(欢迎下次再使用本系统！);系统测试 表测试用例表 测试用例 程序输入 理论结果 运行结果 用例 操作成功 用例 二叉树销毁成功 用例 构造成功 用例 置空成功 用例 当前二叉树不为空 用例 当前二叉树深度为：-用例 当前二叉树根值为 用例 当前二叉树中此二叉树的值为 用例 修改成功 用例 此结点的双亲结点的值为：用例 此结点的左孩子的值为：用例 此结点的右孩子的值为：用例 此结点的左兄弟的值为：用例 此结点的右兄弟的值为：用例 插入成功 用例 删除成功 用例 用例 用例 用例 实验

42、小结-这次实验进展非常困难，经过维基百科和百度百科和课本的帮助，顺利完成了部分框架。这次对我来说是极大的挑战。经过不断的查询和调试终于完成了需要的功能。-基于邻接表实现图的基本和常见运算 实验目的 通过实验达到：（）加深对图的概念、基本运算的理解；（）熟练掌握图的逻辑结构与物理结构的关系；（）熟练掌握图的基本运算在不同的物理结构下的实现。图演示系统设计 系统总体设计 本系统提供一个图。该演示系统提供的操作有：构造图，销毁图，返回值，增加顶点或弧，遍历等。有关常量和类型定义 数据元素类型的定义：;有关常量的定义：算法设计（）()初始条件：是图的顶点集，是图的关系集。操作结果：按和的定义构造图。（

43、）()初始条件：图存在。操作结果：销毁图。（）()初始条件：图存在，和中的顶点具有相同特征。-操作结果：若在图中存在，返回顶点的位置信息，否则返回其它信息。（）(,)初始条件：图存在，是的一个顶点。操作结果：返回的第一个邻接顶点，如果没有邻接顶点，返回空。（）(,)初始条件：图存在，是的一个顶点是的邻接顶点。操作结果：返回的（相对于）下一个邻接顶点，如果是最后一个邻接 顶点，返回空。（）()初始条件：图存在，和中的顶点具有相同特征。操作结果：在图中增加新顶点。（）()初始条件：图存在，是的一个顶点。操作结果：在图中删除顶点和与相关的弧。（）()初始条件：图存在，、是的顶点。操作结果：在图中增加

44、弧，如果图是无向图，还需要增加。（）()初始条件：图存在，、是的顶点。操作结果：在图中删除弧，如果图是无向图，还需要删除。（）()初始条件：图存在。操作结果：对图进行深度优先搜索遍历，依次对图中的每一个顶点使用函 数访问一次，且仅访问一次。（）()初始条件：图存在。操作结果：对图进行广度优先搜索遍历，依次对图中的每一个顶点使用函 数访问一次，且仅访问一次。图演示系统实现与测试 系统实现 编程环境为 ，程序清单如下：-*顶点字符串的最大长度*,;*有向图,有向网,无向图,无向网*;*该弧所指向的顶点的位置*;*指向下一条弧的指针*;*网的权值指针）*;*表结点*;*顶点信息*;*第一个表结点的地

45、址,指向第一条依附该顶点的弧的指针*,;*头结点*;,;*图的当前顶点数和弧数*;*图的种类标志*;-(*);(*);();();();(*);(*);(*);(*);(*)(*);(*)(*);*();(*)(*);();(*);();()();();();(.);(.);(.);(.);(.);(.);();(请选择你的操作:);();-():()(图构建成功);(图构建失败);:()(图销毁成功);(图销毁失败);:(请输入要查找的顶点:);();();()(不存在此顶点);(该顶点在图或网中的序号为();:(请输入要查找的顶点:);();();()(没有邻接顶点);()(不存在此顶点)

46、;(的第一个邻接顶点的序号为();:(请输入要查找的顶点和其相对的顶点:);();();();()(是的最后一个邻接顶点);()(顶点或不存在);()(不是的邻接顶点);(相对于的下一个邻接顶点的序号为();:-(请输入要添加的顶点:);();();()(添加成功);(添加失败);:(请输入要删除的顶点:);();();()(不存在此顶点);(删除成功);:(请输入要添加弧的顶点和顶点:);();();();()(顶点或不存在);(添加成功);:(请输入要删除弧的顶点和顶点:);();();();()(顶点或不存在);(弧删除成功或已不存在);:();:();-:;();(*)();(*)*采

47、用邻接表存储结构,构造没有相关信息的图(用一个函数构造种图)*;*权值*;*;(请输入图的类型(有向图,有向网,无向图,无向网):);(*);(请输入图的顶点数,边数:);(*)(*);(请输入个顶点的值(个字符):,(*);(*)*构造顶点向量*(,(*);(*);(*)(*)*网*(请顺序输入每条弧(边)的权值、弧尾和弧头(以空格作为间隔):);*图*(请顺序输入每条弧(边)的弧尾和弧头(以空格作为间隔):);(;(*)(*)*网*(*)();*();*图*(*);*插在表头*(*);(*)*无向图或网,产生第二个表结点*(*)();(*)*无向网*(*)();*();*无向图*(*);*

48、插在表头*(*);(*)*初始条件:图存在。操作结果:销毁图*,*;(*);(*);(;(*)*网*();();()*初始条件:图存在和中顶点有相同特征*操作结果:若中存在顶点,则返回该顶点在图中位置;否则返回*;(;-()*初始条件:图存在是中某个顶点是的邻接顶点*操作结果:返回的(相对于的)下一个邻接顶点的序号。*若是的最后一个邻接点,则返回*;();*为顶点在图中的序号*();*为顶点在图中的序号*();()*指针不空且所指表结点不是*;();()*没找到或是最后一个邻接点*;*;*返回的(相对于的)下一个邻接顶点的序号*(*)*初始条件:图存在和图中顶点有相同特征*操作结果:在图中增添

49、新顶点(不增添与顶点相关的弧,留待()去做)*(*)(*);*构造新顶点向量*(*)(*);(*);*图的顶点数加*;(*)*初始条件:图存在是中某个顶点*操作结果:删除中顶点及其相关的弧*;*;,;-(*);*是顶点的序号*(;(*)*网*();();(*);*弧或边数减*(*);*顶点数减*(*)*顶点后面的顶点前移*(*)(*);()(*)*待删结点是第个结点*(*);(*)*网*();();(*);(*);(*)*网*();();(*);*修改表结点的顶点位置值(序号)*;(*)*初始条件:图存在和是中两个顶点*操作结果:在中增添弧,若是无向的,则还增添对称弧*;(*);*弧尾或边的序

50、号*(*);*弧头或边的序号*(;(*)*网*(*)();*();-(*);*插在表头*(*);(*)*无向,生成另一个表结点*(*)();(*)*无向网*(*)();*();(*);*插在表头*(*);(*)*初始条件:图存在和是中两个顶点*操作结果:在中删除弧,若是无向的,则还删除对称弧*,;*;*;(*);*是顶点(弧尾)的序号*(*);*是顶点(弧头)的序号*()*不空且所指之弧不是待删除弧*指向下一条弧*;()*找到弧*(*)*所指是第条弧*(*);*指向下一条弧*-;*指向下一条弧*(*)*网*();();*释放此结点*(*);*弧或边数减*(*)*无向,删除对称弧*(*);*指隙