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

数学与计算机学院 课程设计说明书 课 程 名 称: 数据结构课程设计 课 程 代 码: 6014389 题 目: 猴子选大王 年级/专业/班: 2010级软件工程2班 学 生 姓 名: 蒋 童 学　　 号: 312010080611229 开 始 时 间: 2011 年 11 月 9 日 完 成 时 间: 2011 年 12 月 30 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书（计算书、图纸、分析报告）撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 数 据 结 构 课 程 设 计 任 务 书 学院名称： 数学与计算机学院 课程代码：__ 6014389______ 专 业： 软件工程 年 级： 2班 一、设计题目 猴子选大王一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号 ，建立一个函数来实现此功能 4 编辑、编译、调试源程序 2 5 编写课程设计报告 3 总 计 10 六、推荐参考资料 [1] 严蔚敏，吴伟民.数据结构.清华大学出版社出版。 [2] 严蔚敏，吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年5月。 [3] 唐策善，李龙澎.数据结构(作C语言描述) .高等教育出版社.2001年9月 [4] 朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004年4月 [5] 胡学钢.数据结构(C语言版) .高等教育出版社.2004年8月 [6] 徐孝凯 等著数据结构（C语言描述）清华大学出版社2004 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 目 录 摘 要 4 引 言 5 1 需求分析 5 1.1任务与分析 5 1.2测试数据 6 2 概要设计 6 2.1 ADT描述 6 2.2程序模块结构 7 2.21　结构体定义 7 2.3　各功能模块 8 3　详细设计 9 3.1结构体定义 9 3.2 初始化 10 3.3 插入操作 10 4 调试分析 15 5　用户使用说明 15 6　测试结果 16 6.1 界面运行结果 16 6.2子功能测试运行结果： 16 6.3 结束界面（如下图） 18 结 论 19 致 谢 20 参考文献 21 摘 要 随着计算机的普及，涉及计算机相关的科目也越来越普遍，其中数据结构是计算机专业重要的专业基础课程与核心课程之一，为适应我国计算机科学技术的发展和应用，学好数据结构非常必要，然而要掌握数据结构的知识非常难，所以对“数据结构”的课程设计比不可少。 本课程设计主要通过使用循环链表、数组、以及单向链表，将猴子编号来数据化待选猴子坐成一个圈，并对圈内的猴子进行报数选取大王。最终输出选出的猴子大王的编号。 考虑到循环链表、数组、以及单向链表要使用不同的结构体、算法等，故将不同的三种方法设计为分开的三个类。只在主函数中调用其相应的函数。程序通过调试运行，结果与预计结果一致，初步实现了设计功能。 关键词：现代版；队列（循环链表）；队列（数组）；单向链表 ；数据结构 引 言 课程设计任务 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 数据结构课程设计是重要地实践性教学环节。在进行了课和《》课程教学的基础上，设计，有助于加深对的认识。 C、课程设计目的 其目的是让在学习完C、数据结构等课程基础上，掌握存储结构掌握存储操作进一步掌握设计、实现较大系统的完整过程，包括系统分析、编码设计、系统集成、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。……n的一群猴子按照1-n的顺序围坐成一个圈，所以可以用