1提要數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)極為重要的一門課程，而一個(gè)好的算法首先是設(shè)計(jì)好的數(shù)據(jù)結(jié)構(gòu)。在教學(xué)過程中，如果能加以計(jì)算機(jī)輔助教學(xué)，可以提高教學(xué)效果，所以編寫這樣的程序不僅有助于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，同時(shí)也大大增強(qiáng)了學(xué)生的學(xué)習(xí)興趣，提高學(xué)生的編程能力。隨著多媒體技術(shù)的飛速發(fā)展,各種各樣的多媒體演示系統(tǒng)在信息領(lǐng)域中發(fā)揮著越來越大的作用。其豐富的表現(xiàn)力、生動(dòng)的視覺及聲響效果,大大增強(qiáng)了所演示信息的吸引力。本論文是一個(gè)動(dòng)態(tài)演示數(shù)據(jù)結(jié)構(gòu)中六個(gè)算法執(zhí)行過程的輔助教學(xué)軟件,它可適應(yīng)讀者對(duì)算法的輸入數(shù)據(jù)和過程執(zhí)行的控制方式的不同需求,在計(jì)算機(jī)的屏幕上顯示算法執(zhí)行過程中,可以顯現(xiàn)數(shù)據(jù)的邏輯結(jié)構(gòu)或存儲(chǔ)結(jié)構(gòu)的變化狀況或遞歸算法執(zhí)行過程中棧的變化狀況。關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；CAI；遞歸2SUMMARYThedatastructureisaextremelyimportantcurriculuminthecomputerspecialty,andthatagoodalgorithmisadesigneddatastructurefirstly.ifthecomputeraidedteachingcanbeenperforminteachingprocess,thatmayenhancetheteachingeffect.Thereforesuchprocedurenotonlycanbehelpfultothestudythedataconstrue,butalsogreatlystrengthenstudentsstudyinterest,advancestudentsprogrammingability.Alongwithmultimediatechnicaldevelopmentrapidly,variousmultimediademonstrationsystemisplayingthemoreandmoremajorroleintheinformationfield.Itsrichexpressiveforce,vividvisionandsoundeffect,Strengthenedgreatlytheattractionofthedemonstratedinformation.ThispaperisthatdynamicallydemonstratesthesixalgorithmsimplementationauxiliaryteachingsoftwareofthedatastructureItmayadaptthedifferentdemandthatthereaderdemandsthealgorithmdata-inandtheprocessexecutioncontrolmode.Duringthedemonstrationofthealgorithmimplementationonthecomputerscreen,itcanappearthechangestatusofthedatalogicalorganizationorthememorystructurechangeconditionorthestackchangeconditionintherecursionalgorithmimplementation.Keyword:theDataStructure；CAI；theRecursion1目錄第一章緒論.-1-1.1課題來源的重要意義.-1-1.2項(xiàng)目開發(fā)的重要環(huán)節(jié).-1-1.3作者的主要任務(wù).-2-第二章理論技術(shù).-3-2.1線性表理論.-3-2.1.1線性表的順序存儲(chǔ)結(jié)構(gòu).-3-2.1.2線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu).-4-2.1.3棧的鏈?zhǔn)酱鎯?chǔ).-6-2.1.4冒泡排序算法.-6-第三章總體設(shè)計(jì).-8-3.1系統(tǒng)功能介紹.-8-3.2各模塊功能介紹.-8-3.3系統(tǒng)界面設(shè)計(jì).-9-第四章詳細(xì)設(shè)計(jì)分析.-11-4.1二分查找演示.-11-4.1.1查找的基本概念.-11-4.1.2折半查找的基本思想：.-12-4.1.3二分查找算法.-12-4.1.4二分查找的完整算法.-12-4.1.5二分查找的遞歸算法.-13-4.1.6模塊的設(shè)計(jì)思想.-13-4.1.7模塊設(shè)計(jì)的具體過程.-14-4.2雙鏈表創(chuàng)建演示.-20-4.2.1數(shù)據(jù)存儲(chǔ)的基本概念.-20-4.2.2本模塊的設(shè)計(jì)思想.-23-4.2.3本模塊實(shí)現(xiàn)的具體過程.-24-第五章系統(tǒng)實(shí)現(xiàn).-33-5.1系統(tǒng)則試.-33-第六章總結(jié)與展望.-35-參考文獻(xiàn).-37-致謝.-38-浙江工業(yè)大學(xué)浙西分校信電系畢業(yè)設(shè)計(jì)（論文）-1-第一章緒論1.1課題來源的重要意義現(xiàn)代教育正逐步擺脫傳統(tǒng)的教師-黑板-教科書-學(xué)生的教學(xué)模式，提出大力發(fā)展素質(zhì)教育，提倡培養(yǎng)學(xué)生的積極主動(dòng)性，創(chuàng)新能力及自主學(xué)習(xí)的能力。為適應(yīng)學(xué)生學(xué)習(xí)的需求及教育發(fā)展的需要，我們的教育引入了多種多樣的教育技術(shù)手段，如幻燈、投影、電視、錄像等視聽媒體技術(shù)，衛(wèi)星通訊技術(shù)，計(jì)算機(jī)多媒體技術(shù)，計(jì)算機(jī)虛擬現(xiàn)實(shí)的仿真技術(shù)和網(wǎng)絡(luò)教學(xué)技術(shù)。計(jì)算機(jī)多媒體技術(shù)具有較強(qiáng)的集成性、交互性的特點(diǎn)。它是將文字、圖形、動(dòng)畫、視頻、聲音等多種信息加工組成在一起來呈現(xiàn)知識(shí)信息。它可為教與學(xué)提供多種多樣的可以選擇的功能，同時(shí)提供隨時(shí)的學(xué)習(xí)結(jié)果驗(yàn)證，學(xué)習(xí)信息的及時(shí)反饋和可以調(diào)節(jié)的學(xué)習(xí)進(jìn)度和可以選擇進(jìn)行的學(xué)習(xí)路徑，從而為學(xué)生提供了一個(gè)可調(diào)節(jié)自身視、聽、讀、寫、做的創(chuàng)造性的集成的學(xué)習(xí)環(huán)境，而教師這時(shí)充當(dāng)一個(gè)領(lǐng)路人及指導(dǎo)者的角色，把學(xué)生放在主體的地位，這樣可以使學(xué)生在學(xué)習(xí)的過程中，充分調(diào)動(dòng)他們的感官，激發(fā)他們的學(xué)習(xí)興趣，調(diào)動(dòng)他們學(xué)習(xí)的積極性，從而使他們的想象力、創(chuàng)造力得以在一個(gè)相對(duì)較大的空間內(nèi)發(fā)揮，與此同時(shí)，可以讓學(xué)生針對(duì)自身不同的情況（包括能力起點(diǎn)不同，認(rèn)知方式不同，學(xué)習(xí)風(fēng)格不相同等）來確定學(xué)習(xí)目標(biāo)，選擇適當(dāng)?shù)膶W(xué)習(xí)進(jìn)度和達(dá)到目標(biāo)的學(xué)習(xí)路徑，從而確定自己需要的學(xué)習(xí)內(nèi)容，找到適合自己的教學(xué)媒體，并通過不斷的反饋來評(píng)定學(xué)習(xí)的結(jié)果，以此來不斷的完善學(xué)習(xí)中存在的不足，使學(xué)習(xí)的效果達(dá)到最優(yōu)化。1.2項(xiàng)目開發(fā)的重要環(huán)節(jié)本項(xiàng)目研發(fā)主要涉及3大環(huán)節(jié)，對(duì)數(shù)據(jù)結(jié)構(gòu)的處理，算法的應(yīng)用，以及C語言的語言應(yīng)用。(1)數(shù)據(jù)結(jié)構(gòu)的分析：本軟件需要對(duì)數(shù)據(jù)進(jìn)行一定的排列，用軟件進(jìn)行教學(xué)時(shí)往往需要對(duì)一些數(shù)據(jù)進(jìn)行一定的分布排列行成可視化界面，所以