数据结构课程设计--猴子吃桃问题

《数据结构课程设计--猴子吃桃问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告题目：猴子吃桃问题院（系）：数理学院专业：信息计算科学班级：计科1101学生：史城逸学号：1104101127指导老师：周海岩2012年6月摘要当下C++语言是一门重要的课程学习，学会运用并结合其他的知识一起解题是一件值得我们重视的，数据结构是一门结合C++知识的重要课程，因此我们要学会将平时课本的知识运用到我们现实生活当中，这样才能让我们所学的知识更加深刻。猴子吃桃的问题就是一个例子，我们可以运用简单的三种解法进行解题，即数组求值解法，链表求值解法和递归求值解法，通过分析三种解法，根据各

2、种解法的功能从而我们得到最合适的求法。关键词：猴子吃桃，数组法，链表法，递归法，分析AbstractThec++languageisanimportantcoursestudy,learntouseandincombinationwithotherknowledgeproblemsolvingisaworthytogetherwevalue,thedatastructuretobeacombinationC++knowledgeimportantcourse,sowehavetolearnhowtouseth

3、eknowledgewillusuallytextbookstoourrealitylife,sothatwecanapplytheknowledgemoredeeply.Themonkeyseatthepeachproblemisoneexample,wecanusesimplethreesolutiontoproblemsolving,namelyarrayevaluatedmethod,thelistoftheevaluatedhydrolysisandrecursionevaluatedmethod,

4、throughtheanalysisofthreekindsofsolution,accordingtovariousmethodstogetthemostappropriatefunctionswethemethod.Keywords:themonkeyseatthepeach,thearraymethod,chaintablemethod,arecursivemethod,analysis目录1、需求分析32、概要设计32.1.用数组数据结构实现上述求解32.2.用链数据结构实现上述求解42.3用递归实现

5、上述求解42.4用栈数据结构实现求解43、运行环境43.1硬件环境43.2软件环境44、详细设计54.1系统流程图54.2用数组数据结构实现上述求解54.3用链数据结构实现上述求解54.4用递归实现上述求解74.5用栈数据结构实现求解75、调试分析96、运行结果9课程设计总结13致谢14参考文献151、需求分析1、猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求：1) 采用数组数据结构实现上述求解

6、2) 采用链数据结构实现上述求解3) 采用递归实现上述求解4)如果采用第4种做法，适当加分2、概要设计2.1.用数组数据结构实现上述求解在taozi函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃子，用for循环控制结束。在main函数中让用户输入要计算的哪一天，调用taozi函数，以便用户可查出任意一天的桃子个数，用switch语句判断用户要执行的功能，然后用while循环控制，直到用户输入0为止。2.2.用链数据结构实现上

7、述求解先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。2.3用递归实现上述求解这种方法跟上述几种不同，在函数的执行函数的过程中，需多次进行自我调用，递归函数的运行过程类似与多个函数的嵌套调用，只是调用函数和被调用函数是同一个函数，从主函数开始调用，一次更深一层，退出时一步一步返回到上一层，所以不需写控制循环语句，不需要写控制循环语句，比上几种方法简单点。2.4用栈数据结构实现求解本部分包括预定义常量和类型，顺序栈的定义，I

8、nitStack函数，Push函数，和main函数，在InitStack函数构造一个空栈，在Push函数中调用该函数，并在其中编写控制栈顶指针和栈底指针移动的语句，找出指针所指向的数据之间的关系，在main函数中编写控制循环结束的语句，最后再用main函数去调用Push函数。3、运行环境3.1硬件环境PC3.2软件环境（1）WindowsXP（2）MicrosoftVisualC++6.04、详细设