資源描述：
《猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、一、設(shè)計題目?猴子吃桃子問題有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子。二、運行環(huán)境（軟、硬件環(huán)境）VC++6.0PC電腦一臺三、算法的需求分析1)?采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解2)?采用鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解3)?采用遞歸實現(xiàn)上述求解4)?如果采用4種方法者,適當(dāng)加分//用戶界面intDesk(intn){printf("**************************************************");printf("
2、歡迎進入猴
3、子吃桃子系統(tǒng)
4、");printf("
5、1-數(shù)組法2-鏈表法3-遞歸法4-二叉樹法5-退出
6、");printf("***************************************************");printf("請輸入要選擇的方法:");scanf("%d",&n);getchar();system("cls");//刷新屏幕while(n<1
7、
8、n>5){printf("***輸入錯誤!請重新輸入***");scanf("%d",&n);}returnn;}四、算法概要設(shè)計//采用鏈數(shù)據(jù)結(jié)構(gòu)(棧)實現(xiàn)上述求解typ
9、edefstruct{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;}//二叉樹創(chuàng)建一個大小為DAYS(由用給出)的二叉樹,二叉樹的左孩子節(jié)點存放當(dāng)天的桃子數(shù)，右節(jié)點存放數(shù)字1，即為多吃的一個桃子。typedefstructTNode{intdata;struct
10、TNode*lchild;structTNode*rchild;}tree;//創(chuàng)建一個二叉樹treeCreatTree(tree*T)//T為指針類型{intn=0,i=0;tree*p,*pr,*T1;T=(tree*)malloc(sizeof(TNode));T1=T;T->data=1;//根節(jié)點內(nèi)的數(shù)據(jù)為第DAYS天的桃子數(shù)for(i=1;ilchild=NULL;pr->rchild=NU
11、LL;p->data=0;pr->data=1;T1->lchild=p;T1->rchild=pr;T1=p;}T1->lchild=NULL;T1->rchild=NULL;return*T;//返回T的地址}//算法框架圖打印共摘的桃子數(shù)量判斷是否執(zhí)行完畢進入猴子吃桃子系統(tǒng)界面開始選擇要使用的方法進入該函數(shù)判斷是否執(zhí)行完畢繼續(xù)執(zhí)行NYNY五、算法詳細設(shè)計#include#include#include"peach.h"http://函數(shù)聲明intDesk(intn);voidpeach_1(void);stackInit(
12、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=0;intn=1,i=1;stacks;treeT;s=Init(&s);T=CreatTree(&T);while(1){switch(Desk(n)){case1:peach_1();br
13、eak;case2:peach_2(&s);break;case3:peach_3(n,i);break;case4:peach_4(&T);break;case5:exit(0);break;}}return0;}//頭文件代碼#defineDAYS10//定義給定的天數(shù)#defineSTACK_SIZE5//棧的容量,實際只用了一個#defineTRUE1#defineERROR0voidpeach_3(intn,inti);//用戶界面intDesk(intn){printf("************************************
14、**************");printf("
15、歡迎進入猴
