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

《数据结构课程设计---猴子吃桃子问题》由会员分享，可在线阅读，更多相关《数据结构课程设计---猴子吃桃子问题（16页珍藏版）》请在毕设资料网上搜索。

1、0 目目 录录 1、需求分析 1 2、概要设计 1 2.1.用数组数据结构实现上述求解 . 1 2.2.用链数据结构实现上述求解. 1 2.3 用栈数据结构实现求解 1 2.4 用递归实现上述求解 2 3、 运行环境 . 2 3.1 硬件环境 . 2 3.2 软件环境 2 4、 详细设计 . 2 4.1 系统流程图 2 4.2 用数组数据结构实现上述求解 . 3 4.3 用链数据结构实现上述求解 . 4 4.4 用栈数据结构实现求解 . 5 4.5 用递归实现上述求解. 6 5、 调试分析 . 7 6、运行结果 7 课程设计总结 . 8 参考文献 . 9 附录： . 9 1 1、需求分析、需求

2、分析 1、猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第 10 天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求： 1) 采用数组数据结构实现上述求解 2) 采用链数据结构实现上述求解 3) 采用栈实现上述求解 4) 采用递归实现上述求解 2、概要设计、概要设计 2.1.用数组数据结构实现上述求解用数组数据结构实现上述求解 在 taozi 函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内 容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃 子，用 for 循环控制结束。在 main 函数中让用户

3、输入要计算的哪一天，调用 taozi 函数，以便用户可查出任意一天的桃子个数，用 switch 语句判断用户要执行的功 能，然后用 while 循环控制，直到用户输入 0 为止。 2.2.用链数据结构实现上述求解用链数据结构实现上述求解 先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定 义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。 2.3 用栈数据结构实现求解用栈数据结构实现求解 本部分包括预定义常量和类型，顺序栈的定义，InitStack 函数，Push 函数， 和main函数，在InitStack函数构造一个空栈，在Push函数中调用该函数，并在

4、其 中编写控制栈顶指针和栈底指针移动的语句，找出指针所指向的数据之间的关系， 在 main 函数中编写控制循环结束的语句，最后再用 main 函数去调用 Push 函数。 2 2.4 用递归实现上述求解用递归实现上述求解 这种方法跟上述几种不同，在函数的执行函数的过程中，需多次进行自我调用， 递归函数的运行过程类似与多个函数的嵌套调用，只是调用函数和被调用函数是同 一个函数，从主函数开始调用，一次更深一层，退出时一步一步返回到上一层，所 以不需写控制循环语句，不需要写控制循环语句，比上几种方法简单点。 3、 运行环境运行环境 3.1 硬件环境硬件环境 PC 3.2软件环境软件环境 （1）Windows XP （2）Microsoft Visual C+6.0 4、 详细设计详细设计 4.1系统流程图系统流程图 猴子吃桃问 题的实现 用 数 组 结 构 实 现 用 链 数 据 结 构 实 现 用 栈 数 据 结 构 实 现 用 递 归 方 法 实 现 3 4.24.2 用数组数据结构实现上述求解用数组数据结构实现上述求解 /计算桃子的个数 void taozi(int n,i