數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告猴子選大王

1、北京化工大學(xué)北方學(xué)院課程設(shè)計(jì)報(bào)告課程名稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 設(shè)計(jì)題目 猴子選大王 專業(yè)、班級(jí) 學(xué) 號(hào) 姓 名 指導(dǎo)教師 設(shè)計(jì)時(shí)間 年 月 日一、 引言（簡(jiǎn)要說明設(shè)計(jì)題目的目的、意義、內(nèi)容、主要任務(wù)等）1 設(shè)計(jì)目的1）培養(yǎng)學(xué)生運(yùn)用算法與數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)解決實(shí)際編程中的數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和算法設(shè)計(jì)問題。2）訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫程序求解指定問題3）提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力；4）訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。

2、2 內(nèi)容本次課程設(shè)計(jì)完成模塊：猴子選大王3 主要任務(wù)一堆猴子都有編號(hào)，編號(hào)是1，2，3 .m ,這群猴子（m個(gè)）按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第n個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。二、 正文（課程設(shè)計(jì)的主要內(nèi)容，包括實(shí)驗(yàn)與觀測(cè)方法和結(jié)果、儀器設(shè)備、計(jì)算方法、編程原理、數(shù)據(jù)處理、設(shè)計(jì)說明與依據(jù)、加工整理和圖表、形成的論點(diǎn)和導(dǎo)出的結(jié)論等。正文內(nèi)容必須實(shí)事求是、客觀真切、準(zhǔn)確完備、合乎邏輯、層次分明、語(yǔ)言流暢、結(jié)構(gòu)嚴(yán)謹(jǐn)，符合各學(xué)科、專業(yè)的有關(guān)要求。）1應(yīng)用程序功能程序運(yùn)行結(jié)果如下：2. 輸入數(shù)據(jù)類型、格式和內(nèi)容限制輸入數(shù)據(jù)為整型，切勿輸

3、入整形以外數(shù)據(jù)類型，否則程序?qū)?bào)錯(cuò)。3. 主要算法模塊描述流程圖：4. 源程序代碼#include iostream#include stdlib.husing namespace std;typedef struct nodeint data;struct node *next;/定義結(jié)點(diǎn)指針listnode;typedef listnode *linklist;/自定義鏈表類型listnode *q,*p;linklist head=(linklist)malloc(sizeof(listnode);/申請(qǐng)頭結(jié)點(diǎn)/*按將猴子數(shù)量編號(hào)并存入鏈表*/linklist create(int n)

4、int i;p=head;p-next=null;for(i=1;idata=i;p-next=q;p=q;p-next=null;return head;/返回鏈表頭指針/*打印鏈表*/void printlist(linklist head)p=head-next;while(p)/打印鏈表直至鏈表結(jié)尾coutdatanext;/*刪除被選到的猴子*/void delete(listnode *b,listnode *pb)/*pb為刪除結(jié)點(diǎn)的前驅(qū)*/pb-next=b-next;free(b);/*猴子選大王（數(shù)n個(gè)）*/int king(linklist head,int n,int

5、i)int j,k;listnode *pp,*t; /*刪除節(jié)點(diǎn)前驅(qū)*/p=head;if(i=1)return i;while(i!=1)for(j=0;jnext;if(!p)p=head-next;if(!p-next)t=head;/當(dāng)刪除的結(jié)點(diǎn)為最后一個(gè)結(jié)點(diǎn)時(shí)，t指向頭結(jié)點(diǎn)elset=pp;delete(p,pp);p=t;i-;k=pp-data;/將最后一只猴子的編號(hào)賦值給kreturn k;/返回最后一只猴子編號(hào)void main()int i,c,k,flag=0;cout請(qǐng)輸入猴子數(shù)量i;cout-將猴子順序編號(hào)-endl;printlist(create(i);/調(diào)用將

6、猴子順序編號(hào)的函數(shù)coutendl-編號(hào)結(jié)束-endl;while(!flag)cout第幾個(gè)猴子離開？c;if(ci)cout輸入數(shù)量大于猴子數(shù)量，請(qǐng)重新輸入endl;if(ci|c=i) flag=1;k=king(head,c,i);/調(diào)用猴子先大王函數(shù)cout大王編號(hào)為 kendl;三 結(jié)論（應(yīng)當(dāng)準(zhǔn)確、完整、明確精練；也可以在結(jié)論或討論中提出建議、設(shè)想、尚待解決問題等。）本次課程設(shè)計(jì)在整整一周的時(shí)間內(nèi)得以完成，全部?jī)?nèi)容主要包括：目錄，課題設(shè)計(jì)背景，詳細(xì)設(shè)計(jì)，設(shè)計(jì)結(jié)果及分析等方面的內(nèi)容，主要通過上網(wǎng)收集資料，查找參考書目，了解圖書管理的設(shè)計(jì)背景，明確設(shè)計(jì)方向和內(nèi)容，在此基礎(chǔ)上形成了該課程

7、設(shè)計(jì)的的基礎(chǔ)框架。再進(jìn)行源代碼的創(chuàng)作以及整合，并及時(shí)上級(jí)進(jìn)行調(diào)試，保證代碼的有效性。具體內(nèi)容在程序設(shè)計(jì)各章節(jié)均有體現(xiàn)。在本次課程設(shè)計(jì)中，我收獲了許多。首先，在課程設(shè)計(jì)中通過對(duì)相關(guān)資料的搜索，設(shè)計(jì)猴子選大王實(shí)際上是一個(gè)約瑟夫環(huán)問題，設(shè)計(jì)這個(gè)程序比較簡(jiǎn)單，更重要的是在看到現(xiàn)象的同時(shí)我看到了它的本質(zhì)，程序設(shè)計(jì)確實(shí)是一門神奇的工具，它可以通過普普通通的程序代碼實(shí)現(xiàn)很多法在的流程，在減少人力勞動(dòng)的同時(shí)，展現(xiàn)著科學(xué)的魅力。這樣是我更加清楚地認(rèn)識(shí)到自身存在的差距，所學(xué)的那點(diǎn)知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，學(xué)無止境才是真道理。其次，課程設(shè)計(jì)的主要內(nèi)容和目的是解決實(shí)際問題，同時(shí)運(yùn)用所學(xué)的知識(shí)。這是我認(rèn)識(shí)到了將知識(shí)活學(xué)活用的重

8、要性。以往的我們只是簡(jiǎn)簡(jiǎn)單單的將書本上的知識(shí)以模板的形式刻入腦袋中，而在面對(duì)實(shí)際問題時(shí)卻往往不知所措，這是理論泛濫帶來的直接后果。這次的實(shí)踐，讓我將上學(xué)期所學(xué)的c語(yǔ)言和本學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)在實(shí)際的操作運(yùn)用中進(jìn)一步鞏固，對(duì)于那些沒有學(xué)透的知識(shí)，如，函數(shù)調(diào)用，結(jié)構(gòu)體等，在不停摸索，商討的過程中最終將它們一一解決，同時(shí)也新增了許多沒有學(xué)到過的內(nèi)容。最后，對(duì)于我來說，獨(dú)立完成這項(xiàng)課程設(shè)計(jì)是十分困難的，在學(xué)習(xí)和復(fù)習(xí)知識(shí)的過程中，難免要請(qǐng)教同學(xué)老師，他們的熱心，讓我感受到了團(tuán)隊(duì)的力量和團(tuán)隊(duì)的溫暖，使我能順利的完成任務(wù)。課程設(shè)計(jì)的結(jié)束并不代表著學(xué)習(xí)的結(jié)束。這次的設(shè)計(jì)，把我?guī)氲搅艘粋€(gè)全新的不曾接觸過的領(lǐng)域，

