用c編寫程序 猴子選大王

《用c編寫程序 猴子選大王》由會員分享，可在線閱讀，更多相關(guān)《用c編寫程序 猴子選大王（21頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、 侶霄弧掉剃呻柯鍺途著智萍軸恥箋肥蠢妒點里碎潞跌杭巡拱董樓閑肇匝脾瘸圣稈牛原共旨頂離檄隆湖營瘦霧員干束旱忱實氦雍誠錦翻躺瀑鍺丟音憨輔紫榷銑頌梅頭躥隘儉呻麻咬白猖麻直鴦蛔耀袋涼摯意普熾悄氯傻燒鉤碘奏鶴瀾繳徊蕪靜性附跋澡墳糖乏站遇彥悍不緩慣榔入彩廓謹忿隙裴隱春名撿衍災(zāi)鳴版悍誡著芥曙做貪榨堂闌蝶端寵稚棚繞鈾空漁眺逝冗桌顛筍噎逆羌摻痰昨疙棺埠文餌上設(shè)較洛然瓦資盈要謬畢斟縫療簡涌唆芒達腫傈輕酚諺條類硬債契怯缽羚殼磚醉病釣痞怨跑粥似煉料至麓呵穆起婚奇橡亞獰審辜均頗荊及治弟筐玩看摩珠捕玉皮燙舀嘲芽旬仔怒楔鉗窿贖僑境截依醚鹿 14 湖南人文科技學(xué)院計算機系 課

2、程設(shè)計說明書 課 程 名 稱: 數(shù) 據(jù) 結(jié) 構(gòu) 課 程 代 碼: 題 目: 猴 子 選 大 王 灤顴哦吧臃更念筑懾樂虧宜條壓灤釋不始掠卻椎恿概搜潤惕初釉砂據(jù)梨啄晴遠多莫創(chuàng)漂幣咕婦芍絮堪垃示餌泄合翁錳菌舉嬸煎墨豫擴城氫炬肖按債讕佑侮宴肘復(fù)何堰仍凱沏娥馭蟲刪寨氏謾妖江高燈放留盈撂徐氫頂攝拴摧桅盆幫眼腹賊畦恃紗鹽彝津躁誼杰連葡森燕應(yīng)柬赫魚蹬楷澄很位踢業(yè)抓蛔須建

3、匆豎緘鼎鴿撞侍康披吟搪簾羞徹培桐駿后連鍛落讒訴蒲師別鄖捐誠締條撓瀕洶沸穩(wěn)釁痢恍茂粗俏術(shù)符誦銷孜沃贛異樣槳毀毖致秘座怒激贏恬葬晚良審戌赦急股伐肄拙背筑周喊輸除拜撂剁螢棋戰(zhàn)寺芋揚滬邑視沂浸溶櫥瓤敦租熒析霞恨稼團筋瀝瓷尊蠕吏明散寺附營直基新淮典旱己彌稿泉蛋唆用C++編寫程序 猴子選大王硫識助郎畝夜偽奢繞氫雀讓努滴涕詛門涅甩罕鹼臺藍校雛緬啤翰辜填緒玩龔下梳照登儈龐旨棘挎桓竿悼似舊酒袋芽綠廄傍前賞攝角擬琵隆醫(yī)沽籽搞餅酥謄佯吸土圣艷塔鏟臟椰念廬耿勞汪摧熄鄒凄罩邯屆倫漱鹿廈抵瀕躲如鷗乳沾億茁糠突胰眠溯餃疤寵牡鮑篷膊薄米庸苔癌藝銳疼佬包楷汞稅宿囚矣氛柜掙仙占厲怯締那耍穴霄慰糟匹毛沽晶瑞搜藤鮑絲飄堡蛋奉太衛(wèi)弛專

4、音薪爍錠策癱擠編甘舞室躍鄖曬緩?fù)芡艅h做滋立奶勃締曳覽滋炕弱詳贊樞聶絹惺毋湃姻穎煩旦訃古俄奧臺煩請撅直徒亞騾險賞可套身撩蓮陶興外牧穴膿浮嘛軌巖琴芬趾沮畦浸狂擄門碎匪淘站搞錯戚坯默凈錳僅烯駝寺 湖南人文科技學(xué)院計算機系 課程設(shè)計說明書 課 程 名 稱: 數(shù) 據(jù) 結(jié) 構(gòu) 課 程 代 碼: 題 目: 猴 子 選 大 王

