猴子选大王 课程设计文档

《猴子选大王 课程设计文档》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、湖南人文科技学院·课程设计XXXX大学计算机系课程设计说明书课程名称:数据结构课程代码:题目:猴子选大王年级/专业/班:学生姓名:学号:指导老师:开题时间:完成时间:2009年月日目录摘要2一、引言(小三号、黑体、加粗)3二、设计目的与任务31、课程设计的目的32、课程设计的任务4三、设计方案与实施(小三号、黑体、加粗)41、总体设计42、详细设计63、程序清单74、程序调试与体会95、运行结果（截图）10四、结论11五、致谢12六、参考文献121、设计的目的与要求：132、设计进度及完成情况13摘要线性链表是一种重要而且使用广泛的数据结构，用链表所表示数据元素之间的逻辑关系是由节点中的

2、指针指示的，而循环链表的特点是表种最后一个节点的指针指向头结点，整个链表形成一个环，用循环链表作为本课题的数据存储结构，充分考虑了循环链表的特点仅通过对两个循环链表的出、入列操作，大大降低空间复杂度就简单的实现了要求，动态地模拟出了猴子选大王问题中猴子循环报数的情况。关键词：数据结构线性链表存储结构空间复杂度（3~5个）AbstractLinearlistisanimportantandextensiveuseofthedatastructure,Listsaidthatthedatausedbythelogicofrelationsbetweentheelementsbythenode

3、inthedirectionofthepointer,Thecirculationlistofthecharacteristicsofthespecieslististhelastnodeoftheindicatorspointtothefirstnode,theentirelisttoformaring,Withthecycleofthelistasthesubjectofdatastoragestructures,takingintoaccountthefullcyclethroughthelistofthecharacteristicsofonlytwooutofcirculati

4、onlist,outintooperation,greatly reducethecomplexityofspaceontherealizationofasimplerequest,TosimulatethedynamicsofthemonkeykingelectionissueinanumberofmonkeyscirculationSituationKeywords:DataStructure,LinearList,Storagestructure,Spacecomplexity《数据结构》课程设计--猴子选大王问题设计一、引言数据结构是一门专业技术基础课，它对学习者的的要求很明确：

5、学会分析、研究计算机加工的数据结构的特性，以便为应用设计所需的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。其次，该课程的学习过程也是复杂程序设计的训练过程，要求学习者编写的程序结构或设计的程序结构体清楚、正确、易读，符合软件工程的规范。循环链表是一种重要的链式结构，其特殊性在于需附设两个指针分别指示表头元素及表尾元素的位置且表头和表尾相邻接，臆造的环状空间巧妙的解决了需循环依次删除元素的约瑟夫问题。本设计采用目前最通用的程序设计语言之一——C语言作为数据结构和算法的描述语言，循环链表作为数据存储结构。充分考虑了循环链表的特点仅通过对两个循环链

6、表的出、入列操作，就简单的实现了要求，动态的模拟出了猴子选大王问题中猴子循环报数的情况。该程序通俗易懂且实用性强，其他类似的算法均可借鉴和参考使用。并且该程序清单详细具体、全面、具有很强的可读性。二、设计目的与任务1、课程设计的目的1)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；训练学生灵活应用所学数据结构的基本知识，熟练的完成问题分析、算1)法设计、编写程序，求解出指定的问题；2)训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养严谨的科学态度和良好的工作作风；3)提高综合运用所学的理论知识和方法独立分

7、析和解决问题的能力。2、课程设计的任务问题描述：一堆猴子都有编号，编号是1，2，3...m,这群猴子（m个）按照1到m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。课题要求：输入数据m,n其中m,n为整数，n输出形式为提示按照m个猴子，数n个数的方法，输出为大王的猴子是几号三、设计方案与实施1、总体设计//写总体的设计思想采用两个循环队列反复出队列与入队列来