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

20172308 2018-2019-1 实验3 《查找与排序》报告 课程：《程序设计与数据结构》 班级： 1723 姓名： 周亚杰 学号：20172308 实验教师：王志强 实验日期：2018年10月20日 必修/选修： 必修 1.实验内容 查找与排序-1：定义一个Searching ...

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

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

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

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

1. 编写程序实现顺序栈的各种基本运算：初始化、销毁、清空、判断是否为空栈、求栈的长度、取栈顶元素、进栈、出栈。在此基础上设计一个主程序完成如下功能： （1）初始化栈s； （2）判断栈s是否为空； ...

实验说明 数据结构实验二 栈的实验——栈的简单应用 一、实验目的 通过本实验使学生了解栈的简单应用，熟悉栈的特性及栈在顺序存储上的操作特点，深刻理解栈的基本操作与用栈解决应用问题的关系；特别训练学生使用栈解决实际问题的能力，为今后用栈解决相关问题奠定基础。 二、实验内容 1.编程实现 ...