数据结构大作业 猴子吃桃问题

《数据结构大作业 猴子吃桃问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、课程设计说明书课程名称：数据结构设计题目：猴子吃桃问题学院：计算机科学与信息工程学院学生姓名：学生学号：专业班级：软件工程指导教师：宋强2014年06月15日课程设计任务书设计题目猴子吃桃问题学生姓名班级软件工程设计要求：基本要求(1)采用数组数据结构实现上述求解(2)采用链式数据结构实现上述求解(3)采用递归实现上述求解(4)采用队列实现上述求解学生应完成的工作：参考文献阅读：参考文献[1]严蔚敏等编著.数据结构（C语言版）.北京：清华大学出版社，2003[2]李春葆，金晶编著.数据结构教程（C语言版）.北京：清华大学出版社，2006[3]朱立华

2、等编著.面向对象程序设计及C++.北京：人民邮电出版社，2008工作计划：任务下达日期：2014年06月01日任务完成日期：2014年06月15日学生（签名）：猴子吃桃问题摘要：数据结构是一门结合C++知识的重要课程，因此我们要学会用平时课本的知识运用到我们的现实生活当中，这样才能让我们所学的知识更加深刻。分析了猴子吃桃子问题的实质，得到了其数学模型ni-1=2*（ni+1）(0，接下来就是其需求分析和概要设计，大致的制定出其实现方案以及其系统结构，然后就是利用掌握的语言C/C++编程实现这一生活问题，该软件用了几种不同的方法解答出了所需要的答案。

3、猴子吃桃的问题就是一个例子，我们可以运用简单的四种解法进行解题，即数组求值解法，链表求值解法，递归求值解法和队列求值法，通过分析四种解法，根据各种解法的功能，从而我们得到最合适的求法。关键词：猴子吃桃子；数组法；链表法；递归法；队列法；分析目录1设计背景11.1问题描述11.2基本要求11.3开发及运行平台12.设计方案22.1题目分析22.2需求分析规格22.2.1数据求解法分析32.2.2链表求解法分析32.2.3递归法分析42.2.4队列法分析...42.3数据流程图......................................

4、...............................................................................................42.4系统结构图53方案实施53.1数据类型定义...................................................................................................................................53.2主要模块设计................

5、..................................................................................................................53.2.1模块1——数组求解模块53.2.2模块2——链表求解模块63.2.3模块3——递归求解模块73.2.4模块4——队列求解模块83.3源程序........................................................................................

6、.........................................................84结果与结论134.1调试分析..........................................................................................................................................134.2程序运行结果.......................................................

7、...........................................................................134.3结论....................................................................................................................................................145.参考文献151.设计背景1.1问题描述有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一

8、半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。1.2基本要求(1)采用数组