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

安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称数据结构课题名称约瑟夫环专业计算机科学与技术班级10计本2班学号10012079姓名联系方式指导教师2011年12月26日目录1、数据结构课程设计任务书11、题目12、要求2、总体设计21、功能模块设计22、所有功能模块的流程图3、详细设计31、程序中所采用的数据结构及存储结构的说明32、算法的设计思想33、稀疏矩阵各种运算的性质变换4、调试与测试41、调试方法与步骤42、测试结果的分析与讨论43、测试过程中遇到的主要问题及采取的解决措施5、时间复杂度的分析6、源程序清单和执行结果7、C程序设计总结8、致谢9、参考文献第页1、数据结构课程设计任务书11、题目约瑟夫JOSEPH环12、要求选一个正整数作为报数上限值M,从第一个仍开始顺时针方向自1开始顺序报数,报到M时停止报数。报M的人出列,将他的密码作为新的M值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。请设计一个程序求出出列顺序。利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号2、总体设计21、功能模块设计根据课程设计题目的功能要求，各个功能模块的组成框图如下第页22、所有功能模块的流程图开始定义变量I；调用PRINTF函数，输入参与总人数N，以及起始数M；调用CREATNODE（）函数，输入每个人的密码调用JOSEPHUS（）函数，输出出列的顺序；IDATAIPRINTF“输入第D个人的密码“,ISCANF“D“,SNEXTPSPLLNEXTSNEXTLRETURNLVOIDJOSEPHUSLNODEL,INTN,INTMLINKLISTPINTI,XPLPRINTF“N出列顺序编号，密码“FORI1INEXTWHILENXPNEXTNUMPRINTF“DD“,PNEXTDATA,XPNEXTPNEXTNEXTFORI1INEXTNVOIDMAINLNODELINTN,MPRINTF“请输入总人数N“SCANF“D“,PRINTF“输入起始数M“SCANF“D“,CREATENODEJOSEPHUS第页7、C程序设计总结本程序在刚开始调试时有许多错误，但在我的努力及同学的帮助下都被一一克服，现在在操作本程序时可根据提示进行相关操作，能正确输出结果。在刚开始的几次调试中曾经出现过不能运行、不能产生十以内随机数字、不能随机出现加减、不会正确输出结果、不能进行循环练习等等问题。经过我的努力及同学的帮助，这些问题得到克服，并且使程序的功能也得到了一定的完善。现在它能对出错的题目发出报警声，并且给出正确答案。最后还能分别输出对错的题数及所得分数。在这次设计过程中，不仅复习课本上所学知识，还通过查资料、问同学学到了课本上没有的知识。从而启发我，要想写好程序，在写好课本知识的同时还需要多读和专业有关的一些书籍，同时还需要多动脑子，尽量把所学的知识综合起来应用，力争写出完美的程序。除此之外，我还得到了一些有用的教训写程序时必须要细心，不能输错一个字符标点，就连全角半角也得注意。在修改时要有耐心，编译出错后必须逐个错误去改正，绝不能心急浮躁，否则修改之后还会有新的错误。8、致谢能够完成这次课程设计必须感谢数据结构课程老师蔡敏、（他帮我修改了几处重要错误，同时启发我完善了该程序的功能）。9、参考文献1严蔚敏，吴伟民，数据结