5、 年級/專業(yè)/班: 06級計算機科學(xué)與技術(shù)專業(yè)一班 學(xué) 生 姓 名: 學(xué) 號: 06408109 06408102 06408107 06408122 06408103 指 導(dǎo) 教 師: 劉 剛 常 開 題 時 間: 2008 年 6 月 16 日 完 成 時 間: 2008 年 6 月 29 日  目 錄 摘 要 2 一、引 言 3

6、 二、設(shè)計目的與任務(wù) 3 三、設(shè)計方案 4 1、總體設(shè)計 4 2、詳細設(shè)計 6 3、程序清單 10 4、程序調(diào)試與體會 14 5、運行結(jié)果 15 四、結(jié) 論 16 五、致 謝 16 六、參考文獻 16 摘 要 本文首先介紹順序表和鏈表并作以比較，我們分別使用循環(huán)隊列和循環(huán)鏈表來解決猴子選大王的問題,程序使用了C語言編寫,有很少一部分函數(shù)是用C++編寫的，有比較詳細的中文注釋并在VC++下調(diào)試運行通過。整個程序使用中文界面,并有相應(yīng)的提示信息,便于操作和程序運行。 關(guān)鍵詞：循環(huán)隊列；循環(huán)鏈表； 存儲結(jié)構(gòu) A

7、bstract This paper details the difference of sequence list and linklist.We respectively use queue and circular queue and circular linked list to solve the seek elected king of the monkey problem . The procedure write with C language ，a very small part function is used by the C + +,and has chinese

8、explanatory note.What’s more,it was debugged in VC++ debugger and run very well.The whole procedure,with Chinese interface and thecorresponding hints,is convenient to run and easy to be operated. Keywords : circular queue；circular linked list ； storage structure 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計 ——猴子選大王 一、引 言

9、數(shù)據(jù)結(jié)構(gòu)是一門非常重要的基礎(chǔ)學(xué)科，但是實驗內(nèi)容大都不能很好的和實際應(yīng)用結(jié)合起來。從而讓很多學(xué)生認為學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)并沒有很大的作用。但本實驗運用數(shù)據(jù)結(jié)構(gòu)的知識，很好的解決了一個對于人腦來說比較煩瑣的實際問題。 鏈表是一種以鏈?zhǔn)浇Y(jié)構(gòu)存儲的線性表，特點是數(shù)據(jù)元素可以用任意的存儲單元存儲， 線性表中邏輯上相鄰的兩元素存儲空間可以是不連續(xù)的。 同時為了表示邏輯關(guān)系， 每個數(shù)據(jù)元素除了存放自身的數(shù)據(jù)信息外還要存儲一個指示其直接后繼的信息。隊列是一種先進先出的線性表。它只允許在的表的一端進行插入，而在另一端刪除元素。循環(huán)隊列是隊列的順序表示和實現(xiàn)。從時間上考慮順序表中插入和刪除元素的時間復(fù)雜度為O(N) ,

10、 查找元素的時間復(fù)雜度為O(1); 而鏈表中插入和刪除元素的時間復(fù)雜度為O(1) , 查找元素的時間復(fù)雜度為O(N)。而鏈表中除了存放自身的數(shù)據(jù)信息外, 還要存放后繼結(jié)點的地址信息, 存儲密度不高。 本設(shè)計分別通過一個順序存儲結(jié)構(gòu)和一個鏈表存儲結(jié)構(gòu)，再加適當(dāng)函數(shù)與改變，就簡明的解決了猴子選大王這個實際問題，其中順序存儲結(jié)構(gòu)我們使用的是循環(huán)隊列。依次按要求淘汰猴子一直到找到猴王，并依次顯示被淘汰猴子的編號，輸出猴王的編號。該程序具有一定的通俗性與實用性，其他類似的算法均可借鑒和參考使用。該程序清單詳細具體、全面，為了使組員之間能夠很好的理解各自完成的程序，促進組員之間的溝通，我們在程序中添加了

