数据结构实验报告.docx
- 文档编号:13831834
- 上传时间:2023-06-17
- 格式:DOCX
- 页数:6
- 大小:68.19KB
数据结构实验报告.docx
《数据结构实验报告.docx》由会员分享,可在线阅读,更多相关《数据结构实验报告.docx(6页珍藏版)》请在冰点文库上搜索。
数据结构实验报告
《数据结构》实验指报告
实验一:
线性表的基本操作
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
1)掌握用VC++上机调试线性表的基本方法;
2)掌握线性表的基本操作,插入、删除、查找,以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
2.实验内容:
1)线性表建立、插入、删除操作实现;
2)已知有序表SA,SB,其元素均为递增有序,将此两表归并成一个新有序表SC,且SC中的元素仍然递增有序。
3.运行结果
4.实验总结
实验二:
栈
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
1)熟练掌握栈的结构,以及这种数据结构的特点;
2)能够在两种存储结构上实现栈的基本运算,特别注意栈满和栈空的判断条件及描述方法;
2.实验内容:
计算表达式的值。
计算用运算符后缀法表示的表达式的值。
后缀表达式也称逆波兰表达式,比中缀表达式计算起来更方便简单些,中缀表达式要计算就存在着括号的匹配问题,所以在计算表达式值时一般都是先转换成后缀表达式,再用后缀法计算表达式的值。
如:
表达式(a+b*c)/d-e用后缀法表示应为abc*+d/e-。
只考虑四则算术运算,且假设输入的操作数均为1位十进制数(0—9),并且输入的后缀形式表达式不含语法错误。
3.运行结果
4.实验总结
实验三:
队列
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
1.掌握队列顺序存储结构和链式结构,以便在实际背景下灵活运用。
2.掌握队列的特点,即进先出的原则。
2.实验内容:
1)实现队列入队、出队操作;
2)利用栈和队列知识实现停车场管理。
3.运行结果
4.实验总结
实验四:
二叉树的操作
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
掌握二叉树的定义、性质及存储方式,各种遍历算法。
2.实验内容:
采用二叉树链表作为存储结构,完成二叉树的建立,先序、中序和后序遍历的操作,求所有叶子结点总数的操作。
3.运行结果
4.实验总结
实验五:
图的有关操作
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS及BFS对图的遍历操作;了解图结构在人工智能、工程等领域的广泛应用。
2.实验内容:
采用邻接矩阵和邻接表作为图的存储结构,完成无向图的DFS及BFS操作。
3.运行结果
4.实验总结
实验六:
电话号码查询系统的设计与实现
专业班级
学号
姓名
实验学时
实验类型
实验地点
实验时间
指导老师
成绩
教师批语
年月日
1.实验目的:
利用《数据结构》课程相关知识,以C/C++作为编程语言完成一个具有一定难度的综合实验。
通过本实验,巩固和加深对线性表、栈、队列、树、图、查找、排序等理论知识的理解;掌握现实问题的分析和解决方法,进而提高利用计算机分析解决综合实际问题的基本能力。
2.实验内容:
编写一个电话号码查询系统,要求按照人名顺序进行记录排序,分别按照电话号码和人名进行查询,能将满足查询要求的记录删除。
具有要求:
1)数据以文件的方式存放;
2)从文件中读取数据;
3)按照人名对对电话本中的记录进行排序;
4)根据电话号码查找相关信息;
5)根据姓名查找相关信息;
6)删除符合条件的记录;
7)数据输出以文件存储。
3.运行结果
4.实验总结
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 实验 报告