數(shù)據(jù)結(jié)構(gòu)大作業(yè) 猴子吃桃問(wèn)題

《數(shù)據(jù)結(jié)構(gòu)大作業(yè) 猴子吃桃問(wèn)題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、課程設(shè)計(jì)說(shuō)明書(shū)課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)題目：猴子吃桃問(wèn)題學(xué)院：計(jì)算機(jī)科學(xué)與信息工程學(xué)院學(xué)生姓名：學(xué)生學(xué)號(hào)：專(zhuān)業(yè)班級(jí)：軟件工程指導(dǎo)教師：宋強(qiáng)2014年06月15日課程設(shè)計(jì)任務(wù)書(shū)設(shè)計(jì)題目猴子吃桃問(wèn)題學(xué)生姓名班級(jí)軟件工程設(shè)計(jì)要求：基本要求(1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解(2)采用鏈?zhǔn)綌?shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解(3)采用遞歸實(shí)現(xiàn)上述求解(4)采用隊(duì)列實(shí)現(xiàn)上述求解學(xué)生應(yīng)完成的工作：參考文獻(xiàn)閱讀：參考文獻(xiàn)[1]嚴(yán)蔚敏等編著.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）.北京：清華大學(xué)出版社，2003[2]李春葆，金晶編著.數(shù)據(jù)結(jié)構(gòu)教程（C語(yǔ)言版）.北京：清華大學(xué)出版社，2006[3]朱立華等編著.面向?qū)ο蟪绦蛟O(shè)計(jì)及C++.北京：人民郵

2、電出版社，2008工作計(jì)劃：任務(wù)下達(dá)日期：2014年06月01日任務(wù)完成日期：2014年06月15日學(xué)生（簽名）：猴子吃桃問(wèn)題摘要：數(shù)據(jù)結(jié)構(gòu)是一門(mén)結(jié)合C++知識(shí)的重要課程，因此我們要學(xué)會(huì)用平時(shí)課本的知識(shí)運(yùn)用到我們的現(xiàn)實(shí)生活當(dāng)中，這樣才能讓我們所學(xué)的知識(shí)更加深刻。分析了猴子吃桃子問(wèn)題的實(shí)質(zhì)，得到了其數(shù)學(xué)模型ni-1=2*（ni+1）(0，接下來(lái)就是其需求分析和概要設(shè)計(jì)，大致的制定出其實(shí)現(xiàn)方案以及其系統(tǒng)結(jié)構(gòu)，然后就是利用掌握的語(yǔ)言C/C++編程實(shí)現(xiàn)這一生活問(wèn)題，該軟件用了幾種不同的方法解答出了所需要的答案。猴子吃桃的問(wèn)題就是一個(gè)例子，我們可以運(yùn)用簡(jiǎn)單的四種解法進(jìn)行解題，即數(shù)組求值解法，鏈表求值解法

3、，遞歸求值解法和隊(duì)列求值法，通過(guò)分析四種解法，根據(jù)各種解法的功能，從而我們得到最合適的求法。關(guān)鍵詞：猴子吃桃子；數(shù)組法；鏈表法；遞歸法；隊(duì)列法；分析目錄1設(shè)計(jì)背景11.1問(wèn)題描述11.2基本要求11.3開(kāi)發(fā)及運(yùn)行平臺(tái)12.設(shè)計(jì)方案22.1題目分析22.2需求分析規(guī)格22.2.1數(shù)據(jù)求解法分析32.2.2鏈表求解法分析32.2.3遞歸法分析42.2.4隊(duì)列法分析...42.3數(shù)據(jù)流程圖...........................................................................................................

4、..........................42.4系統(tǒng)結(jié)構(gòu)圖53方案實(shí)施53.1數(shù)據(jù)類(lèi)型定義...................................................................................................................................53.2主要模塊設(shè)計(jì)............................................................................................................

5、......................53.2.1模塊1——數(shù)組求解模塊53.2.2模塊2——鏈表求解模塊63.2.3模塊3——遞歸求解模塊73.2.4模塊4——隊(duì)列求解模塊83.3源程序.................................................................................................................................................84結(jié)果與結(jié)論134.1調(diào)試分析..........................................

6、................................................................................................134.2程序運(yùn)行結(jié)果..................................................................................................................................134.3結(jié)論........................................................

7、............................................................................................145.參考文獻(xiàn)151.設(shè)計(jì)背景1.1問(wèn)題描述有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。1.2基本要求(1)采用數(shù)組