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

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

1、一、设计题目 猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。二、运行环境（软、硬件环境）VC++6.0PC电脑一台三、算法的需求分析1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用递归实现上述求解4) 如果采用4种方法者,适当加分//用户界面intDesk(intn){printf("**************************************************"

2、);printf("

3、欢迎进入猴子吃桃子系统

4、");printf("

5、1-数组法2-链表法3-递归法4-二叉树法5-退出

6、");printf("***************************************************");printf("请输入要选择的方法:");scanf("%d",&n);getchar();system("cls");//刷新屏幕while(n<1

7、

8、n>5){printf("***输入错误!请重新输入***");scanf("%d",&n);}return

9、n;}四、算法概要设计//采用链数据结构(栈)实现上述求解typedefstruct{int*top;int*base;}stack;//初始化一个栈stackInit(stack*s){s->base=(int*)malloc(STACK_SIZE*sizeof(int));if(s->base==NULL){printf("Initfailed!");exit(-1);}s->top=s->base;return*s;}//二叉树创建一个大小为DAYS(由用给出)的二叉树,二叉树的左孩子节点存放当天的桃子数，右节点存

10、放数字1，即为多吃的一个桃子。typedefstructTNode{intdata;structTNode*lchild;structTNode*rchild;}tree;//创建一个二叉树treeCreatTree(tree*T)//T为指针类型{intn=0,i=0;tree*p,*pr,*T1;T=(tree*)malloc(sizeof(TNode));T1=T;T->data=1;//根节点内的数据为第DAYS天的桃子数for(i=1;i

11、));pr=(tree*)malloc(sizeof(TNode));pr->lchild=NULL;pr->rchild=NULL;p->data=0;pr->data=1;T1->lchild=p;T1->rchild=pr;T1=p;}T1->lchild=NULL;T1->rchild=NULL;return*T;//返回T的地址}//算法框架图打印共摘的桃子数量判断是否执行完毕进入猴子吃桃子系统界面开始选择要使用的方法进入该函数判断是否执行完毕继续执行NYNY五、算法详细设计#include#in

12、clude#include"peach.h"//函数声明intDesk(intn);voidpeach_1(void);stackInit(stack*s);voidPush(stack*s,intnum);voidPop(stack*s,int&num);voidpeach_2(stack*s);voidpeach_3(intn,inti);treeCreatTree(tree*T);voidcalculate(tree*T);voidpeach_4(tree*T);intmain(){intdata=

13、0;intn=1,i=1;stacks;treeT;s=Init(&s);T=CreatTree(&T);while(1){switch(Desk(n)){case1:peach_1();break;case2:peach_2(&s);break;case3:peach_3(n,i);break;case4:peach_4(&T);break;case5:exit(0);break;}}return0;}//头文件代码#defineDAYS10//定义给定的天数#defineSTACK_SIZE5//栈的容量,实际只用了一个

14、#defineTRUE1#defineERROR0voidpeach_3(intn,inti);//用户界面intDesk(intn){printf("**************************************************");printf("

15、欢迎进入猴