数据结构与算法实验报告
更新时间:2023-03-15 06:56:01 阅读量: 教育文库 文档下载
数据结构与算法
实 验 报 告
编制教师 袁宇丽 审定 何文孝
(适用于计算机科学学院2012级本科学生)
专业: 班级: 级 班 学号:________________________ 姓名:________________________ 2013至2014学年第二学期
计算机科学学院
实验名称:线性表的应用 指导教师: 余文春 实验日期:2014年 月 日 实验地点:北503 成绩: 实验目的:
1、 掌握线性表及其顺序存储与链式存储结构的概念。 2、 掌握两种存储方式的基本运算、实现方法和技术。 3、 灵活应用线性表进行程序设计,解决实际问题。 实验内容:
约瑟夫(Joseph)问题的一种描述是:编号为1,2,?,n的n个人按顺时针方向围坐一圈,一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,从他在顺时针方向上的下一个人开始重新从1报数,同样报到m的人出列,如此下去,直至所有人全部出列为止。利用循环链表为存储结构模拟此过程,按照出列的顺序输出依次出列人的编号。
基本要求:
1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。
3、写出在实验过程中所遇到的问题及解决办法。
实验总结及意见: 实验评价(教师):
实验名称:栈及队列的应用 指导教师: 余文春
实验日期:2014年 月 日 实验地点:北503 成绩:
实验目的:
1、掌握队列及其存储结构的概念。
2、掌握栈、队列的基本运算、实现方法和技术。
3、能用栈、队列的知识和操作技术设计有一定难度的程序。 实验内容:
1、假设算术表达式仅由加(+)、减(-)、乘(*)、除(\\)运算符组成,编写一个借助堆栈把中缀表达式转换为后缀表达式的函数,为使问题简化,可不考虑中缀表达式不正确的情况。
2、假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一算法模拟上述舞伴配对问题。 基本要求:
1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。
3、写出在实验过程中所遇到的问题及解决办法。
实验总结及意见: 实验评价(教师):
实验名称:二叉树的建立与遍历算法 指导教师: 余文春 实验日期:2014年 月 日 实验地点:北503 成绩: 实验目的:
1、掌握二叉树的定义。
2、二叉树的链式存储结构及在链式存储结构中三种遍历(前序,中序,后序)操作的实现及应用。 实验内容:
1、编写程序,建立一棵二叉树(以链表存储),对该二叉树进行遍历并输出该二叉树的前序,中序,后序遍历序列。要求前序、中序遍历用非递归方法,后序遍历用递归方法完成。
2、编写程序,建立一棵二叉树(以链表存储),实现二叉树左右子树的交换。
3、统计二叉树中叶子结点个数。(要求用非递归算法完成) 基本要求:
1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。
3、写出在实验过程中所遇到的问题及解决办法。
实验总结及意见: 实验评价(教师):
实验名称:查找及排序算法 指导教师: 余文春 实验日期:2014年 月 日 实验地点:北503 成绩: 实验目的:
1、掌握基本查找和排序技术的原理及其实现方法。
2、对于不同的要求,能选择比较合理的查找、排序算法,得到初步的算法分析的训练,提高算法设计的能力。 实验内容:
定义一最大长度为20的结构体数组(可以在结构体中只定义关键字域),从键盘输入结构体数组各元素的关键字值,以输入-9999为结束,对该数组中的元素按关键字非递减的顺序进行排序,分别用冒泡排序,非递归的快速排序,递归的快速排序方法完成,再用折半查找方法对已经有序的结构体数组进行操作,输入一待查记录关键字,若查找成功输出“success”,查找不成功则输出“unsuccess”,以上各功能模块均用函数实现。设计相应算法并分析各排序方法的效率。
该程序运行情况举例说明:
运行主界面如下图所示:提示用户输入相应选项,键入数字1则进行待排序数据值的输入;键入数字2进行冒泡排序;键入数字3进行递归的快速排序;键入数字4则进行递归的快速排序;键入数字5则进行折半(二分)查找;键入数字0程序结束并退出。 基本要求:
1、写出完成实验内容的实验方法和源代码。 2、写出实验数据及运行结果。
3、写出在实验过程中所遇到的问题及解决办法。
实验总结及意见: 实验评价(教师):
正在阅读:
数据结构与算法实验报告03-15
浅谈国有企业思想政治工作的创新105-29
4-船闸总体设计 - 图文07-11
光电技术 第七周周四 已授课08-20
工作计划与绩效考核05-21
外研版英语三年级下册 Module 3 Unit 204-07
班主任工作目标工作计划书,新学期班主任工作目标工作计划书01-13
hse目标和工作计划04-05
观台镇16届人代会政府工作报告(李志勇)07-05
计划工作过程与目标管理11-15
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 数据结构
- 算法
- 实验
- 报告
- 长江三角洲 - 图文
- 中南大学土木工程地质历年试卷及习题
- ETL-Talend开发技巧总结
- 网络数字音乐著作权保护问题分析
- 五种基本句型 主谓宾宾(宾补)结构 实用练习加详细解析
- 数控铣床、加工中心操作工(中级)模拟试卷(4套)
- 从芭丝谢芭的成熟过程看哈代的女性主义意识
- 四年级语文上册:《语文园地五》教学设计-教学教案
- 2019年高考真题和模拟题分项汇编生物 专题04 遗传的分子基础 含答案解析
- 农作物生产技术 - 耕作制度测试题
- 星巴克面试技巧
- 计量经济学(23章习题)
- 我国公共安全管理存在的问题及其对策研究
- 《大学本科思想道德修养与法律基础》试题
- 2013年全国大学生数学建模A题国家奖优秀论文
- 中建史名词解释
- 实验4 最简单的C程序设计—顺序程序设计
- 北京市海淀区2014年高三一模物理反馈试卷
- XXXX幼儿园区域活动材料投放调查报告 - 图文
- 工作分析