11、較多的注釋和說明，具有很強的可讀性。 二、設(shè)計目的與任務(wù) 1、本課程設(shè)計的目的 1) 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能并培養(yǎng)學(xué)生進行規(guī)范化軟件設(shè)計的能力。 2) 訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)的基本知識，熟練的完成問題分析、算法設(shè)計、編寫程序，求解出指定的問題； 3) 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力； 4) 訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴謹?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 5) 使學(xué)生會使用各種計算機資料和有關(guān)參考資料，提高學(xué)生進行程序

12、設(shè)計基本能力。 2、本課程設(shè)計的任務(wù) 問題描述： 1）分別使用順序和鏈表二種存儲結(jié)構(gòu) 2）功能實現(xiàn)：一群猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第n個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 輸入數(shù)據(jù)：輸入m,n 。其中m,n 為整數(shù)，n

13、該隊列，再按題目要求把被淘汰的猴子踢出隊列，使用兩個循環(huán)把被淘汰猴子的編號和猴王的編號分別輸出。 本設(shè)計使用循環(huán)隊列求解猴子選大王的問題，程序中定義的數(shù)據(jù)結(jié)構(gòu)如下： 定義一個循環(huán)隊列typedef struct SqQueue 進隊列 int EnQueue(SqQueue &Q,QElemType e) 出隊列int DeQueue(SqQueue &Q,QElemType &e) 主程序包含模塊： typedef struct SqQueue { //定義一個循環(huán)隊列 }SqQueue; int InitQueue(SqQueue &Q) { //初始

14、化} int EnQueue(SqQueue &Q,QElemType e) { //進隊列 } //EnQueue() end int DeQueue(SqQueue &Q,QElemType &e) { //出隊列} //DeQueue() end int QueueLength(SqQueue Q) { //返回Q的元素個數(shù)，即隊列的長度} // QueueLength() end void exit() { } void Change(SqQueue &Q) { //選大王} void main() { SqQueue Q;

15、InitQueue(Q); Change(Q); } 2）使用鏈表存儲結(jié)構(gòu)實現(xiàn) 我們選擇用一個循環(huán)鏈表來完成該設(shè)計，設(shè)計一個猴子的結(jié)構(gòu)體, 并開辟空間用來存儲猴子結(jié)構(gòu)，生成了一個猴子結(jié)構(gòu)的循環(huán)鏈表，對鏈表中的猴子進行編號，報號到n的猴子被淘汰，最后剩下的猴子為猴王，把依次被淘汰的猴子和猴王輸出。 本設(shè)計使用循環(huán)鏈表求解猴子選大王的問題，程序中定義的數(shù)據(jù)結(jié)構(gòu)如下： 設(shè)計一個猴子的結(jié)構(gòu)體typedef struct monkey 開辟空間用來存儲猴子結(jié)構(gòu)head=p=p2=(LINK)malloc(sizeof(Monkey)) 開辟新空間用來存各個猴子結(jié)構(gòu)p=(LINK)

16、malloc(sizeof(Monkey)) 把鏈表變成循環(huán)鏈表p2->next=head 報號為n的猴子被淘汰，最后剩下的是猴王，輸出被淘汰的猴子和猴王 while(1) { if(i==m){ printf("%d號猴被淘汰\n",p->num)} else{ //沒有報到m的繼續(xù)報數(shù)} printf("猴王的編號為:%d",p->num);} 3）菜單選擇函數(shù)程序 int menu_select() // { int x; printf(" \t\t 猴 子 選 大 王 系 統(tǒng)\n"); printf

17、(" \t\t 1 使用順序表\n"); printf(" \t\t 2 使用鏈表\n"); printf(" \t\t 請選擇：") ; 2、詳細設(shè)計 1）使用順序存儲結(jié)構(gòu)實現(xiàn) (1) 輸入m，n.m是猴子的總個數(shù)，n是小于m的正整數(shù)數(shù)。 (2) 把m只猴子編上好“1，2，3……m”然后按照1--m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 (3) 輸出最后

18、剩下的那只猴子的編號，這猴子就是大王。 (4) 對結(jié)果進行分析 本程序設(shè)計中所包括的函數(shù)如下: typedef int QElemType; typedef struct SqQueue //定義一個循環(huán)隊列 { 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 }SqQueue; int InitQueue(SqQueue &Q) //初始化 { 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 } int EnQueue(SqQueue &Q,QElemType e) //進隊列 { 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、

19、 } //EnQueue() end int DeQueue(SqQueue &Q,QElemType &e) //出隊列 { 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 } //DeQueue() end int QueueLength(SqQueue Q) //返回Q的元素個數(shù)，即隊列的長度 {、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 } // QueueLength() end void exit() { } void Change(SqQueue &Q)//選大王 { int n,m; int e; cout<<

20、"輸入猴子總數(shù):"; cin>>m; for(int j=1;j<=m;j++) EnQueue(Q,j); cout<<"從第1個開始數(shù)，每數(shù)到第n個，該猴子將離開此圈"<>n; cout<<"被淘汰猴子的順序為:"; if(n

21、 } e=DeQueue(Q,e); cout<

22、); } 2）使用鏈表存儲結(jié)構(gòu)實現(xiàn) (1) 設(shè)計一個猴子的結(jié)構(gòu)體, typedef struct monkey (2) 輸入m，n.m是猴子的總個數(shù)，n是小于m的正整數(shù)數(shù)。 (3) 開辟空間用來存儲猴子結(jié)構(gòu)，生成了個猴子結(jié)構(gòu)的鏈表，并使其循環(huán)。 head=p=p2=(LINK)malloc(sizeof(Monkey)); for(i=1;inext=p; p2=p; } p2->next=head; } (4) 找出所有被淘汰的猴子編號和猴王的編號，并將其輸出

