数据结构实验报告116.docx
《数据结构实验报告116.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告116.docx（16页珍藏版）》请在冰豆网上搜索。
数据结构实验报告116
北京物资学院信息学院实验报告－1
课程名__数据结构实验名称_顺序存储的线性表的简单操作实现
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握顺序存储的线性表的简单操作
2、理解数据结构中不同存储实现下的头文件（list.h）
二、实验内容
编写一个程序依次实现如下功能：
（1）让计算机产生出20个0——9之间的随机数或由数组带入，并依次保存到顺序存储的线性表中（正序）；
（2）输出此线性表；
（3）从此线性表中删除给定值相等的所有结点（给定值程序运行时输入）；
（4）再次输出此表；
（5）输出此表长度。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－2
课程名__数据结构实验名称_顺序存储的线性表的操作实现的应用实例
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握结构型数据的实际应用原理
2、掌握顺序存储的线性表的操作实现的实际应用
二、实验内容
以教材中P64讨论的货物库存记录表为例，对2－1.CPP程序进行实践应用
（要求以组为单位，为2－1.CPP添加至少一个功能，功能自定）
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－3
课程名__数据结构实验名称_链接存储的线性表的简单操作实现和实际应用
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握链接存储的线性表的简单操作
2、理解数据结构中不同存储实现下的头文件（link.h）
3、掌握结构型数据的实际应用原理
4、掌握顺序存储的线性表的操作实现的实际应用
二、实验内容
1、编写一个程序依次实现如下功能：
（1）让计算机产生出20个0——9之间的随机数并依次保存到链接存储的线性表中（正序）；
（2）输出此线性表；
（3）从此线性表中删除给定值相等的所有结点（给定值程序运行时输入）；
（4）再次输出此表；
（5）输出此表长度。
2、以教材中P64讨论的货物库存记录表为例，对2－1.CPP程序进行链接存储实现的实际应用（选作）
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－4
课程名__数据结构实验名称栈及栈的应用
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握栈的顺序存储和链接存储及栈操作
2、理解栈的不同存储实现下的头文件（stack.h和linkstack.h）的应用
二、实验内容
1、编写一个程序实现如下功能：
从键盘上输入一批字符，然后按照相反的次序打印出来。
2、编写一个程序，以教材中P126的BracketCheck函数为功能主体，实现任意程序的括号的匹配检查。
3、（选作）用栈实现算术表达式的计算。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－5
课程名__数据结构实验名称栈与递归
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、理解递归运算中栈的应用原理和变化情况
2、掌握递归算法实现
二、实验内容
1、编写递归算法求解2n的值，并用程序实现n值在程序运行时输入。
2、编写一个程序，以教材中P140的Coding函数为功能主体，给出n位布尔值的所有可能的组合，n值在程序运行时输入。
3、（选作）求解迷宫问题。
以教材P142例3为例。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－6
课程名__数据结构实验名称_队列及队列的应用
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握队列的顺序存储和链接存储及队列操作
2、理解队列的不同存储实现下的头文件（queue.h和linkqueue.h）的应用
二、实验内容
1、编写一个程序实现如下功能：
从键盘上输入一批字符，然后按照相同的次序打印出来。
2、编写一个程序要求如下：
1）建立一个顺序存储的队列
2）控制循环次数在程序运行时输入
3）在每次循环时产生两个100以内的整数，队未满时进队，之后，一个元素出队，每次进队元素和出队元素值在屏幕上显示输出
4）循环结束后，队列中的剩余元素顺序出队，并输出。
3、编写一个程序要求如下：
1）建立两个链队q1、q2
2）随机产生20个100以内的正整数，分奇、偶数进q1、q2
3）出队，每次一行输出一对奇、偶数，直到其中一队为空
4）统计奇、偶数相配的个数
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－7
课程名__数据结构实验名称_稀疏矩阵的存储结构及算法实现
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握稀疏矩阵的顺序存储和带行指针向量的链接存储及带行、列指针向量的十字链接存储
2、理解稀疏矩阵的不同存储实现下的头文件（SMatrix.h、LMatrix.h和CLMatrix.h）的应用
二、实验内容
1、编写一个程序要求如下：
1）建立一个稀疏矩阵的顺序存储结构
2）输出每个非零元素值
3）转置并输出
2、（选作）编写一个程序要求如下：
1）建立一个稀疏矩阵的带行指针向量存储结构
2）输出每个非零元素值
3）转置并输出
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－8
课程名__数据结构实验名称广义表的存储结构及算法实现
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握广义表的存储结构
2、理解广义表操作实现的头文件（genlist.h）和其应用
3、理解广义表的递归结构及递归算法
二、实验内容
1、编写一个程序要求如下：
1）建立一个广义表存储结构
2）求此广义表长度
3）求此广义表深度
2、（选作）上述广义表输入用文件流的方式读入（提示要修改或另编一个create－2算法）。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－9
课程名__数据结构实验名称二叉树的存储结构及算法实现
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握二叉树的存储结构
2、理解二叉树操作实现的头文件（btree.h）和其应用
3、理解二叉树的递归结构及递归算法
二、实验内容
编写一个程序要求如下：
1）建立一棵二叉树的存储结构（数据类型为正整数）
2）按广义表形式输出
3）分别用前序、中序、后序遍历算法输出所有结点
4）求此二叉树深度
5）清除此二叉树
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－10
课程名__数据结构实验名称线索二叉树及应用
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握线索二叉树的存储结构
2、理解利用线索遍历二叉树的操作实现
二、实验内容
在实验－9的基础上，编写一个程序要求如下：
1）为一棵二叉树建立线索（数据类型为正整数）
2）利用线索遍历此二叉树
3）（选作）统计线索二叉树上的结点数
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－11
课程名__数据结构实验名称二叉排序树及应用
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握二叉排序树的定义、存储结构及原理
2、掌握二叉排序树的查找操作实现
3、理解二叉排序树的更新和删除操作实现
二、实验内容
编写一个程序要求如下：
1）建立一棵二叉排序树（数据类型为正整数）
2）按中序遍历输出此二叉排序树
3）在二叉排序树上进行查找操作
4）（选作）更新二叉排序树上的某个结点
5）（选作）删除二叉排序树上的某个结点
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－12
课程名__数据结构实验名称图及图的存储实现
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握图的三种存储结构
2、掌握图的存储的算法实现
二、实验内容
编写程序要求如下：
1、用P212的CREATE1（）建立P217图6-10的邻接矩阵；调用P218的dfs1求出此图的深度遍历结果。
2、用P214的CREATE2（）建立P220图6-12的邻接表；调用P221的bfs2求出此图的深度遍历结果。
3、用P216的CREATE3（）建立P228图6-17（a）的边集数组。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－13
课程名__数据结构实验名称图的最小生成树
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
掌握图的最小生成树的算法实现
二、实验内容
编写程序要求如下：
1、调用实验—12中的CREATE1（）算法建立P226图6-16（a）的邻接矩阵；用P225的Prim（）算法求出该图的最小生成树，并将此生成树的边集数组输出。
2、（可选）实验――12中的“用P216的CREATE3（）建立P228图6-17（a）的边集数组”，调用P228的Kruskal（）算法，求出此图的最小生成树。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－14
课程名__数据结构实验名称图的最短路径
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
掌握图的最短路径的算法实现
二、实验内容
编写程序要求如下：
1、调用实验—12中的CREATE1（）算法建立P233图6-19（a）的邻接矩阵；用P234的Dijkstra（）算法求出该图中从0顶点到其他各顶点的最短路径。
2、输出各条路径的路径长度和顶点序列。
3、（可选）调用P238的Floyed（）算法，求出上图的每个顶点到其他顶点的最短路径。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－15
课程名__数据结构实验名称图的拓扑排序和关键路径
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号_____________姓名___________学号_____________
报告退发（订正、重做）
一、实验目的
1、掌握图的拓扑排序的算法实现
2、掌握图的关键路径的算法实现
二、实验内容
编写程序要求如下：
1、调用实验—12中的CREATE2（）算法建立P240图6-19（a）的邻接表；用P242的Toposort（）算法求出该图中从0顶点出发的拓扑排序结果。
2、调用实验—12中的CREATE2（）算法建立P244图6-27邻接表；用P248的Cripath（）算法求出该图中从0顶点出发的关键路径结果。
三、实验环境
南实验楼308、310
四、实验步骤
（描述实验步骤及中间的结果或现象。
在实验中做了什么事情，怎么做的，发生的现象和中间结果）
五、实验结果
（用链接的方式给出相关文件，并将相关文件制成压缩文件）
六、总结
（说明实验过程中遇到的问题及解决办法；个人的收获；未解决的问题等）
北京物资学院信息学院实验报告－16
课程名__数据结构实验名称查找和排序算法实验
实验日期年月日实验报告日期年月日
实验小组成员名单：
姓名_________学号_____________姓名___________学号_____________
姓名__________学号_____________姓名_________学号_____________
姓名_________学号____________
升级会员 