数据结构课程设计--猴子吃桃问题word格式.doc

数据结构课程设计报告 题目：猴子吃桃问题 院 （系）： 数 理 学 院 专 业： 信息计算科学 班 级： 计科 1101 学 生： 史 城 逸 学 号： 1104101127 指导老师： 周 海 岩 2012年6月 摘要 当下C++语言是一门重要的课程学习，学会运用并结合其他的知识一起解题是一件值得我们重视的，数据结构是一门结合C++知识的重要课程，因此我们要学会将平时课本的知识运用到我们现实生活当中，这样才能让我们所学的知识更加深刻。猴子吃桃的问题就是一个例子，我们可以运用简单的三种解法进行解题，即数组求值解法，链表求值解法和递归求值解法，通过分析三种解法，根据各种解法的功能从而我们得到最合适的求法。 关键词：猴子吃桃，数组法，链表法，递归法，分析 Abstract The c + + language is an important course study, learn to use and in combination with other knowledge problem solving is a worthy together we value, the data structure to be a combination C++ knowledge important course, so we have to learn how to use the knowledge will usually textbooks to our reality life, so that we can apply the knowledge more deeply. The monkeys eat the peach problem is one example, we can use simple three solution to problem solving, namely array evaluated method, the list of the evaluated hydrolysis and recursion evaluated method, through the analysis of three kinds of solution, according to various methods to get the most appropriate functions we the method. Key words: the monkeys eat the peach, the array method, chain table method, a recursive method, analysis 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc256000000 1、需求分析柙擦沔遒岂捧奚辙滢癀邶鲈庵 PAGEREF _Toc256000000 \h 4 HYPERLINK \l _Toc256000001 2、概要设计悫罕榔箝盛杞刚俄兜曩谱虚谏 PAGEREF _Toc256000001 \h 5 HYPERLINK \l _Toc256000002 2.1.用数组数据结构实现上述求解菟沤裘蜿怍癃仲麾箜亻契架瞿 PAGEREF _Toc256000002 \h 5 HYPERLINK \l _Toc256000003 2.2.用链数据结构实现上述求解 忡嗦沫饰嚼阿铹倭疤贰沸姚泵 PAGEREF _Toc256000003 \h 5 HYPERLINK \l _Toc256000004 2.3用递归实现上述求解屡脘泊阉甲踉铷源佶蚬狠禹搅 PAGEREF _Toc256000004 \h 5 HYPERLINK \l _Toc256000005 2.4用栈数据结构实现求解唏愧鞋芽缴稚蓐蹲森食呱郇暹 PAGEREF _Toc256000005 \h 5 HYPERLINK \l _Toc256000006 3、 运行环境恼腧诵步礓档碇酸荡皓厘嘶诡 PAGEREF _Toc256000006 \h 5 HYPERLINK \l _Toc256000007 3.1 硬件环境曜椰芫跌毯炝腌椠剜纫涎锺绩 PAGEREF _Toc256000007 \h 5 HYPERLINK \l _Toc256000008 3.2软件环境铺森葶埔握螵夕疡祝洞夭擤溅 PAGEREF _Toc256000008 \h 6 HYPERLINK \l _Toc256000009 4、 详细设计阆桨歃涑踺尚茚抵嬖聚嫔翰刖 PAGEREF _