《数据结构》本科实验指导书

《《数据结构》本科实验指导书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一顺序表的基本操作的实现1.1背景知识熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。1.2实验目的理解顺序表的定义、组织形式、结构特征和类型说明以及在这种存储方式下实现的插入、删除和按值查找等算法。13工具/准备工作提前编写好所耍调试的程序。1.4实验内容与步骤1.已知集合A={1,5,6,3,7,4,9,10,12,8,25}B={8,13,15,9,36,27}2.各基本操作的实现川顺序表实现集合A和集合B的并集：将两个集合并成一个集合。用顺序表实现集合A和集合B的交集：即在集合A中也在集合B中。用

2、顺序表实现集合A和集合B的差集：在集合A中不在集B中。3.验证各操作的正确性用所编写的程序验证结果是否正确，并将结果输出。1.5实验总结1.6实验评价实验二链表的基本操作的实现2.1背景知识熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。2.2实验目的理解链表的定义、组织形式、结构特征和类型说明以及在这种存储方式下实现的插入、删除和按值查找等算法。2.3工具/准备工作提前编写好所耍调试的程序。2.4实验内容与步骤1.已知集合A二{2,5,6,3,7,4,11,10,12,8,25}B={8,11,15,7,3

3、6,25}3.各基本操作的实现川链表实现集合A和集合B的并集，交集和差集，实现递增排序。4.验证各操作的正确性用所编写的程序验证结果是否正确，并将结果输出。2.5实验总结2.6实验评价实验三栈的基本操作的实现3.1背景知识熟悉windows2000操作系统，具冇一定的C程序设计语言基础，熟悉Turboc2环境。3.2实验目的理解栈的定义、组织形式、结构特征和类型说明以及在相应存储方式下实现的入栈、出栈和获取栈顶元素、判栈空等算法。3・3工具/准备工作提前编写好所要调试的程序。3.4实验内容与步骤1.将十进制数分别转换为八进制和二进制以及十六进制2.要

4、求用栈实现。3.验证各操作的正确性。将十进制数20和98所对应的二进制，八进制和十六进制数分别进行输出。3.5实验总结3.6实验评价实验四文的判定4.1背景知识熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。4.2实验目的理解栈和队列的定义、组织形式、结构特征和类型说明以及在相应存储方式下实现的入栈、出栈、获取栈顶元素、判栈空以及入队列、出队列等算法的综合应用。4.3工具/准备工作提前编写好所耍调试的程序。4.4实验内容与步骤1.假设称正读和反读都相同的字符序列为、、回文〃,例如,、、abcddcba〃、-q

5、werewq-是回文，、七shg“sh〃不是回文。是写一个算法判断读入的一个以'©为结束符的字符序列是否为回文。2.耍求用栈和队列共同实现。3.验证各操作的正确性。分别输入串“string”和“quertreuq”,看结果是否正确。4.5实验总结4.6实验评价实验五二叉树的存储和遍历5.1背景知识熟悉windows2000操作系统，具有一•定的C程序设计语言基础，熟悉Turboc2环境。5.2实验目的理解二义树的数据类型的定义及综合应用。5.3工具/准备工作提前编写好所要调试的程序。5.4实验内容与步骤1・将图所对应的二叉树采用二叉链表存储卜•來，并

6、输出相应的先序遍历序列，中序遍历序列和后序遍历序列。2・验证各操作的正确性。图如下：5.6实验评价实验六创建哈夫曼树6.1背景知识熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。6.2实验目的体会哈夫曼树的生成及哈夫曼编码的思想和算法实现。6.3工具/准备工作捉询编写好所要调试的程序。6.4实验内容与步骤1.哈夫曼编码的顺序存储结构的定义2.各基本操作的实现求n个结点屮权值最小的树的根结点，在n个结点屮选择2个权值最小的树的根结点,创建建哈夫曼树，进行哈夫曼编码3.验证各操作的正确性耍求输入{0.1,0.2,

7、0.15,0.2,0.05,0.3}6个权值，生成相应的哈夫曼编码。6.5实验总结6.6实验评价实验七图的应用7.1背景知识熟悉windows2000操作系统，具有一定的C程序设计语言基础，熟悉Turboc2环境。7.2实验目的体会图的定义、存储及其应用。7.3工具/准备工作提前编写好所要调试的程序。7.4实验内容与步骤1.试编写程序首先建立有向图的邻接矩阵，在此邻接矩阵结构上，计算图屮从顶点1出发到其他各顶点的最短路径，并输出结果。2.验证程序的正确性，如下图所示3.试编写川邻接链表结构存储图。程序首先调川建立有向图邻接链表的算法，建立有向图的邻接

8、链表，在此邻接链表结构上，实现对有向图的拓扑排序，并输出结呆。4.验证程序的正确性，如下图所示1.二者选其一