实验四 图的构造与遍历 l 实验目的 1、图的的定义和遍历 （1）掌握图的邻接矩阵、邻接表的表示方法。 （2）掌握建立图的邻接矩阵的算法。 （3）掌握建立图的邻接表的算法。 （4）加深对图的理解，逐步培养解决实际问题的能力。 l 实验内容 1、图的定义和遍历 ...

实验报告3 树 1）顺序二叉树 链式二叉树 1.实验内容 1．输入字符序列，建立二叉链表。 1 2．中序遍历二叉树:递归算法。3 3．中序遍历二叉树:非递归算法。（最好也能实现先序，后序非递归算法）4 4．求二叉树的高度 。1 5．求二叉树 ...

实验五 查找 l 实验目的 1、 查找的基本概念 掌握在数组上进行各种查找的方法和算法。 深刻理解各种方法的特点，并能灵活运用。 加深对查找的理解，逐步培养解决实际问题的能力。 l 实验内容 1、查找的基本概念 （一）基础题 1.编写各种查找方法 ...

实验一 顺序表、单链表基本操作的实现 l 实验目的 1、顺序表 （1）掌握线性表的基本运算。 （2）掌握顺序存储的概念，学会对顺序存储数据结构进行操作。 （3）加深对顺序存储数据结构的理解，逐步培养解决实际问题的编程能力。 l 实验内容 1、 顺序表 1、编写 ...

数据结构与算法实验报告 二叉树高度的求解 姓名：孙瑞霜 一、实验目的 1、熟练掌握学习的每种结构及其相应算法； 2、理论联系实际，会对现实问题建模并设计相应算法。 3、优化算法，使得算法效率适当提高 二、实验要求： 1． 认真阅读和掌握教材上和本实验相关的内容 ...

1、编写程序实现顺序表的各种基本运算：初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能： （1）初始化顺序表L； （2）依次在表尾插入a，b，c，d，e五个元素； （3）输出顺序表L； （4）输出顺序表L的长度 ...

实验说明 数据结构实验一 线性表的实验——线性表的应用 一、实验目的 通过本实验使学生了解线性表的一种简单应用，熟悉线性表顺序存储与链式存储的特性，特别训练学生编程灵活控制链表的能力，为今后编程控制更为复杂的数据结构奠定基础。 二、实验内容 1.用顺序表和链表分别分别编程实现教材中例子 ...

实验说明 数据结构实验三 二叉树的实验——二叉树的主要遍历算法 一、实验目的 通过本实验使学生熟悉二叉树遍历的各种算法；掌握采用递归实现二叉树遍历算法的方法；深刻理解栈在递归中的作用，进而学会递归转为非递归的方法；特别训练学生在编程上控制复杂结构的能力，为今后控制更为复杂结构，进而解决有一定 ...