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

数学与计算机学院

课程设计说明书课程名称: 数据结构课程设计

课程代码: 6014389

题目: 猴子选大王

年级/专业/班: 2010级软件工程2班

学生姓名: 蒋童

学号:

开始时间: 2011 年11 月9 日

完成时间: 2011 年12 月30 日

课程设计成绩：

指导教师签名：年月日数据结构课程设计任务书

学院名称：数学与计算机学院课程代码：__ 6014389______ 专业：软件工程年级：2班

一、设计题目

猴子选大王

二、主要内容

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

三、具体要求及应提交的材料

要求：使用数组和循环链表等两种以上的存储方式来做

输入数据：输入m,n m,n 为整数，n

输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号，建立一个函数来实现此功能

用C/C++语言编程实现上述内容，对每个问题写出一个算法实现，并按数学与计算机学院对课程设计说明书规范化要求，写出课程设计说明书，并提交下列材料：

1)课程设计说明书打印稿一份

2)课程设计说明书电子稿一份；

3)源程序电子文档一份。

四、主要技术路线提示

可采用数组、链表数据结构实现。在此基础上用C/C++实现其操作。

五、进度安排

按教学计划规定，数据结构课程设计为2周，其进度及时间大致分配如下：

六、推荐参考资料

[1] 严蔚敏，吴伟民.数据结构.清华大学出版社出版。

[2] 严蔚敏，吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年

5月。

[3] 唐策善，李龙澎.数据结构(作C语言描述) .高等教育出版社.2001年

9月

[4] 朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004

年4月

[5] 胡学钢.数据结构(C语言版) .高等教育出版社.2004年8月

[6] 徐孝凯等著.数据结构（C语言描述）.清华大学出版社.2004

指导教师签名日期年月日

系主任审核日期年月日

目录

摘要................................. 错误！未定义书签。引言.................................. 错误！未定义书签。

1 需求分析.............................. 错误！未定义书签。

1.1任务与分析..................................... 错误！未定义书签。

1.2测试数据....................................... 错误！未定义书签。

2 概要设计.............................. 错误！未定义书签。

2.1 ADT描述....................................... 错误！未定义书签。

2.2程序模块结构................................... 错误！未定义书签。

2.21 结构体定义................................... 错误！未定义书签。

2.3 各功能模块.................................... 错误！未定义书签。

3 详细设计............................. 错误！未定义书签。