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

中南民族大学管理学院 学生实验报告 实验项目: 约瑟夫问题 课程名称： 数据结构 年 级： 专 业：信息管理与信息系统 指导教师： 实验地点：管理学院综合实验室 完成日期： 小组成员： 2022 学年至2022 学年度第 1 学期 中南民族大学管理学院学生实验报告 一、实验目的 （1）掌握线性表表示和实现； （2）学会定义抽象数据类型； （3）学会分析问题，设计适当的解决方案； 二、实验内容 【问题描述】：编号为1,2,…,n 的 n 个人按顺时针方向围坐一圈，每人 持有一个密码（正整数）。一开始任选一个正整数作为报数上限值 m，从 第一个人开始按顺时针方向自 1 开始顺序报数，报到 m 时住手报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向上的下一个人开 始重新从 1 报数，如此下去，