猴子选大王课程设计说明书

《猴子选大王课程设计说明书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、猴子选大王数学与计算机学院课程设计说明书课程名称:数据结构课程设计课程代码:6014389题目:猴子选大王年级/专业/班:2010级软件工程2班学生姓名:蒋童学　　号:312010080611229开始时间:2011年11月9日完成时间:2011年12月30日课程设计成绩：学习态度及平时成绩（30）技术水平与实际能力（20）创新（5）说明书（计算书、图纸、分析报告）撰写质量（45）总分（100）指导教师签名：年月日21猴子选大王数据结构课程设计任务书学院名称：数学与计算机学院课程代码：__6014389______专业：软件工程年级：2班一、设计题目猴子选大王二、主要内容一堆猴子都有编号，

2、编号是1，2，3...m,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。三、具体要求及应提交的材料要求：使用数组和循环链表等两种以上的存储方式来做输入数据：输入m,nm,n为整数，n

3、序电子文档一份。四、主要技术路线提示可采用数组、链表数据结构实现。在此基础上用C/C++实现其操作。五、进度安排21猴子选大王按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如下：序号设计内容天数1分析问题，给出数学模型，选择数据结构22设计算法，给出算法描述13给出源程序清单24编辑、编译、调试源程序25编写课程设计报告3总计10六、推荐参考资料[1]严蔚敏，吴伟民.数据结构.清华大学出版社出版。[2]严蔚敏，吴伟民.数据结构题集(C语言版).清华大学出版社.2003年5月。[3]唐策善，李龙澎.数据结构(作C语言描述).高等教育出版社.2001年9月[4]朱战立.数据结构(

4、C++语言描述)（第二版本）.高等出版社出版.2004年4月[5]胡学钢.数据结构(C语言版).高等教育出版社.2004年8月[6]徐孝凯等著.数据结构（C语言描述）.清华大学出版社.2004指导教师签名日期年月日系主任审核日期年月日21猴子选大王目录摘要4引言51需求分析51.1任务与分析51.2测试数据62概要设计62.1ADT描述62.2程序模块结构72.21　结构体定义72.3　各功能模块83　详细设计93.1结构体定义93.2初始化103.3插入操作104调试分析155　用户使用说明156　测试结果166.1界面运行结果166.2子功能测试运行结果：166.3结束界面（如下图）1

5、8结论19致谢20参考文献2121猴子选大王摘要随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。本课程设计主要通过使用循环链表、数组、以及单向链表，将猴子编号来数据化待选猴子坐成一个圈，并对圈内的猴子进行报数选取大王。最终输出选出的猴子大王的编号。考虑到循环链表、数组、以及单向链表要使用不同的结构体、算法等，故将不同的三种方法设计为分开的三个类。只在主函数中调用其相应的函数。程序通过调试运行，结果与预

6、计结果一致，初步实现了设计功能。关键词：现代版；队列（循环链表）；队列（数组）；单向链表；数据结构21猴子选大王引言A、课程设计任务本课程设计主要实现在循环链表、数组、单向链表三种不同存储结构下对问题（即：“一堆猴子都有编号，编号是1，2，3...m,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。”）实现要求。依据猴子的编号数据化将猴子用以上方式存储。并进行报数入队，与出队操作。最终输出最后一位猴子编号，该猴子为此次当选的猴王。B、课程设计性质数据结构课程设计是重要地实践性教学环节。在进行

7、了程序设计语言课和《数据结构》课程教学的基础上，设计实现相关的数据结构经典问题，有助于加深对数据结构课程的认识。本课程设计是数据结构中的一个关于数组、链表等算法的实现，包括在存储结构中添加、删除操作，最后把结果输出。此课程设计要求对数组存储结构和链表存储结构非常熟悉，并能熟练使用它们。C、课程设计目的其目的是让我们在学习完C++、数据结构等课程基础上，掌握数据的存储结构、掌握数据相应的存储，添加，更新等操作，并用输出结果