猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

《猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。

1、一、設(shè)計(jì)題目?猴子吃桃子問題有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來這群猴子共摘了多少個(gè)桃子。二、運(yùn)行環(huán)境（軟、硬件環(huán)境）VC++6.0PC電腦一臺(tái)三、算法的需求分析1)?采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2)?采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解3)?采用遞歸實(shí)現(xiàn)上述求解4)?如果采用4種方法者,適當(dāng)加分//用戶界面intDesk(intn){printf("**************************************************"

2、);printf("

3、歡迎進(jìn)入猴子吃桃子系統(tǒng)

4、");printf("

5、1-數(shù)組法2-鏈表法3-遞歸法4-二叉樹法5-退出

6、");printf("***************************************************");printf("請(qǐng)輸入要選擇的方法:");scanf("%d",&n);getchar();system("cls");//刷新屏幕while(n<1

7、

8、n>5){printf("***輸入錯(cuò)誤!請(qǐng)重新輸入***");scanf("%d",&n);}return

9、n;}四、算法概要設(shè)計(jì)//采用鏈數(shù)據(jù)結(jié)構(gòu)(棧)實(shí)現(xiàn)上述求解typedefstruct{int*top;int*base;}stack;//初始化一個(gè)棧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)建一個(gè)大小為DAYS(由用給出)的二叉樹,二叉樹的左孩子節(jié)點(diǎn)存放當(dāng)天的桃子數(shù)，右節(jié)點(diǎn)存

10、放數(shù)字1，即為多吃的一個(gè)桃子。typedefstructTNode{intdata;structTNode*lchild;structTNode*rchild;}tree;//創(chuàng)建一個(gè)二叉樹treeCreatTree(tree*T)//T為指針類型{intn=0,i=0;tree*p,*pr,*T1;T=(tree*)malloc(sizeof(TNode));T1=T;T->data=1;//根節(jié)點(diǎn)內(nèi)的數(shù)據(jù)為第DAYS天的桃子數(shù)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的地址}//算法框架圖打印共摘的桃子數(shù)量判斷是否執(zhí)行完畢進(jìn)入猴子吃桃子系統(tǒng)界面開始選擇要使用的方法進(jìn)入該函數(shù)判斷是否執(zhí)行完畢繼續(xù)執(zhí)行NYNY五、算法詳細(xì)設(shè)計(jì)#include#in

12、clude#include"peach.h"http://函數(shù)聲明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//定義給定的天數(shù)#defineSTACK_SIZE5//棧的容量,實(shí)際只用了一個(gè)

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

15、歡迎進(jìn)入猴