数据结构基础实验6 约瑟夫环的实现（大作业）.doc

《数据结构基础实验6 约瑟夫环的实现（大作业）.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、浙江大学城市学院实验报告课程名称数据结构基础实验项目名称实验六约瑟夫环的实现学生姓名专业班级学号实验成绩指导老师（签名）日期一.实验目的和要求1、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实现。2、掌握利用线性表的各种操作来进行具体的实际应用。3、加强程序设计的能力。二.实验内容1、编写程序，模拟约瑟夫环（josephus）问题：n个人（编号为1，2，3，……，n(n>0)）按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出两个值：一个为首先报数的人的编号i(0

2、，另一个为起始报数上限值m。接着从编号为i的人开始按顺时针方向自1起顺序报数，报到m时停止报数，且报到m的人出列，并将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1报数，……，如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，给出出列人的编号序列。基本要求:（1）人数n、每人的正整数密码、首次报数人编号i、初始报数上限值m均由键盘输入。（2）参照线性表的抽象数据类型定义，设计本实验的抽象数据类型。（3）根据你设计的抽象数据类型，分别用顺序存储结构和链式存储结构实现约瑟夫环问题。并

3、请分别将顺序存储结构的程序存放在文件test6_Seq.h（基本操作函数）、test6_Seq.cpp（主函数）中，链式存储结构的程序存放在文件test6_Link.h（基本操作函数）、test6_Link.cpp（主函数）中。（4）设计测试数据，并调试程序，直到正确运行。2、填写实验报告，实验报告文件取名为report6.doc。3、上传实验报告文件report6.doc及源程序文件test6_Seq.h、test6_Seq.cpp、test6_Link.h、test6_Link.cpp到Ftp服务器（

4、ftp://10.61.14.240:5000）自己的文件夹下。同时上交一份书面的实验报告。三.抽象数据类型定义（需说明你设计的每个基本操作的功能）四.两种类型（顺序和链式）的存储结构定义及算法思路（包括两种存储结构定义及一些重要函数的算法实现思路）五.实验结果与分析（包括运行结果截图、结果分析等）六.心得体会（记录实验感受、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。）【附录----源程序】