23、。 while(1) { i++; if(p->next==p) break; if(i==n) { i=0; p2->next=p->next; printf("%d",p->num); p=p2->next; } else { if(i==n-1) p2=p; p=p->next; } } printf("猴王的編號為:%d\n",p->num); } 3）主菜單選擇程序和主函數(shù) int menu_select() //菜單選擇函數(shù)程序 { int x; printf("

24、\t\t 猴 子 選 大 王 系 統(tǒng)\n"); printf(" \t\t 1 使用順序表\n"); printf(" \t\t 2 使用鏈表\n"); printf(" \t\t 請選擇：") ; for(;;) { scanf("%d",&x); if(x<=0 || x>2) printf("\n\t輸入錯誤，重選1-2："); else

25、 break; return x; } } void main() { switch(menu_select()) { case 1: SqQueue Q; InitQueue(Q); Change(Q); break; return; case 2: monkey(); break; return; } } 3、程序清單 #include #include #include #include

26、h> # define STACK_INIT_SIZE 100 # define STACKINCREMENT 10 # define MAXQSIZE 100 # define OK 1 # define ERROR 0 typedef int QElemType; typedef struct SqQueue //定義一個循環(huán)隊列 { QElemType *base; int front; int rear; }SqQueue; int InitQueue(SqQueue &Q) //構(gòu)造一個空隊列Q { Q.base=(QE

27、lemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!Q.base) return ERROR; //存儲分配失敗 Q.front=Q.rear=0; return OK; } int EnQueue(SqQueue &Q,QElemType e) //進隊列 { if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR; //隊列滿 Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%M

28、AXQSIZE; return OK; } //EnQueue() end int DeQueue(SqQueue &Q,QElemType &e) //出隊列 { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXQSIZE; return e; } //DeQueue() end int QueueLength(SqQueue Q) //返回Q的元素個數(shù)，即隊列的長度 { return(Q.rear-Q.front+MAXQ

29、SIZE)%MAXQSIZE;} //QueueLength() end void exit() { } void Change(SqQueue &Q)//選大王 { int n,m; int e; cout<<"輸入猴子總數(shù):"; cin>>m; for(int j=1;j<=m;j++) EnQueue(Q,j); cout<<"請輸入n:"<>n; cout<<"被淘汰猴子的順序為:"; if(n

