数据结构课程设计---Joseph环

《数据结构课程设计---Joseph环》由会员分享，可在线阅读，更多相关《数据结构课程设计---Joseph环（11页珍藏版）》请在毕设资料网上搜索。

1、 课程设计课程设计报告书报告书 课程名称课程名称 数据结构课程设计数据结构课程设计 设计题目设计题目 JosephJoseph 环环 专业班级专业班级 学学 号号 姓姓 名名 指导教师指导教师 2010 年年 12 月月 目目 录录 (一一) 设计时间设计时间 3 (二二) 设计目的设计目的 3 (三三) 设计任务设计任务3 (四四) 设计内容设计内容3-10 (五五) 总结与展望总结与展望10 (六六) 参考文献参考文献.11 1 1 设计时间设计时间 12 月 27 日-12 月 31 日 2 2 设计目的设计目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术

2、 基础。数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。 要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C 程序并上机调试的 基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格 实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训 练，将起到显著的促进作用。 3 3 设计任务设计任务 编号是 1，2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码（正 整数） 。一开始任选一个正整数作为报数上限值 m,从第一个人开始顺时针方向自 1 开始顺 序报数，报到 m 时停止报数。报 m 的人出列

3、，将他的密码作为新的 m 值，从他在顺时针方 向的下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。设计一个程序来 求出出列顺序。 4 4 设计内容设计内容 设计一个程序，以人机交互的方式执行，用户指定约瑟夫环游戏的总人数 n 和初始的 报数上限 m，然后输入每个人所持有的密码 key。模拟约瑟夫环，从头开始报数，直到所 有人出列。系统按照出列顺序给出编号及该人所持有的密码。 4.14.1 需求分析需求分析 1、程序所能达到的功能：用户指定约瑟夫环游戏的总人数 n 和初始的报数上限 m，然后输 入每个人所持有的密码 key。模拟约瑟夫环，从头开始报数，直到所有人出列。系统按 照出列顺序给出编号及该人所持有的密码。 2、输入的形式为一个在- -2147483648214748364821474836482147483648 之间的整数数值 。 3、测试数据 正确输入结果： 参加的人数为:3 起始报数上线值:2 输入第 1 个人的密码：4 输入第 2 个人的密码：5 输入第 3 个人的密码：6 输出结果为: 第 1 个出列的人的编号是：2 密码是：5 第 2 个出列的人的编号是：3 密码是：6 最后一个出局的人的编号是：1 密码是：4 错误的结果：若输入的内容格式不