数据结构课程设计-约瑟夫环.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 约瑟夫环 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 26 日 目 录 1、数据结构课程设计任务书 １ 1.1、题目 １ 1.2、要求 １ 2、总体设计 １ 2.1、功能模块设计 １ 2.2、所有功能模块的流程图 １ 3、详细设计 １ 3.1、程序中所采用的数据结构及存储结构的说明 １ 3.2、算法的设计思想 ２ 3.3、稀疏矩阵各种运算的性质变换 ２ 4、调试与测试： ２ 4.1、调试方法与步骤： ２ 4.2、测试结果的分析与讨论： ３ 4.3、测试过程中遇到的主要问题及采取的解决措施： ３ 5、时间复杂度的分析： ４ 6、源程序清单和执行结果 ４ 7、C程序设计总结 ８ 8、致谢 ８ 9、参考文献 ８ 1、数据结构课程设计任务书 1.1、题目 约瑟夫(Joseph)环 1.2、要求 选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号 2、总体设计 2.1、功能模块设计 根据课程设计题目的功能要求，各个功能模块的组成框图如下： 2.2、所有功能模块的流程图 3、详细设计 3.1、程序中所采用的数据结构及存储结构的说明 typedef struct LNode{ Elemtype data; Elemtype num; struct LNode *next; }LNode,*LinkList; 3.2、算法的设计思想 结束。 4、调试与测试： 4.1、调试方法与步骤： 第一步：测试数据 第二步：输入数据 第三步将正确的出列顺序输出 4.2、测试结果的分析与讨论： 4.3、测试过程中遇到的主要问题及采取的解决措施： 6、源程序清单和执行结果 ( #includestdio.h #includestdlib.h typedef int Elemtype; typedef struct LNode{ Elemtype data; Elemtype num; struct LNode *next; }LNode,*LinkList; LinkList CreateNode(LNode *L,int n) { LinkList p,s; int i; s=L; for(i=1;i=n;i++) { p=(LNode*)malloc(sizeof(LNode)); p-data=i; printf(输入第 %d 个人的密码: ,i); scanf(%d,p-num); s-next=p; s=p; } L=L-next; s-next=L; return L; } void Josephus(LNode *L,int n,int m) { LinkList p; int i,x; p=L; printf(\n出列顺序(编号，密码) :); for(i=1;im;i++) p=p-next; while(n) { x=p-next-num; printf(%d(%d) ,p-next-data,x); p-next=p-next-next; for(i=1;ix;i++) p=p-next; n--; } } void main() { LNode L; int n,m; printf(请输入总人数 n : ); scanf(%d,n); printf(输入起始数 m : ); scanf(%d,m); CreateNode(L,n); Josephus(L,n,m); } 7、C程序设计总结 本程序在刚开始调试时有许多错误，但在我的努力及同学的帮助下都被一一克服，现在在操作本程序时可根据提示进行相关操作，能正确输出结果。在刚开始的几次调试中曾经出现过不能运行、不能产生十以内随机数字、不能随机出现加减、不会正确输出结果、不能进行循环练习等等问题。经过我的努力及同学