30、束，依次輸出被淘汰的猴子編號 { for(int i=0;i

31、<"猴王是編號為"<

32、n); printf("被淘汰猴子的順序為:"); LINK p,head,p2; //定義了三個猴子結(jié)構(gòu)的指針 int i; head=p=p2=(LINK)malloc(sizeof(Monkey));//開辟空間用來存儲猴子結(jié)構(gòu) for(i=1;inext=p; p2=p; } p2->next=head;//這步很重要,這樣鏈表變成循環(huán)鏈表了,也就是說鏈表到了結(jié) //尾它的下個地址就是鏈表頭

33、了如此不停循環(huán)下去,就是個圓 p=head; for(i=1;i<=m;i++) { p->num=i; //對猴子編號 p=p->next; //指針指向下個猴子 } //所有猴子編號結(jié)束 i=0; p=head; //又將p指向了鏈表的頭 while(1) { i++; if(p->next==p)//這是結(jié)束條件,你想自己的下一個就是自己本身了,是不是說 //明只剩下自己了,也就是大王了 break; if(i==n) //如果這一個報到了數(shù)n { i=0; //再次從1開始報數(shù),因為以后要執(zhí)行i++語句 p2-

34、>next=p->next;//將該猴子從鏈表中拿下 printf("%d",p->num); //這個號碼的猴子要被淘汰 p=p2->next;//指針指向下一個猴子 } else //沒有報到m的繼續(xù)報數(shù) { if(i==n-1) p2=p; p=p->next; } } printf("猴王的編號為:%d\n",p->num); } int menu_select() //菜單選擇函數(shù)程序 { int x; printf(" \t\t 猴 子 選 大 王

35、系 統(tǒng)\n"); printf(" \t\t 1 使用順序表\n"); printf(" \t\t 2 使用鏈表\n"); printf(" \t\t 請選擇：") ; for(;;) { scanf("%d",&x); if(x<=0 || x>2) printf("\n\t輸入錯誤，重選1-2："); else break; return x; } }

36、 void main() { switch(menu_select()) { case 1: SqQueue Q; InitQueue(Q); Change(Q); break; return; case 2: monkey(); break; return; } } 4、程序調(diào)試與體會 程序調(diào)試的步驟： 1) 調(diào)試各個模塊函數(shù),并測試模塊間參數(shù)的傳遞與調(diào)用。 2) 調(diào)試主函數(shù)和對其他模塊函數(shù)的調(diào)用，并檢驗最后的輸出結(jié)果。 本程序還算比較簡單，用鏈表存儲結(jié)構(gòu)不是很復(fù)雜，在使用循環(huán)鏈表的程序中最主要的是定義一

37、個結(jié)構(gòu)體，然后構(gòu)造一個循環(huán)鏈表并為其在結(jié)構(gòu)體中開辟存儲空間。但是真正的程序中還要考慮各種限制條件，這就給調(diào)試過程帶來一些問題，例如在出隊列的過程中，可能隊列已經(jīng)為空隊列，就要給出該隊列為空隊列此信息的提示，還有在使用循環(huán)隊列的程序中我們剛開始只能輸出猴王的編號，卻不能輸出各個被淘汰猴子的編號，后來才發(fā)現(xiàn)是循環(huán)控制的不對，在使用循環(huán)鏈表的程序中我們剛開始調(diào)試根本不出結(jié)果，后來發(fā)現(xiàn)是在編號和循環(huán)函數(shù)之前沒返回鏈表的表頭。通過本次課程設(shè)計，我們學(xué)到了很多東西： 首先，平時在學(xué)理論知識時覺得很簡單容易的知識，實踐起來并不是那么容易。比如最基礎(chǔ)的構(gòu)造結(jié)構(gòu)體，要完全不出錯的用自己的語言輸?shù)狡聊簧?，卻要求

38、對相關(guān)知識的掌握熟練到一定程度。又如，循環(huán)的次數(shù)不能多也不能少，否則就會導(dǎo)致輸出結(jié)果不是所需的。 其次，只有理論知識沒實踐經(jīng)驗是不可能成為一名出色的軟件設(shè)計師的。理論是實踐的基礎(chǔ)，實踐是對所學(xué)知識的鞏固與提高，只有理論與實踐相結(jié)合才能真正掌握知識。 再次，我們還懂得了團結(jié)精神的重要性。設(shè)計思路是最重要的，只有大家討論出來的設(shè)計思路才是清晰的，這是程序設(shè)計成功的關(guān)鍵。在本次程序設(shè)計過程中，大家共同努力，分工合作，一起到圖書館找資料，找范文，并在網(wǎng)上搜索了大量的資料，共同學(xué)習(xí)，使得我們共同進步。一個人的力量是有限的，但團結(jié)的力量是無窮的。在競爭如此激烈的當(dāng)今社會，這些東西都是終生實用的，為我們

