约瑟夫环问的题目说明书.docVIP

实用标准文案 精彩文档 ---《约瑟夫环》 专 业：自动化 班 级：自动化05 姓 名：陈绍清 学 号指导教师：蔡忠闵 刘美兰 2011.12.20 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc235240292 中文摘要 3 HYPERLINK \l _Toc235240293 序 言 3 HYPERLINK \l _Toc235240294 1．采用类C语言定义相关数据类型 4 HYPERLINK \l _Toc235240295 2．各模块流程图及伪码算法 4 HYPERLINK \l _Toc235240296 3．函数的调用关系图 7 HYPERLINK \l _Toc235240297 4．调试分析 7 HYPERLINK \l _Toc235240298 a.调试中遇到的问题及对问题的解决方法 7 HYPERLINK \l _Toc235240299 b.算法的时间复杂度和空间复杂度 7 HYPERLINK \l _Toc235240300 5．测试结果 8 HYPERLINK \l _Toc235240301 设计总结 10 HYPERLINK \l _Toc235240302 参考文献 11 HYPERLINK \l _Toc235240303 致 谢 11 HYPERLINK \l _Toc235240304 附录：源程序（带注释） 12 中文摘要 本课题约瑟夫环问题是典型的线性表的应用实例，其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的库。而对于后者则要求应用程序功能完备，易使用等特点。经过分析，我们使用 MICROSOFT公司的 WIN-TC 开发工具，利用其提供的各种面向对象的开发工具，尤其是数据窗口这一能方便而简洁操纵数据库的智能化对象，首先在短时间内建立系统应用原型，然后，对初始原型系统进行需求迭代，不断修正和改进，直到形成用户满意的可行系统。 关键词：单循环链表；c语言；约瑟夫环； 序 言 数据结构是研究数据元素之间的逻辑关系的一门课程，以及数据元素及其关系在计算机中的存储表示和对这些数据所施加的运算。该课程设计的目的是通过课程设计的综合训练，培养分析和编程等实际动手能力，系统掌握数据结构这门课程的主要内容。 本次课程设计的内容是用单循环链表模拟约瑟夫环问题，循环链表是一种首尾相接链表，其特点是无须增加存储容量，仅对表的链接方式稍作改变，使表处理更加灵活，约瑟夫环问题就是用单循环链表处理的一个实际应用。通过这个设计实例，了解单链表和单循环链表的相同与不同之处，进一步加深对链表结构类型及链表操作的理解。 通过该课程设计，能运用所学知识，能上机解决一些实际问题，了解并初步掌握设计、实现较大程序的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。 【实验内容】 约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 【实验目的】 掌握链表的基本操作：插入、删除、查找等运算，能够灵活应用链表这种数据结构。 【实验要求】 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 1. 采用类c语言定义相关的数据类型 1.1结点的定义 typedef struct Node{?int data;?int password;?struct Node *next;}Node, *LinkList; 1.2单向循环链表的抽象数据类型定义为： ADT List﹛数据对象：D=﹛ai | ai∈正整数，I=1，2，……，n,n≥0｝数据关系：R1=﹛ ai-1，ai |，ai-1，ai∈D,I=1，2，……，n｝基本操作：CreatLinkList(LinkList *) 操作结果：构造一个空的线性表L。List Insert(L,i,e)初始条件：线性表L已存在，1≤i≤List Length(L)+1.操作结果：在L中第i个位置之前插入新的数据无素e，L长度加1。List Delete(L,i,e)初始条件：线性表L存在非空，1≤