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

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