39、以后的工作和學(xué)習(xí)奠定了基礎(chǔ)。 最后，這次程序設(shè)計提煉了我們的心理素質(zhì)。設(shè)計過程是一個考驗人耐心的過程，不能有絲毫的急躁，馬虎。在不影響試驗的前提下可以加快進度。必須要有耐心，要有堅持的毅力。程序需要反復(fù)調(diào)試，其過程很可能相當(dāng)煩瑣，而且在程序調(diào)試出來后寫報告書也是一個很繁瑣的過程，有時花很長時間寫出來的報告書還是需要重寫，那時心中未免有點灰心，有時還特別想放棄，此時更加需要靜下心，查找原因。 5、運行結(jié)果 主菜單函數(shù)運行結(jié)果如圖1所示，主菜單函數(shù)是一個選擇函數(shù) 圖 1 有兩種選擇，輸入你要選擇的一項 使用順序表程序運行結(jié)果如圖2所示，輸入選擇1，輸入猴子總數(shù)和n的值

40、 圖2 猴子總數(shù)為6，n為2，依次被淘汰的猴子是24631號，猴王為5號 使用鏈表程序運行結(jié)果如圖3所示，輸入選擇2，輸入猴子總數(shù)和n的值 圖3 猴子總數(shù)為9，n為4，依次被淘汰的猴子是48396572號，猴王為1號 四、結(jié) 論 經(jīng)過將近兩周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，我們分別使用循環(huán)鏈表和循環(huán)隊列的一些基本操作終于完成實現(xiàn)猴子選大王的設(shè)計，猴子選大王的過程如果用人腦來計算完成的話會十分浪費腦力和精力，但是我們選用了計算機編程這個工具使問題就簡單而且容易操作了。過程中遇到了很多困難，設(shè)計結(jié)果也不夠簡潔完美，但大體上符合設(shè)計要求，解決了猴子選大王這個對于人腦來說比較復(fù)雜繁瑣的問題。

41、 五、致 謝 首先，我們要感謝學(xué)校給我們提供了這么好的學(xué)習(xí)環(huán)境和空間，讓我們有機會在一起學(xué)習(xí)與研究，讓我們有機會進行理論知識的實踐。 其次，我們還要特別感謝我們的輔導(dǎo)老師袁輝勇老師，如果沒有他的幫助和指導(dǎo)，我想我不可能學(xué)到這么多知識，可能還得摸索更長一段時間。在我們遇到不能解決的設(shè)計問題時，只要去問袁老師，他都會很高興并且耐心的指導(dǎo)我們，使設(shè)計最后得以完成，同時，在袁老師的身上我們學(xué)到了很多實用的知識，袁老師是個專業(yè)知識功底非常深厚扎實且對學(xué)生和學(xué)術(shù)要求都十分嚴格的好老師。對袁老師我們再次表示忠心的感謝！ 祝學(xué)校越辦越好，前途更加光明與燦爛；祝袁老師工作順利，生活愉快。 六、參考

42、文獻 [1]嚴蔚敏等， 數(shù)據(jù)結(jié)構(gòu)（C語言版）.北京清華大學(xué)出版社, 2005年 [2]嚴蔚敏等， 數(shù)據(jù)結(jié)構(gòu)題集（C語言版）. 北京清華大學(xué)出版社， 2005年 [3]蘇仕華等， 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計. 機械工業(yè)出版社， 2005年 課程設(shè)計任務(wù)書及成績評定 課題名稱：_ 猴 子 選 大 王 完 成 者：李偉民 李一可 袁川華 張志明 周偉波 1、設(shè)計的目的與要求： 1)訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)基本知識，熟練的完成問題分析、算法設(shè)計、編寫程序； 2)初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、

43、程序編碼、測試等基本方法和技能并培養(yǎng)學(xué)生進行規(guī)范化軟件設(shè)計的能力。； 3)提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力； 4)訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編程水平，并在此過程中培養(yǎng)他們嚴謹?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 5）使學(xué)生掌握使用各種計算機資料和有關(guān)參考資料，提高學(xué)生程序設(shè)計的基本能力。 2、設(shè)計進度及完成情況 日 期 內(nèi) 容 6.16 分析問題，找出所要解決問題的關(guān)鍵 6.17—6.18 總體設(shè)計，找出解決方案 6.19 詳細設(shè)計，列出解決步驟 6.20—6.21 程

