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

1、安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称 数据结构 课题名称 约瑟夫环专业 计算机科学与技术 班级 10计本2班 学号 10012079 姓名 联系方式 指导教师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、源程序清单和执

2、行结果7、c程序设计总结8、致谢9、参考文献1、数据结构课程设计任务书1.1、题目约瑟夫(joseph)环1.2、要求选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号2、总体设计2.1、功能模块设计根据课程设计题目的功能要求，各个功能模块的组成框图如下： 2.2、所有功能模块的流程图 开始定义变量i；调用printf()函数，输入参与总人数n，以

3、及起始数m； i+调用creatnode（）函数，输入每个人的密码调用josephus（）函数，输出出列的顺序；i=n 结束3、详细设计 3.1、程序中所采用的数据结构及存储结构的说明基本抽象数据类型：建立线性表的链式存储结构；利用链式存储结构建立一单向循环链表！typedef struct lnodeelemtype data;elemtype num;struct lnode *next; lnode,*linklist; 3.2、算法的设计思想程序执行的命令包括：（1） 构造链表；（2） 输入数据；（3） 执行报数，存储出列人的序号，删除出列人的信息以及把出列人的密码付给m;（4） 结束

4、。4、调试与测试：4.1、调试方法与步骤：第一步：测试数据第二步：输入数据第三步：将正确的出列顺序输出 4.2、测试结果的分析与讨论： 4.3、测试过程中遇到的主要问题及采取的解决措施：所输入的格式不符合要求，可能会导致输出的错误，这是应该重新输入6、源程序清单和执行结果(#includestdio.h#includestdlib.htypedef int elemtype;typedef struct lnodeelemtype data;elemtype num;struct lnode *next; lnode,*linklist;linklist createnode(lnode *l

5、,int n)/构建单循环链表linklist p,s;int i;s=l;for(i=1;idata=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;inext;while(n) x=p-next-num;printf(%d(%d) ,p-next-data,x);p-next=p-nex

6、t-next;for(i=1;inext; 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程序设计总结 本程序在刚开始调试时有许多错误，但在我的努力及同学的帮助下都被一一克服，现在在操作本程序时可根据提示进行相关操作，能正确输出结果。在刚开始的几次调试中曾经出现过不能运行、不能产生十以内随机数字、不能随机出现加减、不会正确输出结果、不能进行循环练习等等问题。经过我的努力及同学

7、的帮助，这些问题得到克服，并且使程序的功能也得到了一定的完善。现在它能对出错的题目发出报警声，并且给出正确答案。最后还能分别输出对错的题数及所得分数。在这次设计过程中，不仅复习课本上所学知识，还通过查资料、问同学学到了课本上没有的知识。从而启发我，要想写好程序，在写好课本知识的同时还需要多读和专业有关的一些书籍，同时还需要多动脑子，尽量把所学的知识综合起来应用，力争写出完美的程序。除此之外，我还得到了一些有用的教训：写程序时必须要细心，不能输错一个字符标点，就连全角半角也得注意。在修改时要有耐心，编译出错后必须逐个错误去改正，绝不能心急浮躁，否则修改之后还会有新的错误。8、致谢 能够完成这次课程设计必须感谢数据结构课程老师蔡敏、（他帮