数据结构实验报告-实验四 图的构造与遍历
实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 ...
原文：数据结构实验报告（三）
实验报告 树 顺序二叉树 链式二叉树 .实验内容 输入字符序列，建立二叉链表。 中序遍历二叉树:递归算法。 中序遍历二叉树:非递归算法。 最好也能实现先序，后序非递归算法 求二叉树的高度 。 求二叉树的叶子个数。 将二叉链表视为森林的孩子兄弟链表，计算森林中叶子个数。 建立中序线索二叉树，并实现中序遍历。 借助队列实现二叉树的层次遍历。 在主函数中设计一个简单的菜单，分别调试上述算法。 综合训练 ...
2018-08-14 18:45 0 857 推荐指数：
相关推荐
数据结构实验报告-实验五 查找
实验五 查找 l 实验目的 1、 查找的基本概念 掌握在数组上进行各种查找的方法和算法。 深刻理解各种方法的特点，并能灵活运用。 加深对查找的理解，逐步培养解决实际问题的能力。 l 实验内容 1、查找的基本概念 （一）基础题 1.编写各种查找方法 ...
数据结构实验报告之链表顺序表的操作
1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依次在表尾 ...
数据结构 实验报告（一） 线性表的应用
实验说明 数据结构实验一 线性表的实验——线性表的应用 一、实验目的 通过本实验使学生了解线性表的一种简单应用，熟悉线性表顺序存储与链式存储的特性，特别训练学生编程灵活控制链表的能力，为今后编程控制更为复杂的数据结构奠定基础。 二、实验内容 1.用顺序表和链表分别分别编程实现教材中例子 ...
数据结构 实验报告（三）二叉树
实验说明 数据结构实验三 二叉树的实验——二叉树的主要遍历算法 一、实验目的 通过本实验使学生熟悉二叉树遍历的各种算法；掌握采用递归实现二叉树遍历算法的方法；深刻理解栈在递归中的作用，进而学会递归转为非递归的方法；特别训练学生在编程上控制复杂结构的能力，为今后控制更为复杂结构，进而解决有一定 ...
数据结构实验报告之栈和队列
1. 编写程序实现顺序栈的各种基本运算：初始化、销毁、清空、判断是否为空栈、求栈的长度、取栈顶元素、进栈、出栈。在此基础上设计一个主程序完成如下功能： （1）初始化栈s； （2）判断栈s是否为空； ...
数据结构 实验报告（二） 栈的应用
实验说明 数据结构实验二 栈的实验——栈的简单应用 一、实验目的 通过本实验使学生了解栈的简单应用，熟悉栈的特性及栈在顺序存储上的操作特点，深刻理解栈的基本操作与用栈解决应用问题的关系；特别训练学生使用栈解决实际问题的能力，为今后用栈解决相关问题奠定基础。 二、实验内容 1.编程实现 ...
数据结构 实验报告（四）图的遍历算法实现
实验说明 数据结构实验四 图的实验——图的主要遍历算法实现 一、实验目的 通过本实验使学生熟悉图遍历的两种方法：深度优先与广度优先；掌握编程实现图遍历具体算法；深刻理解图的顺序存储（邻接矩阵）与链式存储（邻接链表）的特性；特别训练学生在编程上控制复杂结构的能力，为今后控制更为复杂结构 ...