猴子选大王课程建立文档.docVIP

XXXX大学计算机系 课程设计说明书 课程名称 : 数据结构 课程代码 : 题 目 : 猴子选大王 年级/专业/班 : 学生姓名 : 学 号 : 指导老师 : 开题时间 : 完成时间 : 2009 年 月 日  目 录 摘 要 2 一、引 言(小三号、黑体、加粗) 3 二、设计目的与任务 3 1、课程设计的目的 3 2、课程设计的任务 4 三、设计方案与实施(小三号、黑体、加粗) 4 1、总体设计 4 2、详细设计 6 3、程序清单 7 4、程序调试与体会 9 5、运行结果（截图） 10 四、结 论 11 五、致 谢 12 六、参考文献 12 1、设计的目的与要求： 13 2、设计进度及完成情况 13  摘 要 线性链表是一种重要而且使用广泛的数据结构，用链表所表示数据元素之间的逻辑关系是由节点中的指针指示的，而循环链表的特点是表种最后一个节点的指针指向头结点，整个链表形成一个环，用循环链表作为本课题的数据存储结构，充分考虑了循环链表的特点仅通过对两个循环链表的出、入列操作，大大降低空间复杂度就简单的实现了要求，动态地模拟出了猴子选大王问题中猴子循环报数的情况。 关键词：数据结构 线性链表 存储结构 空间复杂度（3~5个） Abstract Linear list is an important and extensive use of the data structure,List said that the data used by the logic of relations between the elements by the node in the direction of the pointer,The circulation list of the characteristics of the species list is the last node of the indicators point to the first node, the entire list to form a ring,With the cycle of the list as the subject of data storage structures, taking into account the full cycle through the list of the characteristics of only two out of circulation list, out into operation, greatly reduce the complexity of space on the realization of a simple request,To simulate the dynamics of the monkey king election issue in a number of monkeys circulation Situation Key words: Data Structure, Linear List, Storage structure, Space complexity 《数据结构》课程设计 --猴子选大王问题设计 一、引 言 数据结构是一门专业技术基础课，它对学习者的的要求很明确：学会分析、研究计算机加工的数据结构的特性，以便为应用设计所需的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。其次，该课程的学习过程也是复杂程序设计的训练过程，要求学习者编写的程序结构或设计的程序结构体清楚、正确、易读，符合软件工程的规范。 循环链表是一种重要的链式结构，其特殊性在于需附设两个指针分别指示表头元素及表尾元素的位置且表头和表尾相邻接，臆造的环状空间巧妙的解决了需循环依次删除元素的约瑟夫问题。 本设计采用目前最通用的程序设计语言之一——C语言作为数据结构和算法的描述语言，循环链表作为数据存储结构。 充分考虑了循环链表的特点仅通过对两个循环链表的出、入列操作，就简单的实现了要求，动态的模拟出了猴子选大王问题中猴子循环报数的情况。该程序通俗易懂且实用性强，其他类似的算法均可借鉴和参考使用。并且该程序清单详细具体、全面、具有很强的可读性。 二、设计目的与任务 1、课程设计的目的 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 训练学生灵活应用所学数据结构的基本知识，熟练的完成问题分析、算 法设计、编写程序，求解出指定的问题； 训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学