猴子吃桃問題數(shù)據(jù)結構課程設計(參考版)
2025-01-12 00:41本頁面
【正文】 最后我要感謝我的同學以及汪文彬老師對我的幫助，我所取得的進步與他們的熱心幫助是離不開的。 總而言之，通過這一課程設計的學習，我對 C程序有了更深的認識。 在編寫代碼時也遇到了很多麻煩，例如在用遞歸編寫時，突然忘了遞歸在系統(tǒng)棧內(nèi)是如何 運行的，于是我向同學和老師虛心請教。 經(jīng)過一系列的調(diào)試運行，該程序可以正確執(zhí)行，并能夠按要求完成任務。 二叉樹法：創(chuàng)建一個大小為 DAYS 的二叉樹，其中根節(jié)點為第 DAYS 天的桃子數(shù)，其中根節(jié)點的左孩子為上一天的桃子數(shù)，右孩子只存一個固定數(shù)據(jù)，即數(shù)字 1。 鏈表法：創(chuàng)建一個鏈棧，先把第 DAYS 天的桃子數(shù)進棧，然后出棧，把出戰(zhàn)的數(shù)據(jù)num 進行處理，即 num = 2*(num + 1)，然后繼續(xù)進棧，出棧如此反復循環(huán) DAYS 次結束。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 二 叉 樹 法 *\n)。 while(Tlchild != NULL) { T=Tlchild。 peach_3(n,i+1)。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 遞 歸 法 * \n)。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 鏈 表 法 * \n)。 i++。 while(i DAYS) { Pop(s,num)。 Push(s,1)。 } void peach_2(stack *s) { int i=0。 printf(* 這群猴子共摘了 %d 個桃子 *\n,peach[0])。 } printf(* * * * * * * * * * * * * * * * * * * * *\n)。 i0。 peach[DAYS1]=1。 } //采用數(shù)組數(shù)據(jù)結構實現(xiàn)上述求解 void peach_1(void) { int peach[50]={0}。 break。 break。 case 4: peach_4(amp。 case 3: peach_3(n,i)。s)。 開始 函數(shù)功能 ： 1數(shù)組法 2鏈表法 3遞歸法 4二叉樹法 5退出 選擇一個功能 執(zhí)行該功能 break。T)。s)。 tree T。 int n=1,i=1。 void peach_4(tree *T)。 tree CreatTree(tree *T)。 void peach_2(stack *s)。 void Pop(stack *s,int amp。 stack Init(stack *s)。 } 六、算法的測試 //主函數(shù) include include include //函數(shù)聲明 int Desk(int n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,Tdata)。 } printf(* * * * * * * * * * * * * * * * * * * * *\n)。 } } //二叉樹遍歷最左下角的孩子節(jié)點 void peach_4(tree *T) { calculate(T)。 T1data=2*(T2d
試題試卷相關推薦
鄂ICP備17016276號-1