数据结构实验教案.docx
版权申诉
117 浏览量
2022-11-12
13:10:23
上传
评论
收藏 134KB DOCX 举报
数 据 结 构 课程实验教案
第 1 页
4小时
帮助学生熟练掌握线性表的基本操作在顺序和链式两种存储结构上的实现，其中以各种
１、问题描述：约瑟夫问题的一种描述为，编号为 1,2,3,……n 的 n 个人按顺时针方向
围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m,从第一
个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码
作为新的 m 的值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有
的人全部出列为止。试设计一个程序求出出列顺序。
２、基本操作：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编
号。
３、测试数据：m 的初值为 20；n=7,7 个人的密码依次为：3,1,7,2,4,8,4,首先 m 值为
6（正确的出列顺序应为 6,1,4,7,2,3,5）。
４、实现提示：程序运行后，首先要求用户指定初始报数上限值，然后读取各人的密码。
可设 n≤30。此题所用的循环链表中不需要“头结点”，请注意空表和非空表的界限。
５、选作内容：集合的并、交、差运算。
教学过程设计：复习
布置作业
授课类型（请打√）：理论课□ 讨论课□ 实验课□
分钟，
练习课□ 其他□
剩余14页未读，继续阅读
评论0
最新资源