9、讓我在以往只是注重操作的基礎(chǔ)上，更多的思考到了，這是如何實(shí)現(xiàn)的，運(yùn)用我所學(xué)到的知識(shí)是不是可以同樣做出這樣的網(wǎng)站，實(shí)現(xiàn)不一樣的操作，達(dá)到同樣的效果？我似乎有所領(lǐng)悟了，學(xué)習(xí)的本質(zhì)不是讓你牢牢的掌握一個(gè)知識(shí)，而是讓你掌握一種方法，一種思想。同時(shí)，我知識(shí)的局限是毋庸置疑的，在縱多高級(jí)語(yǔ)言中，如，c+，java ，c#，c語(yǔ)言編程是我目前唯一能做到的，并且還做得很不完善，所以在以后的學(xué)習(xí)中一定要抓緊現(xiàn)在的大好時(shí)光擴(kuò)充自己的知識(shí)儲(chǔ)備，掌握更多的方法，為將來實(shí)現(xiàn)更多領(lǐng)域功能所用！同時(shí)本次課程設(shè)計(jì)讓我學(xué)習(xí)知識(shí)的同時(shí)，也鍛煉了自己面對(duì)新問題時(shí)的抗壓能力，直面困難，不拋棄不放棄，堅(jiān)持到底！在以后的學(xué)習(xí)和生活中，我

10、將發(fā)揚(yáng)這些優(yōu)點(diǎn)，劈荊斬浪，挑戰(zhàn)自我，一步一步往前走。由于時(shí)間有限，本人水平有限，報(bào)告中可能存在諸多不完善之處，還望見諒。四、 參考文獻(xiàn)1.譚浩強(qiáng)著，c程序設(shè)計(jì)（第三版），北京：清華大學(xué)出版社。2. gary j.bronson著，劉勇譯，c+程序開發(fā)與設(shè)計(jì)（第二版）北京：人民郵電出版社3.朱站立編著，數(shù)據(jù)結(jié)構(gòu)使用c語(yǔ)言（第4版）北京：電子工業(yè)出版社4.譚浩強(qiáng)，張基溫，唐永炎編著，c語(yǔ)言程序設(shè)計(jì)教程，北京：高等教育出版社19925.譚浩強(qiáng)編著，c程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第二版），北京：清華大學(xué)出版社，19926.譚浩強(qiáng)編著，qbasic語(yǔ)言教程，北京：電子工業(yè)出版社，19977.譚浩強(qiáng)編著，田數(shù)清編著，pascal語(yǔ)言程序設(shè)計(jì)（第二版），北京：高等教育