PAGE21-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題目：猴子選大王——采用循環(huán)鏈表及動(dòng)態(tài)存儲(chǔ)的實(shí)現(xiàn)班級(jí)：計(jì)算機(jī)082班姓名：指導(dǎo)教師：成績(jī)：信息工程學(xué)院2010年01月20日目錄課程設(shè)計(jì)摘要(題目)………………031.引言………………032.需求分析…………042.1問(wèn)題分析…………………042.2總體設(shè)計(jì)…………………053.概要設(shè)計(jì)…………073.1模塊分析……………………073.1.1鏈表循環(huán)輸入刪除輸出…………………073.1.2各個(gè)函數(shù)之間的調(diào)用關(guān)系……………093.2函數(shù)的流程分析……………104.詳細(xì)設(shè)計(jì)…………124.1函數(shù)設(shè)計(jì)……………………124.2程序源代碼…………………135.測(cè)試結(jié)果…………166.設(shè)計(jì)體會(huì)…………187.結(jié)束語(yǔ)…………19參考文獻(xiàn)…………20摘要(題目):猴子選大王任務(wù)：一堆猴子都有編號(hào)，編號(hào)是1，2，3...m,這群猴子（m個(gè)）按照1-m的順序圍坐一圈，從第1開(kāi)始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開(kāi)此圈，這樣依次下來(lái)，直到圈中只剩下最后一只猴子，則該猴子為大王。要求：輸入數(shù)據(jù)：輸入m,n；m,n為整數(shù)（n<m）輸出形式：中文提示按照m個(gè)猴子，數(shù)n個(gè)數(shù)的方法，輸出為大王的猴子是幾號(hào)，建立一個(gè)函數(shù)來(lái)實(shí)現(xiàn)此功能1.引言隨著計(jì)算機(jī)科學(xué)的迅速發(fā)展，計(jì)算機(jī)已深入到揉合社會(huì)的各個(gè)領(lǐng)域，它的應(yīng)用已不再局限于科學(xué)計(jì)算，以解決一些數(shù)學(xué)問(wèn)題，而且可以解決一些抽象化的具體問(wèn)題，更多地用于控制，管理及數(shù)據(jù)處理等非數(shù)值計(jì)算的處理工作，這便為我們的日常生活提供了很多的方便，譬如說(shuō)火車(chē)、飛機(jī)售票系統(tǒng)，學(xué)生成績(jī)管理，商品管理系統(tǒng)，醫(yī)院選址等實(shí)際問(wèn)題。如今程序設(shè)計(jì)的語(yǔ)言很多，有發(fā)展比較完善高級(jí)語(yǔ)言，也有最基本的低級(jí)語(yǔ)言，然而再好的程序設(shè)計(jì)也要有一個(gè)比較清晰的思路——算法。為了編寫(xiě)好一個(gè)好程序，必須分析待處理對(duì)象的特性以及各處理對(duì)象之間的關(guān)系，于是數(shù)據(jù)結(jié)構(gòu)便成為我們絕佳的選擇。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且已成為其他理工專(zhuān)業(yè)的熱門(mén)選修課。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論基礎(chǔ)，它不僅是計(jì)算機(jī)學(xué)科一門(mén)專(zhuān)業(yè)技術(shù)基礎(chǔ)課，它對(duì)學(xué)習(xí)者的的要求很明確：學(xué)會(huì)分析、研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用設(shè)計(jì)所需的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時(shí)間分析和空間分析的技術(shù)。其次，該課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程，要求學(xué)習(xí)者編寫(xiě)的程序結(jié)構(gòu)或設(shè)計(jì)的程序結(jié)構(gòu)體清楚、正確、易讀，符合軟件工程的規(guī)范。循環(huán)鏈表是一種重要的鏈?zhǔn)浇Y(jié)構(gòu)，其特殊性在于需附設(shè)兩個(gè)指針?lè)謩e指示表頭元素及表尾元素的位置且表頭和表尾相鄰接，臆造的環(huán)狀空間巧妙的解決了需循環(huán)依次刪除元素的約瑟夫問(wèn)題。本設(shè)計(jì)采用目前最通用的程序設(shè)計(jì)語(yǔ)言之一——C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，單循環(huán)鏈表作為數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)。充分考慮了循環(huán)鏈表的特點(diǎn)僅通過(guò)對(duì)兩個(gè)循環(huán)鏈表的出、入列操作，就簡(jiǎn)單的實(shí)現(xiàn)了要求，動(dòng)態(tài)的模擬出了猴子選大王問(wèn)題中猴子循環(huán)報(bào)數(shù)的情況。該程序通俗易懂且實(shí)用性強(qiáng)，其他類(lèi)似的算法均可借鑒和參考使用。并且該程序清單詳細(xì)具體、全面、具有很強(qiáng)的可讀性。2.需求分析2.1問(wèn)題分析根據(jù)問(wèn)題描述得知，該問(wèn)題中m個(gè)猴子圍坐在一起形成首尾相接的環(huán)，因此可用循環(huán)鏈表解決。從第n個(gè)猴子開(kāi)始出列相當(dāng)于從鏈表中刪除一個(gè)結(jié)點(diǎn)。該程序主要有三個(gè)模塊組成，建立循環(huán)鏈表，報(bào)數(shù)利用循環(huán)鏈表實(shí)現(xiàn)猴子的出列，最終剩下的猴子即猴王。具體步驟如下：

