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