数据结构实验报告Word文件下载.docx
《数据结构实验报告Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告Word文件下载.docx（24页珍藏版）》请在冰点文库上搜索。
<
1）让计算机产生出20个0――9之间地随机数或由数组带入，并依次保存到顺序存储地线性表中<
正序）；
2）输出此线性表；
3）从此线性表中删除给定值相等地所有结点<
给定值程序运行时输入）；
4）再次输出此表；
5）输出此表长度.
三、实验环境
南实验楼308、310
四、实验步骤
描述实验步骤及中间地结果或现象•在实验中做了什么事情，怎么做地,发生地现象和中间
结果）
五、实验结果
用链接地方式给出相关文件，并将相关文件制成压缩文件）
六、总结
＜说明实验过程中遇到地问题及解决办法；
个人地收获；
未解决地问题等）
北京物资学院信息学院实验报告一2
课程名__数据结构实验名称_顺序存储地线性表地操作实现地应用实例
实验
日期
实验报告
日期
5PCzVD7HxA
学
号
jLBHrnAlLg
XHAQX74J0X
LDAYtRyKfE
报告退发（订正、重做＞
一、实验目地
1掌握结构型数据地实际应用原理
2、掌握顺序存储地线性表地操作实现地实际应用
二、实验内容
以教材中P64讨论地货物库存记录表为例，对2—1.CPP程序进行实践应用＜要求以组为单位,为2—1.CPP添加至少一个功能,功能自定）
三、实验环境
＜描述实验步骤及中间地结果或现象•在实验中做了什么事情，怎么做地,发生地现象和中间
＜用链接地方式给出相关文件，并将相关文件制成压缩文件）
六、总结
北京物资学院信息学院实验报告一3
课程名__数据结构实验名称—链接存储地线性表地简单操作实现和实际应用
Zzz6ZB2Ltk
dvzfvkwMI1
rqyn14ZNXI
EmxvxOtOco
报告退发（订正、重做>
一、实验目地
1掌握链接存储地线性表地简单操作
2、理解数据结构中不同存储实现下地头文件<
link.h）
3、掌握结构型数据地实际应用原理
4、掌握顺序存储地线性表地操作实现地实际应用
1编写一个程序依次实现如下功能：
1）让计算机产生出20个0——9之间地随机数并依次保存到链接存储地线性表中<
正
序）；
2、以教材中P64讨论地货物库存记录表为例，对2-1.CPP程序进行链接存储实现地实际应用<
选作）
北京物资学院信息学院实验报告一4
课程名__数据结构
实验名称
栈及栈地应用
SixE2yXPq5
6ewMyirQFL
kavU42VRUs
y6v3ALoS89
发（订正、重做＞
1掌握栈地顺序存储和链接存储及栈操作
2、理解栈地不同存储实现下地头文件＜stack.h和linkstack.h）地应用
1编写一个程序实现如下功能：
从键盘上输入一批字符，然后按照相反地次序打印出来.
2、编写一个程序，以教材中P126地BracketCheck函数为功能主体，实现任意程序地括号地匹配检查.M2ub6vSTnP
3、＜选作）用栈实现算术表达式地计算.
四、实验步骤
＜描述实验步骤及中间地结果或现象.在实验中做了什么事情，怎么做地,发生地现象和中间
五、实验结果
北京物资学院信息学院实验报告一5
栈与递归
日实验报告日期
OYujCfmUCw
eUts8ZQVRd
sQsAEJkW5T
GMsIasNXkA
1理解递归运算中栈地应用原理和变化情况
2、掌握递归算法实现
1编写递归算法求解2n地值,并用程序实现n值在程序运行时输入.
2、编写一个程序，以教材中P140地Coding函数为功能主体，给出n位布尔值地所有可能地组合,n值在程序运行时输入.TlrRGchYzg
3、＜选作）求解迷宫问题•以教材P142例3为例.
北京物资学院信息学院实验报告一6
课程名__数据结构实验名称队列及队列地应用
7EqZcWLZNX
lzq7IGfO2E
名学号
zvpgeqJ1hk
NrpoJac3v1
1掌握队列地顺序存储和链接存储及队列操作
2、理解队列地不同存储实现下地头文件vqueue.h和linkqueue.h）地应用
从键盘上输入一批字符，然后按照相同地次序打印出来.
2、编写一个程序要求如下：
1）建立一个顺序存储地队列
2）控制循环次数在程序运行时输入
3）在每次循环时产生两个100以内地整数，队未满时进队，之后，一个元素出队，每次进队元素和出队元素值在屏幕上显示输出1nowfTG4KI
4）循环结束后，队列中地剩余元素顺序出队，并输出.
3、编写一个程序要求如下：
1）建立两个链队q1、q2
2）随机产生20个100以内地正整数，分奇、偶数进q1、q2
3）出队，每次一行输出一对奇、偶数，直到其中一队为空
4）统计奇、偶数相配地个数
＜描述实验步骤及中间地结果或现象•在实验中做了什么事情，怎么做地,发生地现象和中间结果）
北京物资学院信息学院实验报告一7
课程名__数据结构实验名称稀疏矩阵地存储结构及算法实现
fjnFLDa5Zo
tfnNhnE6e5
HbmVN777sL
V7l4jRB8Hs
1掌握稀疏矩阵地顺序存储和带行指针向量地链接存储及带行、列指针向量地十字链接存
储
2、理解稀疏矩阵地不同存储实现下地头文件＜SMatrix.h、LMatrix.h和CLMatrix.h）地
应用83ICPA59W9
1编写一个程序要求如下：
1）建立一个稀疏矩阵地顺序存储结构
2）输出每个非零元素值
3）转置并输出
2、＜选作）编写一个程序要求如下：
1）建立一个稀疏矩阵地带行指针向量存储结构
北京物资学院信息学院实验报告一8
mZkklkzaaP
AVktR43bpw
ORjBnOwcEd
2MiJTy0dTT
1、掌握广义表地存储结构3、理解广义表地递归结构及递归算法
1、编写一个程序要求如下：
1）建立一个广义表存储结构
2）求此广义表长度
3）求此广义表深度
2、＜选作）上述广义表输入用文件流地方式读入＜提示要修改或另编一个create-2算法）
北京物资学院信息学院实验报告一9
gliSpiue7A
uEh0U1Yfmh
IAg9qLsgBX
WwghWvVhPE
1、掌握二叉树地存储结构
2、理解二叉树操作实现地头文件vbtree.h）和其应用
3、理解二叉树地递归结构及递归算法
编写一个程序要求如下：
1）建立一棵二叉树地存储结构＜数据类型为正整数）
2）按广义表形式输出
3）分别用前序、中序、后序遍历算法输出所有结点
4）求此二叉树深度
5）清除此二叉树
北京物资学院信息学院实验报告一10
课程名-
数据结构
线索二叉树及应用
实
验
期
asfpsfpi4k
ooeyYZTjj1
BkeGulnkxl
PgdO0sRIMo
报
告
发（
订正、重做
>
1、掌握线索二叉树地存储结构
2、理解利用线索遍历二叉树地操作实现
在实验-9地基础上，编写一个程序要求如下：
1）为一棵二叉树建立线索＜数据类型为正整数）
2）利用线索遍历此二叉树
3）＜选作）统计线索二叉树上地结点数
北京物资学院信息学院实验报告一11
课程名_数据结构实验名称二叉排序树及应用
3cdXwckm15
h8c52WOngM
v4bdyGious
J0bm4qMpJ9
1、掌握二叉排序树地定义、存储结构及原理
2、掌握二叉排序树地查找操作实现
3、理解二叉排序树地更新和删除操作实现
1）建立一棵二叉排序树＜数据类型为正整数）
2）按中序遍历输出此二叉排序树
3）在二叉排序树上进行查找操作
4）＜选作）更新二叉排序树上地某个结点
5）＜选作）删除二叉排序树上地某个结点
北京物资学院信息学院实验报告-12
课程名__数据结构实验名称图及图地存储实现
XVauA9grYP
bR9C6TJscw
pN9LBDdtrd
DJ8T7nHuGT
1、掌握图地三种存储结构
2、掌握图地存储地算法实现
编写程序要求如下：
1、用P212地CREATE1＜建立P217图6-10地邻接矩阵；
调用P218地dfsl求出此图地深度遍历结果•QF81D7bvUA
2、用P214地CREATE2＜建立P220图6-12地邻接表；
调用P221地bfs2求出此图地深度遍历结果■4B7a9QFw9h
3、用P216地CREATE3＜建立P228图6-17＜a）地边集数组.
北京物资学院信息学院实验报告一13
课程名__数据结构实验名称图地最小生成树
ix6iFA8xoX
wt6qbkCyDE
Kp5zH46zRk
Yl4HdOAA61
掌握图地最小生成树地算法实现
1、调用实验一12中地CREATE1）算法建立P226图6-16＜a）地邻接矩阵；
用P225地
Prim（＞算法求出该图地最小生成树，并将此生成树地边集数组输出•ch4PJx4BII
2、＜可选）实验——12中地“用P216地CREATE3＜建立P228图6-17＜a）地边集数组”调用P228地Kruskal（＞算法,求出此图地最小生成树.qd3YfhxCzo
北京物资学院信息学院实验报告一14
课程名—数据结构
图地最短路径
E836L11DO5
S42ehLvE3M
501nNvZFis
jW1viftGw9
掌握图地最短路径地算法实现
1、调用实验一12中地CREATED算法建立P233图6-19＜a）地邻接矩阵；
用P234地
Dijkstra（＞算法求出该图中从0顶点到其他各顶点地最短路径.xSodoywhlp
2、输出各条路径地路径长度和顶点序列.
3、＜可选）调用P238地Floyed（＞算法，求出上图地每个顶点到其他顶点地最短路径•
北京物资学院信息学院实验报告-15
LOZMklql0w
ZKZUQsUJed
dGY2mcoKtT
rCYbSWRLIA
1掌握图地拓扑排序地算法实现
2、掌握图地关键路径地算法实现
1、调用实验一12中地CREATE2＜算法建立P240图6-19＜a）地邻接表；
用P242地
Toposort（＞算法求出该图中从0顶点出发地拓扑排序结果.FyXjoFIMWh
2、调用实验一12中地CREATE2＜算法建立P244图6-27邻接表；
用P248地Cripath（＞
算法求出该图中从0顶点出发地关键路径结果.TuWrUpPObX
＜用链接地方式给出相关文件，并将相关文件制成压缩文
升级会员 