没有合适的资源?快使用搜索试试~ 我知道了~
数据结构实验教案.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 181 浏览量
2022-11-12
13:10:25
上传
评论
收藏 563KB PDF 举报
温馨提示
试读
15页
。。。
资源推荐
资源详情
资源评论
数 据 结 构 课程实验教案
第 1 页
实验题目:
线性表及其应用
约瑟夫环
实验目的:
帮助学生熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现,其中以各种
链表的操作和应用作为重点内容。
实验内容:
1、问题描述:约瑟夫问题的一种描述为,编号为 1,2,3,……n 的 n 个人按顺时针方向
围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一
个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码
作为新的 m 的值,从他在顺时针方向上的下一个人开始重新从 1 报数,如此下去,直至所有
的人全部出列为止。试设计一个程序求出出列顺序。
2、基本操作:利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编
号。
3、测试数据:m 的初值为 20;n=7,7 个人的密码依次为:3,1,7,2,4,8,4,首先 m 值为
6(正确的出列顺序应为 6,1,4,7,2,3,5)。
4、实现提示:程序运行后,首先要求用户指定初始报数上限值,然后读取各人的密码。
可设 n≤30。此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。
5、选作内容:集合的并、交、差运算。
参考资料(含参考书、文献等):
《数据结构题集》(C语言版)严蔚敏 吴伟民 清华大学出版社
教学过程设计:复习 分钟,授新课 分钟,安排讨论 分钟,
布置作业 分钟,其他 分钟
授课类型(请打√):理论课□ 讨论课□ 实验课□ 练习课□ 其他□
实验时间 第 4-5 周
机时安排 4 小时
教学方式(请打√):讲授□ 讨论□ 示教□ 指导□ 其他□
教学资源(请打√):多媒体□ 模型□ 实物□ 挂图□ 音像□ 其他□
填表说明:一、每项页面大小可自行添减;二、教学内容与讨论、试探题、作业部份
可合二为一。
数 据 结 构 课程实验教案
第 2 页
实验题目:
栈和队列及应用
迷宫问题
实验目的:
使学生深入了解栈和队列的特性,以便在实际问题背景下灵活运用它们,同时还将巩固
对这两个结构的构造方法的掌握及基本操作的实现。
实验内容:
1、问题描述:以一个 m×n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。
设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得到没有通路的结论。
2、基本要求:首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非
递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,
d 表 示 走 到 下 一 坐 标 的 方 向 。 如 : 对 于 下 列 数 据 的 迷 宫 , 输 出 的 一 条 通 路 为 :
(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2)…
3、测试数据:迷宫的测试数据如下:左下角(1,1)为入口,右下角(8,9)为出口。
0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0
0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 1 0 1
0 1 1 1 1 0 0 1
1 1 0 0 0 1 0 1
实验时间 第 6-7 周
机时安排 4 小时
1 1 0 0 0 0 0 0
4、实现提示:计算机解迷宫通常用的是“穷举求解”方法,即从入口出发,顺着某一
个方向进行探索,若能走通,则继续前进;否则沿着原路退回,换一个方向继续探索,直至
出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫
没有通路。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的下标为
(n,n)。为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定有
东、南、西、北四个方向可通。
5、选作内容: 算术表达式求值。
参考资料(含参考书、文献等):
《数据结构题集》(C语言版)严蔚敏 吴伟民 清华大学出版社
教学过程设计:复习 分钟,授新课 分钟,安排讨论 分钟,
布置作业 分钟,其他 分钟
授课类型(请打√):理论课□ 讨论课□ 实验课□ 练习课□ 其他□
教学方式(请打√):讲授□ 讨论□ 示教□ 指导□ 其他□
教学资源(请打√):多媒体□ 模型□ 实物□ 挂图□ 音像□ 其他□
填表说明:一、每项页面大小可自行添减;二、教学内容与讨论、试探题、作业部份可合二为一。
数 据 结 构 课程实验教案
第 3 页
实验题目:
树及其应用
1、二叉树的遍历
实验时间 第 9 周
机时安排 2 小时
剩余14页未读,继续阅读
资源评论
G11176593
- 粉丝: 6672
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功