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

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

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

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

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

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

实验说明 数据结构实验四 图的实验——图的主要遍历算法实现 一、实验目的 通过本实验使学生熟悉图遍历的两种方法：深度优先与广度优先；掌握编程实现图遍历具体算法；深刻理解图的顺序存储（邻接矩阵）与链式存储（邻接链表）的特性；特别训练学生在编程上控制复杂结构的能力，为今后控制更为复杂结构 ...

一、实验目的： 1、 复习c/c++语言，并实现简单的算法设计。 2、 掌握结构体类型/类的定义方法以及自定义数据类型使用。 3、 掌握函数的设计和调用。 4、 学会理解ADT(Abstract Data Type)描述，从而利用程序语言加以实现 ...