第一步

首先創(chuàng)建循環(huán)鏈表。第二步向鏈表中填入猴子的編號(hào)

第二步

找第一個(gè)開(kāi)始報(bào)數(shù)的猴子。

第三步

數(shù)到n讓這個(gè)猴子出列第四步

接著開(kāi)始報(bào)數(shù)，重復(fù)第三步，直到剩下最后一個(gè)猴子，它就為大王?。。?.2總體設(shè)計(jì)采用兩個(gè)循環(huán)隊(duì)列反復(fù)出隊(duì)列與入隊(duì)列來(lái)進(jìn)行“舞伴配對(duì)”。程序中主要用到以下抽象數(shù)據(jù)類(lèi)型：設(shè)定鏈表抽象數(shù)據(jù)類(lèi)型的定義ADTstruct{對(duì)象數(shù)據(jù)＝（整數(shù)）操作對(duì)象:structmonkey*create()建立循環(huán)鏈表structmonkey*findout(start,n)找出被淘汰的猴子的上一個(gè)Structmonkey*letout(last)刪掉被淘汰的猴子，返回的指針值指向下一個(gè)猴子}。 基本操作initring(intn,linklistr)操作結(jié)果：構(gòu)造一個(gè)具有n個(gè)元素的循環(huán)鏈表r。iinklistdelete(intn,intk,linklistr)初始條件：鏈表r已存在。操作結(jié)果：循環(huán)依次刪除問(wèn)題對(duì)應(yīng)所需位置的元素并當(dāng)即輸出其值，用指針r記錄其最后元素的位置。}ATDlinklistoutring(intn,linklistr)特殊輸出鏈表保留的最后一個(gè)元素，即猴子大王的序號(hào)。程序包含兩個(gè)模塊a.主程序模塊，其中主函數(shù)為voidmain{ 輸入猴子的信息； 根據(jù)輸入要求進(jìn)行刪除和輸出； 剩下一個(gè)猴子后，輸出結(jié)果；}b.循環(huán)鏈表模塊——實(shí)現(xiàn)具體刪除輸出操作。兩模塊之間的簡(jiǎn)單調(diào)用關(guān)系主函數(shù)模塊主函數(shù)模塊循環(huán)隊(duì)列模塊循環(huán)鏈表模塊圖1模塊調(diào)用圖3.概要設(shè)計(jì)3.1模塊分析3.1.1鏈表循環(huán)輸入刪除輸出程序包含兩個(gè)模塊(1)主程序模塊，其中主函數(shù)為voidmain{ 輸入猴子的信息； 根據(jù)輸入要求進(jìn)行刪除和輸出； 剩下一個(gè)猴子后，輸出結(jié)果；}(2)循環(huán)鏈表模塊——實(shí)現(xiàn)具體刪除輸出操作。a.輸入功能：當(dāng)用戶(hù)執(zhí)行的猴子信息時(shí)，系統(tǒng)會(huì)提示用戶(hù)輸入猴子總數(shù)m和猴子的報(bào)號(hào)數(shù)n，輸入完后，執(zhí)行收索查找功能b.收索查找功能：在輸入的猴子總數(shù)和猴子報(bào)號(hào)數(shù)后，猴子開(kāi)始進(jìn)行按1至n循環(huán)報(bào)數(shù)（第1個(gè)猴子開(kāi)始報(bào)數(shù)1，第2個(gè)猴子報(bào)數(shù)2，……，第n個(gè)猴子報(bào)數(shù)n，找出該猴子，第n+1個(gè)猴子報(bào)數(shù)1，第n+2個(gè)猴子報(bào)數(shù)2，……，在循環(huán)鏈表循環(huán)報(bào)數(shù)至釋放剩最后一個(gè)猴子）釋放節(jié)點(diǎn)，找出猴子王結(jié)點(diǎn)。c.釋放功能：當(dāng)用戶(hù)執(zhí)行的檢索完猴子信息后，系統(tǒng)會(huì)提示用戶(hù)已釋放出費(fèi)猴子大王節(jié)點(diǎn)和猴子大王結(jié)點(diǎn)的編號(hào)信息，該算法具體的實(shí)現(xiàn)：設(shè)計(jì)一個(gè)循環(huán)，找到要?jiǎng)h除的結(jié)點(diǎn)p以及它的前驅(qū)結(jié)點(diǎn)front，然后執(zhí)行front->next=p->next;e=p->shifang;釋放結(jié)點(diǎn)p并且返回被刪除猴子的編號(hào)。刪除函數(shù)為：voidDelete--()刪除算法的圖形表示為：當(dāng)猴子報(bào)號(hào)數(shù)n時(shí)：圖2循環(huán)鏈表釋放結(jié)點(diǎn)循環(huán)鏈表模塊圖層分析（具體如下圖2所示）循環(huán)鏈表模塊循環(huán)鏈表模塊輸入功能刪除釋放功能報(bào)數(shù)查找功能釋放出非猴子大王結(jié)點(diǎn)釋放出猴子大王圖3鏈表循環(huán)刪除輸出模塊3.1.2各個(gè)函數(shù)之間的調(diào)用關(guān)系整個(gè)函數(shù)調(diào)用關(guān)系：主函數(shù)由數(shù)據(jù)輸入、鏈表循環(huán)刪除輸出操作、數(shù)據(jù)輸出等組成（如下圖3所示）主函數(shù)主函數(shù)最后元素輸出操作鏈表循環(huán)刪除輸出操作數(shù)據(jù)輸入輸出猴子大王序號(hào)圖4函數(shù)調(diào)用關(guān)系圖3.2函數(shù)的流程分析（如下圖5流程圖所示）設(shè)定鏈表抽象數(shù)據(jù)類(lèi)型的定義ADTstruct{對(duì)象數(shù)據(jù)＝（猴子總數(shù)，m為整數(shù)）操作對(duì)象:structmonkey*create()建立循環(huán)鏈表structmonkey*findout(start,n)找出被淘汰的猴子的上一個(gè)Structmonkey*letout(last)刪掉被淘汰的猴子，返回的指針值指向下一個(gè)猴子}。在循環(huán)鏈表填入數(shù)據(jù)在循環(huán)鏈表填入數(shù)據(jù)：猴子總數(shù)m、報(bào)號(hào)數(shù)nfrontdata==n?==n-1？建立循環(huán)單鏈表定義結(jié)構(gòu)體及變量front、rear、m、n結(jié)束開(kāi)始釋放第n個(gè)猴子，指針front指向第n+1個(gè)結(jié)點(diǎn)rear=rear->next猴王就是第rear-〉data個(gè)猴子front==rear?==n-1？front++YNNY輸出已刪除的猴子節(jié)點(diǎn)和猴子大王結(jié)點(diǎn)圖5流程圖4.詳細(xì)設(shè)計(jì)4.1函數(shù)設(shè)計(jì)程序設(shè)計(jì)中主要包括下列函數(shù)LinkListinitring(intn,linklistr){構(gòu)造一個(gè)含n個(gè)元素的循環(huán)鏈表;}LinkListdelete(intn,intk,linklistr){循環(huán)刪除報(bào)k號(hào)的元素； 循環(huán)輸出所刪除的元素； 記錄鏈表最后所保留的元素的位置；}voidmain()voidoutring(intn,linklistr){輸出鏈表最后保留的元素，即猴子大王的序號(hào)；}4.2程序源代碼#include"stdio.h"#include"stdlib.h"typedefstructnode{intdata;structnode*next;}listnode,*linklist;//**************************************************************************//**函數(shù)名稱(chēng):創(chuàng)建一個(gè)循環(huán)鏈表//**功能描述:輸入猴子總數(shù)數(shù)據(jù)m和猴子報(bào)數(shù)數(shù)據(jù)n，每報(bào)到n的猴子就刪除此猴子結(jié)點(diǎn)，//下一個(gè)猴子開(kāi)始報(bào)數(shù)，每報(bào)到n的均刪除，如此循環(huán)，循環(huán)m-1次，即只需刪除m-1個(gè)//節(jié)點(diǎn),最后剩下猴子大王//**參數(shù):循環(huán)鏈表的頭指針front，尾指針rear//***************************************************************************linklistinitring(intn,linklistr)//創(chuàng)建一個(gè)循環(huán)單鏈表{linklistfront,rear;inti;r=rear=(listnode*)malloc(sizeof(listnode));//兩個(gè)指針指向首位置for(i=1;i<n;i++){front=(listnode*)malloc(sizeof(listnode));rear->data=i;rear->next=front;rear=front;}front->data=n;front->next=r;//頭尾相連r=front;//指向頭節(jié)點(diǎn)位置returnr;}linklistdeleted(intn,intk,linklistr){inti,j;linklistfront,rear;front=r;//p移至頭節(jié)點(diǎn)位置for(i=1;i<=n-1;i++)//循環(huán)m-1次，即只需刪除m-1個(gè)節(jié)點(diǎn),最后剩下猴子大王{for(j=1;j<=k-1;j++)front=front->next;//front循環(huán)移至下一個(gè)位置rear=front->next;front->next=rear->next;//報(bào)n號(hào)的猴子出列，即刪除front->nextprintf("%4d",rear->data);if(i%6==0)printf("\n");free(rear);}printf("\n");r=front;returnr;//記錄猴子大王位置并傳遞}voidoutring(intn,linklistr){inti;linklistfront;front=r;//獲得猴子大王位置printf("猴子大王：");printf("%4d\n",front->data);}//***************************************************************************//**函數(shù)名稱(chēng):主函數(shù)//**功能描述:輸入猴子總數(shù)m，猴子報(bào)數(shù)數(shù)據(jù)n//**參數(shù):m，n，j//***************************************************************************voidmain(){//***************************************************************************//**功能描述:猴子選大王游戲C語(yǔ)言工作界面，動(dòng)態(tài)顯示日期和時(shí)間//***************************************************************************printf("\n");printf("\n");system("date/t");system("time/t");system("color16");printf("\n");printf("\n");printf("〓〓〓〓〓〓〓〓〓〓〓〓\n");printf("〓〓〓〓〓〓〓〓〓〓〓〓\n");printf("〓★★★★★★〓\n");printf("〓...★★★歡迎進(jìn)入★★★...〓\n");printf("〓〓\n");printf("〓...★★★猴子選大王游戲C語(yǔ)言工作界面★★★...〓\n");printf("〓〓\n");printf("〓〓\n");printf("〓★★★★★★〓\n");printf("〓〓〓〓〓〓〓〓〓〓〓〓\n");printf("〓〓〓〓〓〓〓〓〓〓〓〓\n");intxuliehao;printf("\n");printf("\n");printf("\n");printf("請(qǐng)輸入密碼:");scanf("%d",&xuliehao);printf("\n");while(xuliehao!=39){printf("不好意思，您的序列號(hào)輸入錯(cuò)誤，請(qǐng)重新輸入序列號(hào):"); scanf("%d",&xuliehao); }system("cls");linklistr;intm,n;linklistinitring(intm,linklistr);linklistdeleted(intm,intk,linklistr);voidoutring(intm,linklistr);intj;while(j){printf（"〓〓〓〓〓〓〓〓〓〓〓〓〓\n");printf("〓★★★★★★★★★★★★★★★★★★★★★★★〓\n");printf("〓★★作者:龐康永050120080239★★〓\n");printf("〓★★工具:C-Free4.1★★〓\n");printf("〓★★題目:猴子選大王.★★〓\n");printf("〓★★M個(gè)猴子圍成一圈坐在一起,從第一個(gè)(1,2,3)開(kāi)始★★〓\n");printf("〓★★報(bào)數(shù),報(bào)到n(n<M)的那個(gè)退出,然后從退出的下一個(gè)重★★〓\n");printf("〓★★新開(kāi)始報(bào)數(shù),如此類(lèi)推.剩下最后一個(gè)為王.★★〓\n");printf("〓★★創(chuàng)建時(shí)間:2010年01月20日.★★〓\n");printf("〓★★★★★★★★★★★★★★★★★★★★★★★〓\n");printf("〓〓〓〓〓〓〓〓〓〓〓〓〓\n");printf("請(qǐng)輸入猴子總數(shù)monkeynumberM=");scanf("%d",&m);printf("請(qǐng)輸入將出列猴子的報(bào)數(shù)號(hào)n=");scanf("%d",&n);printf("下列序號(hào)的猴子因報(bào)%d號(hào)而依次出列：\n",n);r=initring(m,r);r=deleted(m,n,r);outring(m,r);}}5.程序運(yùn)行結(jié)果1登陸主界面2.輸入序列號(hào)進(jìn)入功能界面3.輸入猴子總數(shù)m=54結(jié)果顯示界面4.輸入猴子報(bào)號(hào)n=6后運(yùn)行結(jié)果界面6.設(shè)計(jì)體會(huì)經(jīng)過(guò)了兩周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，我是受益頗多，從選題到定稿，從理論到實(shí)踐，在這短短的兩個(gè)星期的日子里，可以說(shuō)得是苦多于甜，但是可以學(xué)到很多很多的的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)的知識(shí)，而且學(xué)到了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)，使我懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過(guò)程中遇到問(wèn)題，可以說(shuō)得是困難重重，這畢竟第一次做的，不可避免會(huì)遇到過(guò)各種各樣的問(wèn)題，同時(shí)在設(shè)計(jì)的過(guò)程中發(fā)現(xiàn)了自己的不足之處，上課時(shí)老師講的理論知識(shí)，似乎很容易接受，以及各種算法都能夠較為理解，但是在真正的運(yùn)用過(guò)程中，并不能把理論知道很好的和實(shí)踐結(jié)合起來(lái)。在平時(shí)做實(shí)驗(yàn)時(shí)，尤其是這次課程設(shè)計(jì)，總感到有些無(wú)從下手。因此，在學(xué)知識(shí)的過(guò)程中，一定要多動(dòng)手、動(dòng)腦，將所學(xué)的知識(shí)熟練掌握，自如運(yùn)用。通過(guò)這次課程設(shè)計(jì)，對(duì)我的邏輯思維能力是一個(gè)很大的鍛煉，再有，它還加強(qiáng)了我們的系統(tǒng)思考問(wèn)題的能力，在編程方面，我們開(kāi)始從整體的角度來(lái)考慮問(wèn)題了，而不再像以前一樣的，胡亂動(dòng)手。也就是因?yàn)橄惹暗倪@種編程習(xí)慣，使得我們?cè)谡n程設(shè)計(jì)過(guò)程中浪費(fèi)了不少的時(shí)間，嘗到了教訓(xùn)。此次課程設(shè)計(jì)也對(duì)我的獨(dú)自解決問(wèn)題的能力有了極大的提高。說(shuō)實(shí)在的，剛看到課程設(shè)計(jì)題目是《猴子選大王》，一開(kāi)始我是蒙了，聽(tīng)都沒(méi)聽(tīng)過(guò)的游戲而且還要用算法實(shí)現(xiàn)，這對(duì)我是一個(gè)打擊，第一次要我一個(gè)人單獨(dú)完成一個(gè)課程設(shè)計(jì)，難度可想而知，后來(lái)慢慢的靜下來(lái)冷靜思考理解題目，經(jīng)過(guò)較長(zhǎng)時(shí)間的調(diào)試代碼和修改代碼，才得出了最后的結(jié)果，并且在這個(gè)過(guò)程中，我掌握了不少專(zhuān)業(yè)知識(shí)，是一次知識(shí)的大匯總，并且在這個(gè)問(wèn)題的思考的過(guò)程中，還更正了不少我們各自自身對(duì)于某個(gè)知識(shí)點(diǎn)的誤區(qū)。這次程序設(shè)計(jì)也是一個(gè)毅力的考驗(yàn)過(guò)程。有時(shí)候往往只是一個(gè)小小的錯(cuò)誤，卻要費(fèi)很多的時(shí)間來(lái)解決。在這個(gè)過(guò)程不能過(guò)于急躁，并且要很有耐心才行程序需要反復(fù)調(diào)試，其過(guò)程很可能相當(dāng)令人頭疼，有時(shí)花很長(zhǎng)時(shí)間設(shè)計(jì)出來(lái)還是需要重做，那時(shí)心中未免有點(diǎn)灰心，此時(shí)更加需要靜下心，查找原因。7.結(jié)束語(yǔ)感謝學(xué)校給我提供一次這樣的動(dòng)手機(jī)會(huì)，運(yùn)用循環(huán)鏈表的基本操作順利的解決猴子選大王問(wèn)題，主要利用循環(huán)鏈表的環(huán)狀結(jié)構(gòu)，循環(huán)地執(zhí)行刪除操作并輸出其值，記錄最后保留元素的位置，而整個(gè)過(guò)程不需要不需要移動(dòng)元素使程序在空間復(fù)雜度上降小很多，采用指針的移動(dòng)大大加快了程序的執(zhí)行效率。系統(tǒng)整體上比較完美，可以從鍵盤(pán)獲取輸入元素，整體輸出畫(huà)面效果整潔、大方。課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí),發(fā)現(xiàn),提出,分析和解決實(shí)際問(wèn)題,鍛煉實(shí)踐能力的重要環(huán)節(jié),是對(duì)學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過(guò)程我想這不只是一次簡(jiǎn)簡(jiǎn)單單的課程設(shè)計(jì)，更體現(xiàn)了數(shù)據(jù)結(jié)構(gòu)算法和生活的緊密聯(lián)系。讓人不得不深思，這一個(gè)學(xué)期的學(xué)習(xí)，這兩年來(lái)的大學(xué)學(xué)習(xí)生涯，自己究竟學(xué)會(huì)了什么，掌握了多少，是否能勝任以后作編譯人員的職位。我想大家都心里都有很多的感觸。對(duì)于自己，我想我已經(jīng)認(rèn)識(shí)到了自己的不足，在今后的學(xué)習(xí)過(guò)程中，一定會(huì)以嚴(yán)謹(jǐn)?shù)膽B(tài)度來(lái)對(duì)待編程，以最好的面貌來(lái)迎接大三的計(jì)算機(jī)專(zhuān)業(yè)課程，并且要經(jīng)常上機(jī)調(diào)試，堅(jiān)持理論與實(shí)踐相結(jié)合。參考文獻(xiàn)【1】嚴(yán)蔚敏,吳偉民數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)清華大學(xué)出版社【2】譚浩強(qiáng)C程序設(shè)計(jì)(第三版)清華大學(xué)出版社【3】胡學(xué)鋼.數(shù)據(jù)結(jié)構(gòu)算法設(shè)計(jì)指導(dǎo)[M].北京:清華大學(xué)出版社,1999【4】羅宇等.數(shù)據(jù)結(jié)構(gòu)[M].北京:北京郵電大學(xué)出版社,2003【5】/【6】基于C8051F單片機(jī)直流電動(dòng)機(jī)反饋控制系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的嵌入式Web服務(wù)器的研究MOTOROLA單片機(jī)MC68HC（8）05PV8/A內(nèi)嵌EEPROM的工藝和制程方法及對(duì)良率的影響研究基于模糊控制的電阻釬焊單片機(jī)溫度控制系統(tǒng)的研制基于MCS-51系列單片機(jī)的通用控制模塊的研究基于單片機(jī)實(shí)現(xiàn)的供暖系統(tǒng)最佳啟停自校正（STR）調(diào)節(jié)器單片機(jī)控制的二級(jí)倒立擺系統(tǒng)的研究基于增強(qiáng)型51系列單片機(jī)的TCP/IP協(xié)議棧的實(shí)現(xiàn)基于單片機(jī)的蓄電池自動(dòng)監(jiān)測(cè)系統(tǒng)基于32位嵌入式單片機(jī)系統(tǒng)的圖像采集與處理技術(shù)的研究基于單片機(jī)的作物營(yíng)養(yǎng)診斷專(zhuān)家系統(tǒng)的研究基于單片機(jī)的交流伺服電機(jī)運(yùn)動(dòng)控制系統(tǒng)研究與開(kāi)發(fā)基于單片機(jī)的泵管內(nèi)壁硬度測(cè)試儀的研制基于單片機(jī)的自動(dòng)找平控制系統(tǒng)研究基于C8051F040單片機(jī)的嵌入式系統(tǒng)開(kāi)發(fā)基于單片機(jī)的液壓動(dòng)力系統(tǒng)狀態(tài)監(jiān)測(cè)儀開(kāi)發(fā)模糊Smith智能控制方法的研究及其單片機(jī)實(shí)現(xiàn)一種基于單片機(jī)的軸快流CO〈,2〉激光器的手持控制面板的研制基于雙單片機(jī)沖床數(shù)控系統(tǒng)的研究基于CYGNAL單片機(jī)的在線(xiàn)間歇式濁度儀的研制基于單片機(jī)的噴油泵試驗(yàn)臺(tái)控制器的研制基于單片機(jī)的軟起動(dòng)器的研究和設(shè)計(jì)基于單片機(jī)控制的高速快走絲電火花線(xiàn)切割機(jī)床短循環(huán)走絲方式研究基于單片機(jī)的機(jī)電產(chǎn)品控制系統(tǒng)開(kāi)發(fā)基于PIC單片機(jī)的智能手機(jī)充電器基于單片機(jī)的實(shí)時(shí)內(nèi)核設(shè)計(jì)及其應(yīng)用研究基于單片機(jī)的遠(yuǎn)程抄表系統(tǒng)的設(shè)計(jì)與研究基于單片機(jī)的煙氣二氧化硫濃度檢測(cè)儀的研制基于微型光譜儀的單片機(jī)系統(tǒng)單片機(jī)系統(tǒng)軟件構(gòu)件開(kāi)發(fā)的技術(shù)研究基于單片機(jī)的液體點(diǎn)滴速度自動(dòng)檢測(cè)儀的研制基于單片機(jī)系統(tǒng)的多功能溫度測(cè)量?jī)x的研制基于PIC單片機(jī)的電能采集終端的設(shè)計(jì)和應(yīng)用基于單片機(jī)的光纖光柵解調(diào)儀的研制氣壓式線(xiàn)性摩擦焊機(jī)單片機(jī)控制系統(tǒng)的研制基于單片機(jī)的數(shù)字磁通門(mén)傳感器基于單片機(jī)的旋轉(zhuǎn)變壓器-數(shù)字轉(zhuǎn)換器的研究基于單片機(jī)的光纖Bragg光柵解調(diào)系統(tǒng)的研究單片機(jī)控制的便攜式多功能乳腺治療儀的研制基于C8051F020單片機(jī)的多生理信號(hào)檢測(cè)儀基于單片機(jī)的電機(jī)運(yùn)動(dòng)控制系統(tǒng)設(shè)計(jì)Pico專(zhuān)用單片機(jī)核的可測(cè)性設(shè)計(jì)研究基于MCS-51單片機(jī)的熱量計(jì)基于雙單片機(jī)的智能遙測(cè)微型氣象站MCS-51單片機(jī)構(gòu)建機(jī)器人的實(shí)踐研究基于單片機(jī)的輪軌力檢測(cè)基于單片機(jī)的GPS定位儀的研究與實(shí)現(xiàn)基于單片機(jī)的電液伺服控制系統(tǒng)用于單片機(jī)系統(tǒng)的MMC卡文件系統(tǒng)研制基于單片機(jī)的時(shí)控和計(jì)數(shù)系統(tǒng)性能優(yōu)化的研究基于單片機(jī)和CPLD的粗光柵位移測(cè)量系統(tǒng)研究單片機(jī)控制的后備式方波UPS提升高職學(xué)生單片機(jī)應(yīng)用能力的探究基于單片機(jī)控制的自動(dòng)低頻減載裝置研究基于單片機(jī)控制的水下焊接電源的研究基于單片機(jī)的多通道數(shù)據(jù)采集系統(tǒng)基于uPSD3234單片機(jī)的氚表面污染測(cè)量?jī)x的研制基于單片機(jī)的紅外測(cè)油儀的研究96系列單片機(jī)仿真器研究與設(shè)計(jì)基于單片機(jī)的單晶金剛石刀具刃磨設(shè)備的數(shù)控改造基于單片機(jī)的溫度智能控制系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)基于MSP430單片機(jī)的電梯門(mén)機(jī)控制器的研制基于單片機(jī)的氣體測(cè)漏儀的研究基于三菱M16C/6N系列單片機(jī)的CAN/USB協(xié)議轉(zhuǎn)換器基于單片機(jī)和DSP的變壓器油色譜在線(xiàn)監(jiān)測(cè)技術(shù)研究基于單片機(jī)的膛壁溫度報(bào)警系統(tǒng)設(shè)計(jì)基于A(yíng)VR單片機(jī)的低壓無(wú)功補(bǔ)償控制器的設(shè)計(jì)基于單片機(jī)船舶電力推進(jìn)電機(jī)監(jiān)測(cè)系統(tǒng)基于單片機(jī)網(wǎng)絡(luò)的振動(dòng)信號(hào)的采集系統(tǒng)基于單片機(jī)的大容量數(shù)據(jù)存儲(chǔ)技術(shù)的應(yīng)用研究基于單片機(jī)的疊圖機(jī)研究與教學(xué)方法實(shí)踐基于單片機(jī)嵌入式Web服務(wù)器技術(shù)的研究及實(shí)現(xiàn)基于A(yíng)T89S52單片機(jī)的通用數(shù)據(jù)采集系統(tǒng)基于單片機(jī)的多道脈沖幅度分析儀研究機(jī)器人旋轉(zhuǎn)電弧傳感角焊縫跟蹤單片機(jī)控制系統(tǒng)基于