约瑟夫环课程设计实验报告

《约瑟夫环课程设计实验报告》由会员分享，可在线阅读，更多相关《约瑟夫环课程设计实验报告（10页珍藏版）》请在毕设资料网上搜索。

1、数据结构数据结构 课程设计报告课程设计报告 课程名称： 数据结构课程设计 课程设计题目： joseph 环 姓名： 院系： 计算机学院 专业： 年级： 学号： 指导教师： 2011 年 12 月 18 日 目目 录录 1 课程设计的目的2 2 需求分析2 3 课程设计报告内容3 1、概要设计3 2、详细设计3 3、调试分析x 4、用户手册x 5、测试结果6 6、程序清单7 4 小结 10 1 1、 课程设计的目的课程设计的目的 （1） 熟练使用 C+编写程序，解决实际问题； （2） 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （3） 初步掌握软件开发过程的问题分析、系统

2、设计、程序编码、测试等基本方法和技能； （4） 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 2 2、 需求分析需求分析 1、问题描述： 编号是 1，2，,n 的 n 个人按照顺时针方向围坐一圈，每个人只有一个密码（正整 数）。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序 报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他在顺时针方向的 下一个人开始重新从 1 报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出 列顺序。 2、要求： 利用不带表头结点的单向循环链表存储结构模拟此过程， 按照出列的顺序输出各个

3、人的 编号。 3、测试数据： m 的初值为 20，n=7 ,7 个人的密码依次为 3，1，7，2，4，7，4，首先 m=6,则正确的输出 是什么？ 输出形式：建立一个输出函数，将正确的输出序列 3、课程设计报告内容、课程设计报告内容 概要设计： 在理解了题目后，我先想到的是我们所学的单链表，利用单链表先建立循环 链表进行存贮，建立完循环链表后，我将所要编写的函数分为了两块，一块是经 过学过的单链表改编的循环链表的基本操作函数， 还有一块是运行约瑟夫环的函 数。 详细设计： 我先建立一个结构体，与单链表一样，只是多了一个存密码的 code 域 struct LinkNode int data; /顺序 int code; /密码 LinkNode *next; ; 建立一个类 LinkList ,包含的函数： LinkList(); /构造函数 void Creat(const int ); /创建循环链表 int Delete(LinkNode* ); /删除报到数的结点 int Joseph(int ); / 约瑟夫环 私有成员是 LinkNode* head; /指向