约瑟夫问题数据结构实验报告.docVIP

中南民族大学管理学院 学生实验报告 实验项目: 约瑟夫问题 课程名称：　　数据结构　　 年　 级：　　　 专　 业：信息管理与信息系统 指导教师：　　　　　 实验地点：管理学院综合实验室 完成日期：　 小组成员：　　 　　　 　　　　 2012 学年至2013 学年度第 1 学期 一、实验目的 （1）掌握线性表表示和实现； （2）学会定义抽象数据类型； （3）学会分析问题，设计适当的解决方案； 二、实验内容 【问题描述】：编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。【基本要求】：利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 【测试数据】：m 的初值为 20；密码：3，1，7，2，4，8，4（正确的结果应为 6，1，4，7，2，3，5）。程序的运行环境为 操作系统， （七）心得体会 数据结构的课程设计，相对来说还是一个较大的工程，我们小组各个成员相互合作，虽然里面的内容不是很完备，但总体上还是一个比较能要体现数据结构的知识点能力的程序了，这个设计让我们在课堂中学到的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，使我们在实践的过程中收获匪浅，认真去做，踏踏实实，静静思考，慢慢进步，会有收获的。 （八）团队介绍 小组成员基本情况介绍 组长：雷灵 组员：涂 伍雨小组成员分工情况 组长 雷灵花，选择的实验设计为第一模块的约瑟夫问题，完成了第一个实验的程序设计和最终实验报告的总结。 组员 涂艺，完成了第二个实验的程序设计和实验报告的撰写工作，选择的程序设计为第一模块的城市链表实验。 组员 伍宇豪，在进行实验当中查阅了大量的相关资料，给出了实验的程序设计和源代码上的文件资料和指导。 小组成员任务完成情况 程序一和程序二的调试工作完成情况良好，各个结果都能运行，组长实验一的程序和实验报告完成符合老师要求格式，组员涂艺程序和实验报告完成情况基本一致，组员伍宇豪也提供了很多的资料和技术支持。总体来说，团队意识很好，一起共同完成学习任务。 （九）附录：源程序清单 源程序文件名清单 最高分 评分要素 评分 设计技术水平 30 程序的功能设计、数据结构设计及整体结构设计合理；程序运行情况良好，算法说明清晰，理论分析与计算正确，实验数据无误 实际动手能力 20 熟练使用开发工具，能够迅速准确的进行调试、纠错和运行 编程风格 10 良好的编程风格（缩进，注释，变量名、函数名见名知意等，程序运行界面友好） 报告规范化 10 提交的电子文档及打印文档的书写、存放符合规范化要求 回答问题 20 能简明扼要地阐述设计的主要内容，能准确流利地回答各种问题 学习态度 10 端正的学习态度及认真刻苦程度等 总 分 指导教师： 年 月 日 中南民族大学管理学院学生实验报告 开始 输入m和n 判断m、n是否符合要求 创建Clinklist类的对象，首先建立循环链表，之后调用Josef函数。 判断链表是否为空 循环查找到所要删除节点的前一个节点。 判断所要删除节点是否为最后一个 删除该节点，并从该节点的直接后继结点重新计数。此时要判断 P和q是否存在恰好为rear指针的情况 输出m的位置 结束