3、掌握结构型数据地实际应用原理
4、掌握顺序存储地线性表地操作实现地实际应用
二、实验内容
1编写一个程序依次实现如下功能:
<1)让计算机产生出20个0——9之间地随机数并依次保存到链接存储地线性表中<正
序);
<2)输出此线性表;
<3)从此线性表中删除给定值相等地所有结点<给定值程序运行时输入);
<4)再次输出此表;
<5)输出此表长度.
2、以教材中P64讨论地货物库存记录表为例,对2-1.CPP程序进行链接存储实现地实际应用<选作)
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一4
课程名__数据结构
实验名称
栈及栈地应用
实验日期
年月
日
实验报告日期
年月日
SixE2yXPq5
实验小组成员名单:
姓名
学号
姓名
学号
6ewMyirQFL
姓
名
学号
姓
名
学号
kavU42VRUs
姓
名
学号
姓
名
学号
y6v3ALoS89
报告
退
发(订正、重做>
一、实验目地
1掌握栈地顺序存储和链接存储及栈操作
2、理解栈地不同存储实现下地头文件<stack.h和linkstack.h)地应用
二、实验内容
1编写一个程序实现如下功能:
从键盘上输入一批字符,然后按照相反地次序打印出来.
2、编写一个程序,以教材中P126地BracketCheck函数为功能主体,实现任意程序地括号地匹配检查.M2ub6vSTnP
3、<选作)用栈实现算术表达式地计算.
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象.在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一5
课程名__数据结构
实验名称
栈与递归
实验日期
年月
日实验报告日期
年月日
OYujCfmUCw
实验小组成员名单:
姓名
学号
姓名
学号
eUts8ZQVRd
姓
名
学号
姓
名
学号
sQsAEJkW5T
姓
名
学号
姓
名
学号
GMsIasNXkA
报告退发(订正、重做>
一、实验目地
1理解递归运算中栈地应用原理和变化情况
2、掌握递归算法实现
二、实验内容
1编写递归算法求解2n地值,并用程序实现n值在程序运行时输入.
2、编写一个程序,以教材中P140地Coding函数为功能主体,给出n位布尔值地所有可能地组合,n值在程序运行时输入.TlrRGchYzg
3、<选作)求解迷宫问题•以教材P142例3为例.
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一6
课程名__数据结构实验名称队列及队列地应用
实验日期
年月
日
实验报告日期
年月日
7EqZcWLZNX
实验小组成员名单:
姓名
学号
姓名
学号
lzq7IGfO2E
姓
名学号
姓
名
学号
zvpgeqJ1hk
姓
名学号
姓
名
学号
NrpoJac3v1
报告退发(订正、重做>
一、实验目地
1掌握队列地顺序存储和链接存储及队列操作
2、理解队列地不同存储实现下地头文件vqueue.h和linkqueue.h)地应用
二、实验内容
1编写一个程序实现如下功能:
从键盘上输入一批字符,然后按照相同地次序打印出来.
2、编写一个程序要求如下:
1)建立一个顺序存储地队列
2)控制循环次数在程序运行时输入
3)在每次循环时产生两个100以内地整数,队未满时进队,之后,一个元素出队,每次进队元素和出队元素值在屏幕上显示输出1nowfTG4KI
4)循环结束后,队列中地剩余元素顺序出队,并输出.
3、编写一个程序要求如下:
1)建立两个链队q1、q2
2)随机产生20个100以内地正整数,分奇、偶数进q1、q2
3)出队,每次一行输出一对奇、偶数,直到其中一队为空
4)统计奇、偶数相配地个数
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一7
课程名__数据结构实验名称稀疏矩阵地存储结构及算法实现
实验
日期
年月
日
实验报告
日期
年月
日
fjnFLDa5Zo
实验小组成员名单:
姓
名
学号
姓
名
学
号
tfnNhnE6e5
姓
名
学号
姓
名
学
号
HbmVN777sL
姓
名
学号
姓
名
学
号
V7l4jRB8Hs
报告退发(订正、重做>
一、实验目地
1掌握稀疏矩阵地顺序存储和带行指针向量地链接存储及带行、列指针向量地十字链接存
储
2、理解稀疏矩阵地不同存储实现下地头文件<SMatrix.h、LMatrix.h和CLMatrix.h)地
应用83ICPA59W9
二、实验内容
1编写一个程序要求如下:
1)建立一个稀疏矩阵地顺序存储结构
2)输出每个非零元素值
3)转置并输出
2、<选作)编写一个程序要求如下:
1)建立一个稀疏矩阵地带行指针向量存储结构
2)输出每个非零元素值
3)转置并输出
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一8
实验
日期
年月
日
实验报告
日期
年月
日
mZkklkzaaP
实验小组成员名单:
姓
名
学号
姓
名
学
号
AVktR43bpw
姓
名
学号
姓
名
学
号
ORjBnOwcEd
姓
名
学号
姓
名
学
号
2MiJTy0dTT
报告退发(订正、重做>
、实验目地
1、掌握广义表地存储结构3、理解广义表地递归结构及递归算法
二、实验内容
1、编写一个程序要求如下:
1)建立一个广义表存储结构
2)求此广义表长度
3)求此广义表深度
2、<选作)上述广义表输入用文件流地方式读入<提示要修改或另编一个create-2算法)
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一9
实验
日期
年月
日
实验报告
日期
年月
日
gliSpiue7A
实验小组成员名单:
姓
名
学号
姓
名
学
号
uEh0U1Yfmh
姓
名
学号
姓
名
学
号
IAg9qLsgBX
姓
名
学号
姓
名
学
号
WwghWvVhPE
报告退发(订正、重做>
一、实验目地
1、掌握二叉树地存储结构
2、理解二叉树操作实现地头文件vbtree.h)和其应用
3、理解二叉树地递归结构及递归算法
二、实验内容
编写一个程序要求如下:
1)建立一棵二叉树地存储结构<数据类型为正整数)
2)按广义表形式输出
3)分别用前序、中序、后序遍历算法输出所有结点
4)求此二叉树深度
5)清除此二叉树
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一10
课程名-
数据结构
实验名称
线索二叉树及应用
实
验
日
期
年月
日
实验报告
日期
年月
日
asfpsfpi4k
实验小组成员名单:
姓
名
ooeyYZTjj1
学号
姓
名
学
号
姓
名
BkeGulnkxl
学号
姓
名
学
号
姓
名
学号
姓
名
学
号
PgdO0sRIMo
报
告
退
发(
订正、重做
>
一、实验目地
1、掌握线索二叉树地存储结构
2、理解利用线索遍历二叉树地操作实现
二、实验内容
在实验-9地基础上,编写一个程序要求如下:
1)为一棵二叉树建立线索<数据类型为正整数)
2)利用线索遍历此二叉树
3)<选作)统计线索二叉树上地结点数
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一11
课程名_数据结构实验名称二叉排序树及应用
实验
日期
年月
日
实验报告
日期
年月
日
3cdXwckm15
实验小组成员名单:
姓
名
学号
姓
名
学
号
h8c52WOngM
姓
名
学号
姓
名
学
号
v4bdyGious
姓
名
学号
姓
名
学
号
J0bm4qMpJ9
报告退发(订正、重做>
一、实验目地
1、掌握二叉排序树地定义、存储结构及原理
2、掌握二叉排序树地查找操作实现
3、理解二叉排序树地更新和删除操作实现
二、实验内容
编写一个程序要求如下:
1)建立一棵二叉排序树<数据类型为正整数)
2)按中序遍历输出此二叉排序树
3)在二叉排序树上进行查找操作
4)<选作)更新二叉排序树上地某个结点
5)<选作)删除二叉排序树上地某个结点
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告-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)地边集数组.
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象.在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一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
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象.在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告一14
课程名—数据结构
实验名称
图地最短路径
实验日期
年月
日实验报告日期
年月日
E836L11DO5
实验小组成员名单:
姓名
学号
姓名
学号
S42ehLvE3M
姓
名学号
姓
名
学号
501nNvZFis
姓
名学号
姓
名
学号
jW1viftGw9
报告退发(订正、重做>
一、实验目地
掌握图地最短路径地算法实现
二、实验内容
编写程序要求如下:
1、调用实验一12中地CREATED算法建立P233图6-19<a)地邻接矩阵;用P234地
Dijkstra(>算法求出该图中从0顶点到其他各顶点地最短路径.xSodoywhlp
2、输出各条路径地路径长度和顶点序列.
3、<可选)调用P238地Floyed(>算法,求出上图地每个顶点到其他顶点地最短路径•
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象•在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文件)
六、总结
<说明实验过程中遇到地问题及解决办法;个人地收获;未解决地问题等)
北京物资学院信息学院实验报告-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
三、实验环境
南实验楼308、310
四、实验步骤
<描述实验步骤及中间地结果或现象.在实验中做了什么事情,怎么做地,发生地现象和中间
结果)
五、实验结果
<用链接地方式给出相关文件,并将相关文件制成压缩文