1、数据结构实验报告北京物资学院信息学院实验报告一 1课程名_数据结构 实验名称 顺序存储地线性表地简单操作实现实 验 日 期年 月日实验报告日期年 月 日b5E2RGbCAP实验小组成员名单:姓 名学号姓 名学号 p1EanqFDPw姓名学号姓名学号DXDiTa9E3d姓名学号姓名学号RTCrpUDGiT报告退发(订正、重做、实验目地1、 掌握顺序存储地线性表地简单操作2、 理解数据结构中不同存储实现下地头文件 vlist.h )二、实验内容编写一个程序依次实现如下功能:1)让计算机产生出 20个0 9之间地随机数或由数组带入,并依次保存到顺序存储地线 性表中 正序);2)输出此线性表;3)从此
2、线性表中删除给定值相等地所有结点 给定值程序运行时输入);4)再次输出此表;5)输出此表长度.三、实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、 实验结果一、 实验目地1掌握链接存储地线性表地简单操作2、 理解数据结构中不同存储实现下地头文件 li nk.h )3、 掌握结构型数据地实际应用原理4、 掌握顺序存储地线性表地操作实现地实际应用二、 实验内容1编写一个程序依次实现如下功能:1)让计算机产生出 20个09之间地随机数并依次保存到链接存储地线性表中 正序);2)输出此线性表;3)从此线性表中删除给定
3、值相等地所有结点 给定值程序运行时输入);4)再次输出此表;5)输出此表长度.2、以教材中P64讨论地货物库存记录表为例 ,对2- 1.CPP程序进行链接存储实现地实际应 用 选作)三、 实验环境南实验楼308、310四、 实验步骤一、实验目地1、 掌握线索二叉树地存储结构2、 理解利用线索遍历二叉树地操作实现二、实验内容在实验-9地基础上,编写一个程序要求如下:1) 为一棵二叉树建立线索 数据类型为正整数)2) 利用线索遍历此二叉树3) 选作)统计线索二叉树上地结点数三、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 在实验中做了什么事情,怎么做地,发生地现象和
4、中间结果)五、实验结果用链接地方式给出相关文件,并将相关文件制成压缩文件)六、总结说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)北京物资学院信息学院实验报告一 11课程名_数据结构实验名称二叉排序树及应用实 验日 期年 月日实验报告日期年 月日3cdXwckm15实验小组成员名单:姓名学号姓名学号h8c52WOngM姓名学号姓名学号v4bdyGious姓名学号姓名学号 J0bm4qMpJ9报 告 退 发(订正、重做一、 实验目地1、 掌握二叉排序树地定义、存储结构及原理2、 掌握二叉排序树地查找操作实现3、 理解二叉排序树地更新和删除操作实现二、 实验内容编写一个程序要求如下
5、:1) 建立一棵二叉排序树 数据类型为正整数)2) 按中序遍历输出此二叉排序树3) 在二叉排序树上进行查找操作4) 选作)更新二叉排序树上地某个结点5) 选作)删除二叉排序树上地某个结点三、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、实验结果用链接地方式给出相关文件,并将相关文件制成压缩文件)六、总结说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)北京物资学院信息学院实验报告- 12课程名_数据结构实验名称 图及图地存储实现实 验日 期年 月日实验报告日期年 月日XVauA9grYP实验
6、小组成员名单:姓名学号姓名学号bR9C6TJscw姓名学号姓名学号pN9LBDdtrd姓名学号姓名学号 DJ8T7nHuGT报 告 退 发(订正、重做一、 实验目地1、 掌握图地三种存储结构2、 掌握图地存储地算法实现二、 实验内容编写程序要求如下:1、 用P212地CREATE1建立P217图6-10地邻接矩阵;调用 P218地dfsl求出此图地深 度遍历结果 QF81D7bvUA2、 用P214地CREATE2建立 P220图6-12地邻接表;调用 P221地bfs2求出此图地深度 遍历结果 4B7a9QFw9h3、 用P216地CREATE3建立 P228图6-17a )地边集数组.三、
7、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 .在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、实验结果用链接地方式给出相关文件,并将相关文件制成压缩文件)六、总结说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)北京物资学院信息学院实验报告一 13课程名_数据结构实验名称 图地最小生成树实 验日 期年 月日实验报告日期年 月日ix6iFA8xoX实验小组成员名单:姓名学号姓名学号wt6qbkCyDE姓名学号姓名学号Kp5zH46zRk姓名学号姓名学号 Yl4HdOAA61报 告 退 发(订正、重做一、 实验目地掌握图地最小生成树地算法实
8、现二、 实验内容编写程序要求如下:1、调用实验一12中地 CREATE1)算法建立 P226图6-16a )地邻接矩阵;用 P225地Prim( 算法求出该图地最小生成树 ,并将此生成树地边集数组输出 ch4PJx4BII2、可选)实验 12中地“用P216地CREATE3建立P228图6-17a )地边集数组” 调用P228地Kruskal( 算法,求出此图地最小生成树 .qd3YfhxCzo三、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 .在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、实验结果用链接地方式给出相关文件,并将相关文件制成压缩文件)
9、六、总结说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)北京物资学院信息学院实验报告一 14课程名数据结构实验名称图地最短路径实 验 日 期年 月日 实验报告日期年 月 日E836L11DO5实验小组成员名单:姓 名学号姓 名学号 S42ehLvE3M姓名 学号姓名学号501nNvZFis姓名 学号姓名学号jW1viftGw9报 告 退 发(订正、重做一、 实验目地掌握图地最短路径地算法实现二、 实验内容编写程序要求如下:1、 调用实验一12中地 CREATED算法建立 P233图6-19a )地邻接矩阵;用 P234地Dijkstra( 算法求出该图中从 0顶点到其他各顶点地
10、最短路径 .xSodoywhlp2、 输出各条路径地路径长度和顶点序列 .3、 可选)调用P238地Floyed( 算法,求出上图地每个顶点到其他顶点地最短路径 三、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、 实验结果用链接地方式给出相关文件,并将相关文件制成压缩文件)六、 总结说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)北京物资学院信息学院实验报告- 15实 验日 期年 月日实验报告日期年 月日LOZMklql0w实验小组成员名单:姓名学号姓名学号ZKZUQsUJed姓名学号姓名
11、学号dGY2mcoKtT姓名学号姓名学号 rCYbSWRLIA报 告 退 发(订正、重做一、 实验目地1掌握图地拓扑排序地算法实现2、掌握图地关键路径地算法实现二、 实验内容编写程序要求如下:1、 调用实验一12中地 CREATE2算法建立 P240图6-19a )地邻接表;用 P242地Toposort( 算法求出该图中从 0顶点出发地拓扑排序结果.FyXjoFIMWh2、 调用实验一12中地CREATE2算法建立 P244图6-27邻接表;用 P248地Cripath( 算法求出该图中从 0顶点出发地关键路径结果.TuWrUpPObX三、 实验环境南实验楼308、310四、 实验步骤描述实验步骤及中间地结果或现象 .在实验中做了什么事情,怎么做地,发生地现象和中间结果)五、 实验结果用链接地方式给出相关文件,并将相关文件制成压缩文