数学与计算机学院
课程设计说明书课程名称: 数据结构课程设计
课程代码: 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
输出形式：中文提示按照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 详细设计............................. 错误！未定义书签。