[计算机]数据结构实验报告.docVIP

河南省高等教育自学考试 实 验 报 告 册 计算机及应用专业（本科段） 《数据结构》 河南科技大学自学考试办公室 二 零 一 零 年 三 月 目 录 试验报告要求------------------------------------------------ 1 实验一：单链表的操作------------------------------------ 2 实验二：图的遍历操作------------------------------------ 6 实验三：数据查找-------------------------------------------9 实验四：排序------------------------------------------------ 11 实验报告要求 实验报告应包括以下内容： 程序清单 实验结果 分析与讨论 实验报告应写明实验名称、班号、实验者姓名、学号、将实验报告整理装订好，按指导教师规定的时间上交。 基本实验方法 本实验环节要求学生能够顺利完成《数据库原理》、《数据结构》、《操作系统》、《面向对象程序设计》及门课程的实验操作 实验所用器件、设备的简单介绍 所有实验在586以上的微机上进行，运行环境为VFP、C语言、C++语言和windows、linux 操作系统。 实验一 单链表的操作 实验学时：2学时 实验目的：熟悉数据库在链式存储结构下各种算法的实现。 三、实验设备:本实验在586以上的微机上进行，运行环境为TurboC语言。 四、样例：（参看《实践性环节培训与考核基本要求》p2） 五、实验内容: 功能： 建立一个数据域存放的是字符串的单链表； 输入一个指定的字符串，插入到单链表的指定位置； 删除单链表中制定的字符串； 遍历单链表。 输入要求： 输入N个字符串（长度小于6），建立含有N个节点的单链表，要求输入的字符串不重复。 测试数据 建立时：N=5（red,green,yellow,blue,black） 插入时：orange (在第五个节点之后插入) 删除时：blue 1 六、单链表 （一）、实验目的 （二）、程序清单 2 （三）、实验中出现的问题及解决的方法 3 实验二 图的遍历操作 一、实验学时：2学时 二、实验目的：采用邻接矩阵存储方式的无向图的深度优先遍历和广度优先遍历算法的实现。 三、实验原理：图的基本运算 四、实验设备:本实验在586以上的微机上进行，运行环境为TurboC. 五、实验内容: 功能： 建立一个顶点信息是字符的无向图； 输出深度优先遍历的结果； 输出广度优先遍历的结果; 输入要求： 先输入顶点数和边数，然后输入顶点信息以及每条边对应的两个顶点的序号。 测试数据： 8 ABCDEF 1 0 3 4 1 2 1 4 2 3 3 4 4 5 4 5 六、选做内容： 编写一个路径遍历算法，求出从北京到哈尔滨途中不经过郑州的所有简单路径，测试数据为教科书中图7.33，起点为北京。 七、图的遍历操作 （一）、实验目的 （二）、程序清单 5 （三）、实验中出现的问题及解决方法 6 实验三 图的遍历操作 一、实验学时：2学时 二、实验目的 ：掌握在线性表上进行顺序查找、二分查找的算法实现以及在二叉排序树上的查找算法的实现。 三、实验原理：数据查找的方式。 四、实验设备:本实验在586以上的微机上进行，运行环境为TurboC. 五、实验内容: 功能： 随机输入若干整数建立一个线性表，查找指定节点的位置； 按升序输入若干整数建立一个有序表查找指定节点的位置； 随机输入若干整数建立一个二叉排序树，查找指定节点的位置; 输入要求： 先输入表中结点的个数N，然后输入N整数。 测试数据：（略） 六、数据查找 （一）、实验目的 7 （二）、程序清单 8 （三）、实验中出现的问题及解决方法 9 实验四 图的遍历操作 一、实验学时：2学时 二、实验目的 ：掌握对一批记录进行排序的各种算法，包括直接插入排序法、冒泡排序法、直接选择排序法和快速排序法。 三、实验原理：排序的方式。 四、实验设备:本实验在586以上的微机上进行，运行环境为TurboC. 五、实验内容: 功能： 随机输入若干整数，按直接插入排序法排序并输出； 输入若干整数，按冒泡排序法排序并输出； 随机输入若干整数，按直接选择排序法排序并输出; 输入要求： 任意输入N整数。 测试数据：（略） 六、选做题目： 对快速排序、希尔排序、堆排序进行比较。 七、排序 10 （一）、实验目的 （二）、程序清单 11 （三）、实验中出现的问题及解决方法 12 高等教育自学考试试验报告评分