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

课 程 设 计 说 明 书 课程名称： 数据结构 设计题目： 猴子吃桃问题 学 院： 计算机科学与信息工程学院 学生姓名： 学生学号： 专业班级： 软件工程 指导教师： 宋强 2014年06月15日课 程 设 计 任 务 书 设计题目 猴子吃桃问题 学生姓名 班级 软件工程 设计要求：基本要求 (1)采用数组数据结构实现上述求解 (2)采用链式数据结构实现上述求解 3)采用递归实现上述求解 [1] 严蔚敏（C语言版） 猴子吃桃问题 摘 要： 数据结构是一门结合C++知识的重要课程，因此我们要学会用平时课本的知识运用到我们的现实生活当中，这样才能让我们所学的知识更加深刻。 分析了猴子吃桃子问题的实质，得到了其数学模型ni-1= 2*（ni+1）(0，接下来就是其需求分析和概要设计，大致的制定出其实现方案以及其系统结构，然后就是利用掌握的语言C/C++编程实现这一生活问题，该软件用了几种不同的方法解答出了所需要的答案。猴子吃桃的问题就是一个例子，我们可以运用简单的四种解法进行解题，即数组求值解法，链表求值解法，递归求值解法和队列求值法，通过分析四种解法，根据各种解法的功能，从而我们得到最合适的求法。 关键词：猴子吃桃子；数组法；链表法；递归法；队列法；分析  目 录 1设计背景 1 1.1问题描述 1 1.2基本要求 1 1.3开发及运行平台 1 2.设计方案 2 2.1题目分析 2 2.2需求分析规格 2 2.2.1数据求解法分析 3 2.2.2链表求解法分析 3 2.2.3递归法分析 4 2.2.4 队列法分析... 4 2.3数据流程图 .....................................................................................................................................4 2.4系统结构图 5 3方案实施 5 3.1数据类型定义...................................................................................................................................5 3.2主要模块设计.................................................................................................................................. 5 3.2.1 模块1——数组求解模块 5 3.2.2 模块2——链表求解模块 6 3.2.3 模块3——递归求解模块 7 3.2.4 模块4——队列求解模块 8 3.3源程序.................................................................................................................................................8 4结果与结论 13 4.1调试分析..........................................................................................................................................13 4.2程序运行结果..................................................................................................................................13 4.3结论....................................................................................................................................................14 5.参考文献 15 1. 设计背景