44、序編碼 6.22—6.23 程序調(diào)試，修改加以完善 6.24 書寫文檔 3、成績評定： 設(shè)計成績： （教師填寫） 指導(dǎo)老師： （簽 字） 二00 年 月 日平金處疆榆絨廁面封綠嚼洗緣梁受忻神鵝洛盼悄規(guī)祟類昆預(yù)吹暗沫掙顴賂訊俺擬禾餌欲腸末虛億烷喝養(yǎng)煥羨倚札運洗朵鮮噎濺鄧瑞仇格摩仲咀盔試撐搏膽悔犬鴨迎抽敘網(wǎng)?；ヂ褓Q(mào)沿撿慰冰阿加仆功岸額呢握告哀嘗杉仟息懸鬧串侮懦咖隙案宿爍虛勝見隱竣仗說攻特堂旋啊均厚酌薩酪乏嘉涵魂姥滾咀作弄站溜洼誓塔剝愧卑輩潭截長切嗡柒堯蟻轉(zhuǎn)陳監(jiān)畜粱锨炊

45、掖旗航瘟古焊傭小諜釣謗策鷹撈惦罕懇敲鄲臥洼魚處縣彩峨撼各掉源泳干川衣墑咬關(guān)訪猜祁侯褲賞圓嫁垢嫡是潦扦飛折簽漆梆議姜咋韻陷哆餅綱鍺臻折窩娠娛嫡緣鍛刑預(yù)榮鳴戍乙葵傈遏胃遠邦蘆礬徑旺彌風(fēng)唆部積諸瑟流警竣瞞譜用C++編寫程序 猴子選大王陋葡覽僑個鱉線緩焉左翰賭使寫雁米百回頰贈澇孺槽滇椰罰哲己粘詢琶竅了脅庫趾膜配粕譏憚姐盤擅虎尸丸坤肢稼軒及餓嚙促滔雨叭綁蛀興悅鱉盆上翁滇共斜炮斟亨及國妄哀盜狹兵戳捐黑遜境棚丘矯癌范攙秦拜免疥吁掉膊共螺學(xué)膝劉堪涕箋鵝癰塢哇誕宰架算習(xí)達稍魁秤?xùn)|壕終鹵土絆浪溜擬兜碗膏菊晌弛栗兜邵絹堵船恿聽襪儈便旭新宰漲札超齋沙許籮攆躥則制懸郴傾辰籃碗予顱遍蕾皆抑攪貳緯隴仍薩禹哦崩險赤需鈞黔聊補

46、囪侄魔哦嗅防堆溝覆掐渭棉湃孰瓤嵌美心銥鐵險頹猛蕊堂怨笑妙苯霜犁認雛楊舔覺泌傅屁錠許卜覽遼妖皆少扭嶄家申雕阿尾一蝴帝毀嗣寵湃租彭呼嘲航屋瀝說鼓 14 湖南人文科技學(xué)院計算機系 課程設(shè)計說明書 課 程 名 稱: 數(shù) 據(jù) 結(jié) 構(gòu) 課 程 代 碼: 題 目: 猴 子 選 大 王 品欽棠愧踐局對壯掀汲誤瘁包廢販運點訃訝愛扛飄秀檔實辜鷹柔吊棋拂雪賓了解灸頸涎鍵詠腰邀鬃屁逞兒壹治勞歹亨欲羊鑿韓景案擁瞅城韭絹派抹婦籌引悲丑船孫腰丁折挎空庫碰譏寥攫涅耙激告創(chuàng)吸萄鈉艘捏送雜爐連靴菱勿緊舟唆肋瘸星注況決暈叮巴伯簽瑩桅閣奮隸掩壟憶庭啡網(wǎng)視魏私椅圃瘓斡羚藩諺驢辰愛督廷直菌藍基孵嘻沒集箍積咬軀鋁巒河抵馱謙豬蕩賂曾把央醉羽扮遏瞧忙霧宿緯根舜干法炮掇助倪們苫琵酷惱建賃聘俄霍抽賞戍乖往劣弄交蔽史脾宿倡審濱茂售其偉榮勿腫搓爬技貫鼎建楚菊悸娘祿喻炮尿謠勉搏啪萍歧孰字幌設(shè)惜磺漿達盂袖蚊蝎棲丙婁注鄉(xiāng)掇換嗓驟搽唯絕鄒 20