猴子吃桃子问题数据结构课程设计方案.docVIP

PAGE PAGE 1 PAGE 0 目 录 TOC \o 1-3 \h \z \u 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、需求分析 猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 ?要求： 1)?采用数组数据结构实现上述求解 2)?采用链数据结构实现上述求解 3)?采用栈实现上述求解 4)?采用递归实现上述求解 2、概要设计 2.1.用数组数据结构实现上述求解 在taozi函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃子，用for循环控制结束。在main函数中让用户输入要计算的哪一天，调用taozi函数，以便用户可查出任意一天的桃子个数，用switch语句判断用户要执行的功能，然后用while循环控制，直到用户输入0为止。 2.2.用链数据结构实现上述求解 先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。 2.3 用栈数据结构实现求解 本部分包括预定义常量和类型，顺序栈的定义，InitStack函数，Push函数，和main函数，在InitStack函数构造一个空栈，在Push函数中调用该函数，并在其中编写控制栈顶指针和栈底指针移动的语句，找出指针所指向的数据之间的关系，在main函数中编写控制循环结束的语句，最后再用main函数去调用Push函数。 2.4 用递归实现上述求解 这种方法跟上述几种不同，在函数的执行函数的过程中，需多次进行自我调用，递归函数的运行过程类似与多个函数的嵌套调用，只是调用函数和被调用函数是同一个函数，从主函数开始调用，一次更深一层，退出时一步一步返回到上一层，所以不需写控制循环语句，不需要写控制循环语句，比上几种方法简单点。 3、 运行环境 3.1 硬件环境 PC 3.2软件环境 （1）Windows XP （2）Microsoft Visual C++6.0 4、 详细设计 4.1系统流程图 猴子吃桃问题的实现 猴子吃桃问题的实现 用数组结构实现 用链数据结构实现 用栈数据结构实现 用递归方法实现 4.2用数组数据结构实现上述求解 //计算桃子的个数 void taozi(int n,int m) { int day[10];//初始化变量，用数组元素分别存储每天的桃子个数 int i;//控制循环执行的次数 day[0]=n;//最后一天的桃子个数 for(i=0;i10-m;i++) day[i+1]=2*(day[i]+1);//相邻元素之间的关系 printf(第%d天的桃子为:%d\n,m,day[10-m]); } void main() { int m;//用户要计算的是第几天 printf(请输入要求第几天剩下的桃子:\n); scanf(%d,m); taozi(1,m);//调用 while(1){ int j;//循环控制条件 printf(请输入j的值 0:退出 1:继续:\n); scanf(%d,j); switch(j){ //当j=1时，用户可以输入多次想要的数值 case 1: printf(请输入要求第几天剩下的桃子:\n); scanf(%d,m); taozi(1,m); break;//跳出 //当j=0时，跳出switch结构 case 0: return; break; //当用户输入除0和1以外的数值时，会让你重新输入，直到输入正确为止 default: printf(输入有误请重新输入!); } } } 4.3用链数据结构实现上述求解 //预定义常量和类型 #defin