约瑟夫环问的题目说明书

《约瑟夫环问的题目说明书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文案---《约瑟夫环》专业：自动化班级：自动化05姓名：陈绍清学号：10054112指导教师：蔡忠闵刘美兰2011.12.20精彩文档实用标准文案目录中文摘要3序言31．采用类C语言定义相关数据类型42．各模块流程图及伪码算法43．函数的调用关系图74．调试分析7a.调试中遇到的问题及对问题的解决方法7b.算法的时间复杂度和空间复杂度75．测试结果8设计总结10参考文献11致谢11附录：源程序（带注释）12精彩文档实用标准文案中文摘要本课题约瑟夫环问题是典型的线性表的应用实例，其开发主要包括后台数据库的建立和维护

2、以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备，易使用等特点。经过分析，我们使用MICROSOFT公司的WIN-TC开发工具，利用其提供的各种面向对象的开发工具，尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象，首先在短时间内建立系统应用原型，然后，对初始原型系统进行需求迭代，不断修正和改进，直到形成用户满意的可行系统。关键词：单循环链表；c语言；约瑟夫环；序言数据结构是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关系在计算机中的存

3、储表示和对这些数据所施加的运算。该课程设计的目的是通过课程设计的综合训练，培养分析和编程等实际动手能力，系统掌握数据结构这门课程的主要内容。本次课程设计的内容是用单循环链表模拟约瑟夫环问题，循环链表是一种首尾相接链表，其特点是无须增加存储容量，仅对表的链接方式稍作改变，使表处理更加灵活，约瑟夫环问题就是用单循环链表处理的一个实际应用。通过这个设计实例，了解单链表和单循环链表的相同与不同之处，进一步加深对链表结构类型及链表操作的理解。通过该课程设计，能运用所学知识，能上机解决一些实际问题，了解并初步掌握设计、实现较大程序的

4、完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。精彩文档实用标准文案【实验内容】约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序

5、。【实验目的】掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构。【实验要求】利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。1.采用类c语言定义相关的数据类型1.1结点的定义typedefstructNode{ intdata; intpassword; structNode*next;}Node,*LinkList;1.2单向循环链表的抽象数据类型定义为：ADTList﹛数据对象：D=﹛ai

6、ai∈正整数，I=1，2，……，n,n≥0｝数据关系：R1=﹛

7、，a

8、i-1，ai∈D,I=1，2，……，n｝基本操作：CreatLinkList(LinkList*)操作结果：构造一个空的线性表L。ListInsert(&L,i,e)初始条件：线性表L已存在，1≤i≤ListLength(L)+1.操作结果：在L中第i个位置之前插入新的数据无素e，L长度加1。ListDelete(&L,i,&e)初始条件：线性表L存在非空，1≤i≤ListLength(L).操作结果：删除L的第i个元素，并用e返回其值，L长度减1。精彩文档实用标准文案2.各模块的流程图及伪码算法2.1各模块伪码：（1）

9、主函数：intmain(void){ LinkListL;intpersonNumber,reportValue;intarray[MAXPERSONNUMBER];personNumber=GetPersonNumber();reportValue=GetFirstCountValue();CreatLinkList(&L);   InitLinkList(&L,personNumber);GetOutputOrder(&L,personNumber,reportValue,array); printResult(ar

10、ray,personNumber);   system("pause");return0;} （2）链表：voidCreatLinkList(LinkList*L){ (*L)=(LinkList)malloc(sizeof(Node));   if((*L)==NULL){       printf("memory