宋靈靈—1013103019—算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā)——鏈表操作.

1、南通大學(xué)杏林學(xué)院 本 科 畢 業(yè) 設(shè) 計(jì)題目算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā) 鏈表操作作 者： 宋靈靈 專 業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)（軟件工程） 班 級(jí)： 軟件101（杏） 指導(dǎo)教師： 程顯毅 原 創(chuàng) 性 聲 明本人聲明：所呈交的論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究成果。除了文中特別加以標(biāo)注和致謝的地方外，論文中不包含其他人已發(fā)表或撰寫過的研究成果。參與同一工作的其他同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說明并表示了謝意。 簽 名： 日 期： 本論文使用授權(quán)說明本人完全了解南通大學(xué)有關(guān)保留、使用學(xué)位論文的規(guī)定，即：學(xué)校有權(quán)保留論文及送交論文復(fù)印件，允許論文被查閱和借閱；學(xué)校可以公布論文的全部或部

2、分內(nèi)容。（保密的論文在解密后應(yīng)遵守此規(guī)定）學(xué)生簽名： 指導(dǎo)教師簽名： 日期： 南通大學(xué)杏林學(xué)院畢業(yè)設(shè)計(jì)（論文）立題卡課題名稱算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā)鏈表操作（杏）出題人程顯毅課題表述（簡(jiǎn)述課題的背景、目的、意義、主要內(nèi)容、完成課題的條件、成果形式等）CAI課件以其圖形、文字、圖象、動(dòng)畫、聲音等多種功能作用于學(xué)生多個(gè)感官，既容易解決圖形“動(dòng)”的問題，又不改變圖形的性質(zhì)。不僅能吸引學(xué)生的注意力，激發(fā)學(xué)生的學(xué)習(xí)興趣，更能激發(fā)學(xué)生的求知欲望，調(diào)動(dòng)學(xué)生的學(xué)習(xí)熱情，使其積極主動(dòng)地投入到學(xué)習(xí)中。尤其是在突出教學(xué)重點(diǎn)，突破教學(xué)難點(diǎn)，誘導(dǎo)學(xué)生思維，培養(yǎng)學(xué)生豐富的想象力，深入的探究力，不懈的創(chuàng)造力，提高學(xué)生素質(zhì)

3、等方面，具有傳統(tǒng)教學(xué)無法相比的效果，體現(xiàn)了現(xiàn)代教育技術(shù)的強(qiáng)大優(yōu)勢(shì) 。本次畢業(yè)設(shè)計(jì)實(shí)現(xiàn)鏈表操作動(dòng)態(tài)演示軟件： （1）創(chuàng)建一個(gè)單鏈表（2）在單鏈表中插入一個(gè)節(jié)點(diǎn)（3）刪除單鏈表中的一個(gè)節(jié)點(diǎn)（4）修改單鏈表中的一個(gè)節(jié)點(diǎn)（5）實(shí)現(xiàn)代碼的同步追蹤（6）自我創(chuàng)新的功能課題來源科研課題類別畢業(yè)設(shè)計(jì)該課題對(duì)學(xué)生的要求 有一定的JAVA編程能力和數(shù)據(jù)庫基礎(chǔ)。教研室意見 教研室主任簽名：_ _年_月_日學(xué)院意見同意立題（）不同意立題（） 教學(xué)院長簽名：_ _年_月_日注：1、此表一式三份，學(xué)院、教研室、學(xué)生檔案各一份。 2、課題來源是指：1.科研，2.社會(huì)生產(chǎn)實(shí)際，3. 其他。3、課題類別是指：1.畢業(yè)論文，2.

4、畢業(yè)設(shè)計(jì)。4、教研室意見：在組織專業(yè)指導(dǎo)委員會(huì)審核后，就該課題的工作量大小，難易程度及是否符合專業(yè)培養(yǎng)目標(biāo)和要求等內(nèi)容提出具體的意見和建議。5、學(xué)院可根據(jù)專業(yè)特點(diǎn)，可對(duì)該表格進(jìn)行適當(dāng)?shù)男薷摹Ｄ贤ù髮W(xué)杏林學(xué)院畢業(yè)設(shè)計(jì)（論文）任務(wù)書題目： 算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā)鏈表操作 作 者： 宋靈靈 專 業(yè)： 計(jì)算機(jī)科學(xué)與技術(shù)（軟件工程）班 級(jí)： 軟件101（杏） 指導(dǎo)教師： 程顯毅 發(fā)任務(wù)書日期 2014 年 2 月 15 日課題的內(nèi)容和要求（研究內(nèi)容、研究目標(biāo)和解決的關(guān)鍵問題）1、研究內(nèi)容首先學(xué)會(huì)建立鏈表，其次對(duì)于已建立的鏈表，需要可以實(shí)現(xiàn)移動(dòng)，對(duì)鏈表進(jìn)行插入、刪除、修改節(jié)點(diǎn)以及自己研究的特殊操作（清

5、空以及翻轉(zhuǎn)）。最后增加功能代碼同步。讓它能動(dòng)態(tài)的演示，進(jìn)行說明。2、研究目標(biāo)對(duì)于課題的研究：最主要的要學(xué)會(huì)建立鏈表，再研究對(duì)鏈表進(jìn)行插入，刪除，修改以及代碼同步等操作的方法。3、解決的關(guān)鍵問題對(duì)于使用軟件的選擇花了不少時(shí)間，由于需要實(shí)現(xiàn)動(dòng)態(tài)演示，最終決定使用Visual Studio 2012軟件，對(duì)于此軟件我還需要多多學(xué)習(xí)，研究調(diào)查。此外，鏈表的生成需要我自己寫函數(shù)，我打算用drawnode（）函數(shù)去實(shí)現(xiàn)，對(duì)于代碼追蹤，我打算使用計(jì)時(shí)器，設(shè)置好生成節(jié)點(diǎn)的時(shí)間運(yùn)行代碼。課題的研究方法和技術(shù)路線（1） 課題的研究方法1.采用文獻(xiàn)資料法主要通過關(guān)鍵字：鏈表、操作，動(dòng)態(tài)演示等條件查詢相關(guān)資料，結(jié)合一

6、起研究，調(diào)查其使用說明和方法。2.采用個(gè)案研究法主要通過個(gè)案研究與實(shí)踐，就是通過別人做的一個(gè)個(gè)案例，自己也試著做一下，從而明白他的操作途徑及方法。我個(gè)人覺得這是理論結(jié)合實(shí)踐非常有效的辦法！3.采取經(jīng)驗(yàn)總結(jié)法對(duì)課題研究取得的成效和不足，及時(shí)總結(jié)。累積經(jīng)驗(yàn)，下次改進(jìn)即可。（2） 課題的技術(shù)路線我的路線是：首先對(duì)軟件的理論基礎(chǔ)進(jìn)行總結(jié)的探討和分析，在鏈表操作這個(gè)范圍內(nèi)展開調(diào)研，為實(shí)踐研究提供準(zhǔn)備。研究的實(shí)踐過程可概括成三個(gè)階段，即編程、試用、調(diào)適三個(gè)階段，不同的階段有其主導(dǎo)的方法和行動(dòng)，在此基礎(chǔ)上實(shí)施規(guī)劃、展開調(diào)研、參與互動(dòng)、收集數(shù)據(jù)、開展行動(dòng)研究，形成一個(gè)模式。再對(duì)其效果進(jìn)行新一輪的驗(yàn)證以進(jìn)一步檢

7、測(cè)前期成果，并進(jìn)而得出研究結(jié)論，撰寫相應(yīng)的研究報(bào)告?；A(chǔ)條件課題前期已經(jīng)進(jìn)行了一些準(zhǔn)備工作，通過閱讀資料和觀看視頻掌握自己用到的軟件；有一定的編程能力和數(shù)據(jù)庫基礎(chǔ)；對(duì)鏈表熟悉，知道怎么操作使用；學(xué)會(huì)使用Visual Studio 2012軟件，查詢相關(guān)資料，使其能進(jìn)行鏈表的動(dòng)態(tài)演示。參考文獻(xiàn)1 管致錦，徐慧，陳德裕. 數(shù)據(jù)結(jié)構(gòu)M. 北京: 清華大學(xué)出版社, 2010.2 王紅梅，胡明，王濤. 數(shù)據(jù)結(jié)構(gòu)（C+版）M. 北京: 清華大學(xué)出版社, 2005.3 Shaffer. 數(shù)據(jù)結(jié)構(gòu)與算法分析（C+版）.2版M. 北京: 電子工業(yè)出版社, 2002.4 朱繼紅，杜祝平.數(shù)據(jù)結(jié)構(gòu)算法動(dòng)態(tài)J. 信息

8、工程學(xué)院學(xué)報(bào)，1998.174:14-20.5 Robert L Kruse Alexander .C+數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)M. 北京: 清華大學(xué)出版社, 2007.6（美）Mark Allen Weiss. 數(shù)據(jù)結(jié)構(gòu)與問題求解（C+版）（第二版）M. 北京: 清華大學(xué)出版社, 2005.7 蒙煥念，黃良永.基于優(yōu)先級(jí)鏈表結(jié)構(gòu)的大學(xué)排課算法設(shè)計(jì)與實(shí)現(xiàn)J. 廣西柳州: 柳州師范高等?？茖W(xué)校教務(wù)處, 2012.211:1-5.8 LI Chong. Exploration of Link Table Creation Based on Data StructureJ. 重慶: 重慶工程職業(yè)技術(shù)學(xué)院,

9、 2009.021 :3-10.9張海潘。軟件工程導(dǎo)論（第四版）M北京：清華大學(xué)出版社，2003.10Bruno R. Preiss，Data Structures and Algorithms with Object-Oriented Design Patterns in JavaM。University of Waterloo，2007.11王吉慶.計(jì)算機(jī)教育應(yīng)用M 北京；高等教育出版社，1992.本課題必須完成的任務(wù)（1）使用軟件，創(chuàng)建鏈表；（2）對(duì)創(chuàng)建好的鏈表進(jìn)行插入，刪除，修改節(jié)點(diǎn)；以及代碼追蹤和特殊操作；（3）使這些操作能夠正常的執(zhí)行。成果形式畢業(yè)論文和鏈表操作動(dòng)態(tài)演示的設(shè)計(jì)一份進(jìn)

10、度計(jì)劃起訖日期工作內(nèi)容備 注1.142.5確定畢業(yè)設(shè)計(jì)課題2.62.26熟悉任務(wù)，查閱相關(guān)文獻(xiàn)2.273.19觀看視頻，學(xué)會(huì)使用軟件，完成開題報(bào)告及其ppt3.204.19系統(tǒng)大致成型，應(yīng)對(duì)畢業(yè)設(shè)計(jì)中期檢查4.205.20進(jìn)行程序代碼調(diào)試及其編寫5.215.31系統(tǒng)驗(yàn)收，檢查6.16.8進(jìn)行論文的最后修改，完成論文，預(yù)答辯學(xué)系意見 系主任簽名： _年_月_日南通大學(xué)杏林學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）開題報(bào)告學(xué)生姓名宋靈靈學(xué) 號(hào)1013103019專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)（軟件工程）課題名稱算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā)鏈表操作閱讀文獻(xiàn)情 況國內(nèi)文獻(xiàn) 8篇開題日期2014-3-19國外文獻(xiàn) 3篇開題地點(diǎn)南通

11、大學(xué)一 文獻(xiàn)綜述與調(diào)研報(bào)告：（闡述課題研究的現(xiàn)狀及發(fā)展趨勢(shì)，本課題研究的意義和價(jià)值、參考文獻(xiàn)） （1）課題研究的現(xiàn)狀及發(fā)展趨勢(shì) 伴隨著時(shí)代的發(fā)展，計(jì)算機(jī)已經(jīng)逐漸走近人們的日常生活。計(jì)算機(jī)輔助教學(xué)作為一種先進(jìn)的教學(xué)輔助手段，已經(jīng)深入到日常的教學(xué)之中。 本系統(tǒng)具有多媒體教學(xué)軟件的特點(diǎn)，多媒體教學(xué)軟件是計(jì)算機(jī)輔助教學(xué)的一種手段，目前被廣泛采用到目常的教學(xué)之中。多媒體教學(xué)軟件具有直觀、生動(dòng)、形象的優(yōu)點(diǎn)，可以使學(xué)生加深印象，從而提高教學(xué)質(zhì)量和學(xué)生的學(xué)習(xí)效率，也正是出于這個(gè)目的開發(fā)了本系統(tǒng)。 動(dòng)態(tài)可視化仿真是計(jì)算機(jī)可視化技術(shù)和系統(tǒng)建模技術(shù)相結(jié)合后的仿真技術(shù)，其實(shí)質(zhì)是采用圖形或圖像方式對(duì)仿真計(jì)算過程的跟蹤、

12、駕馭和結(jié)果的后處理，同時(shí)實(shí)現(xiàn)仿真軟件界面的可視化，具有迅速、高效、直觀、形象的建模特點(diǎn)。使用可視化技術(shù)以后，系統(tǒng)的子模塊用形象的圖形來表示，并可通過鼠標(biāo)在屏幕上直觀形象的操作，就可以完成整個(gè)仿真任務(wù) （2）本課題研究的意義和價(jià)值 計(jì)算機(jī)多媒體教學(xué)可以將抽象的內(nèi)容形象化，靜止的內(nèi)容動(dòng)態(tài)化，以便于學(xué)生獲取準(zhǔn)確深刻的直觀感知，從而形成完整的理性認(rèn)識(shí)。這樣可以降低難度，激發(fā)學(xué)習(xí)興趣，增大教學(xué)信息量，優(yōu)化教學(xué)過程，突破教學(xué)難點(diǎn)，取得最佳的教學(xué)效果。以計(jì)算機(jī)為中心的多媒體輔助教學(xué)手段與傳統(tǒng)教學(xué)手段有機(jī)結(jié)合，共同參與教學(xué)過程，可以突出教學(xué)重點(diǎn)，化解教學(xué)難點(diǎn)，使學(xué)生在最佳的情境中學(xué)習(xí)。（3）參考文獻(xiàn)1 管致錦

13、，徐慧，陳德裕. 數(shù)據(jù)結(jié)構(gòu)M. 北京: 清華大學(xué)出版社, 2010.2 王紅梅，胡明，王濤. 數(shù)據(jù)結(jié)構(gòu)（C+版）M. 北京: 清華大學(xué)出版社, 2005.3 Shaffer. 數(shù)據(jù)結(jié)構(gòu)與算法分析（C+版）.2版M. 北京: 電子工業(yè)出版社, 2002.4 朱繼紅，杜祝平.數(shù)據(jù)結(jié)構(gòu)算法動(dòng)態(tài)J. 信息工程學(xué)院學(xué)報(bào)，1998.174:14-20.5 Robert L Kruse Alexander .C+數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)M. 北京: 清華大學(xué)出版社, 2007.6（美）Mark Allen Weiss. 數(shù)據(jù)結(jié)構(gòu)與問題求解（C+版）（第二版）M. 北京: 清華大學(xué)出版社, 2005.7 蒙煥念，黃

14、良永.基于優(yōu)先級(jí)鏈表結(jié)構(gòu)的大學(xué)排課算法設(shè)計(jì)與實(shí)現(xiàn)J. 廣西柳州: 柳州師范高等?？茖W(xué)校教務(wù)處, 2012.211:1-5.8 LI Chong. Exploration of Link Table Creation Based on Data StructureJ. 重慶: 重慶工程職業(yè)技術(shù)學(xué)院, 2009.021 :3-10.9張海潘。軟件工程導(dǎo)論（第四版）M北京：清華大學(xué)出版社，2003.10Bruno R. Preiss，Data Structures and Algorithms with Object-Oriented Design Patterns in JavaM。Univers

15、ity of Waterloo，2007.11王吉慶.計(jì)算機(jī)教育應(yīng)用M 北京；高等教育出版社，1992.二 本課題的基本內(nèi)容，預(yù)計(jì)解決的難題（1）本課題的基本內(nèi)容首先學(xué)會(huì)建立鏈表，其次對(duì)于已建立的鏈表，需要可以實(shí)現(xiàn)移動(dòng)，對(duì)鏈表進(jìn)行插入、刪除、修改節(jié)點(diǎn)以及自己研究的特殊操作（清空以及翻轉(zhuǎn)）。最后增加功能代碼同步。讓它能動(dòng)態(tài)的演示，進(jìn)行說明。（2）預(yù)計(jì)解決的關(guān)鍵問題對(duì)于使用軟件的選擇花了不少時(shí)間，由于需要實(shí)現(xiàn)動(dòng)態(tài)演示，最終決定使用Visual Studio 2012軟件，對(duì)于此軟件我還需要多多學(xué)習(xí)，研究調(diào)查。此外，鏈表的生成需要我自己寫函數(shù)，我打算用drawnode（）函數(shù)去實(shí)現(xiàn)，對(duì)于代碼追蹤，我

16、打算使用計(jì)時(shí)器，設(shè)置好生成節(jié)點(diǎn)的時(shí)間運(yùn)行代碼。三 課題的研究方法、技術(shù)路線（1）課題的研究方法：1.采用文獻(xiàn)資料法主要通過關(guān)鍵字：鏈表、操作，動(dòng)態(tài)演示等條件查詢相關(guān)資料，結(jié)合一起研究，調(diào)查其使用說明和方法。2.采用個(gè)案研究法主要通過個(gè)案研究與實(shí)踐，就是通過別人做的一個(gè)個(gè)案例，自己也試著做一下，從而明白他的操作途徑及方法。我個(gè)人覺得這是理論結(jié)合實(shí)踐非常有效的辦法！3.采取經(jīng)驗(yàn)總結(jié)法對(duì)課題研究取得的成效和不足，及時(shí)總結(jié)。累積經(jīng)驗(yàn)，下次改進(jìn)即可。（2）課題的技術(shù)路線：我的路線是：首先對(duì)軟件的理論基礎(chǔ)進(jìn)行總結(jié)的探討和分析，在鏈表操作這個(gè)范圍內(nèi)展開調(diào)研，為實(shí)踐研究提供準(zhǔn)備。 研究的實(shí)踐過程可概括成三個(gè)階

17、段，即編程、試用、調(diào)適三個(gè)階段，不同的階段有其主導(dǎo)的方法和行動(dòng)，在此基礎(chǔ)上實(shí)施規(guī)劃、展開調(diào)研、參與互動(dòng)、收集數(shù)據(jù)、開展行動(dòng)研究，形成一個(gè)模式。再對(duì)其效果進(jìn)行新一輪的驗(yàn)證以進(jìn)一步檢測(cè)前期成果，并進(jìn)而得出研究結(jié)論，撰寫相應(yīng)的研究報(bào)告。四、進(jìn)度計(jì)劃起訖日期工作內(nèi)容1.142.5確定畢業(yè)設(shè)計(jì)課題2.62.26熟悉任務(wù)，查閱相關(guān)文獻(xiàn)2.273.19觀看視頻，學(xué)會(huì)使用軟件，完成開題報(bào)告及其ppt3.204.19系統(tǒng)大致成型，應(yīng)對(duì)畢業(yè)設(shè)計(jì)中期檢查4.205.18進(jìn)行程序代碼調(diào)試及其編寫5.195.31系統(tǒng)驗(yàn)收，檢查6.16.4進(jìn)行論文的最后修改，完成論文，預(yù)答辯論文階段完成日期文獻(xiàn)調(diào)研完成日期論文實(shí)驗(yàn)完成日

18、期撰寫論文完成日期評(píng)議答辯完成日期指導(dǎo)教師評(píng)語 導(dǎo)師簽名： 年 月 日學(xué)系意見通過開題（）開題不通過（） 學(xué)系主任簽名： 年 月 日南通大學(xué)杏林學(xué)院 畢 業(yè) 設(shè) 計(jì)題目： 算法動(dòng)態(tài)演示軟件設(shè)計(jì)與開發(fā)鏈表操作 作 者： 宋靈靈專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)（軟件工程） 班 級(jí)： 軟件101（杏）指導(dǎo)教師： 程顯毅 杏林學(xué)院信息科學(xué)學(xué)部軟件工程系2014年5月摘 要程序設(shè)計(jì)的靈魂算法，這是語言課教學(xué)的難點(diǎn)，在教學(xué)的過程中，如果我們可以加以計(jì)算機(jī)的輔助教學(xué)，這樣不僅可以提高教學(xué)效果，同時(shí)也可以編寫這樣的程序，使學(xué)生的學(xué)習(xí)興趣大大增加，提高學(xué)生編程的能力。由于算法是比較抽象的，要理解并掌握其原理就會(huì)顯得比較

19、困難。本系統(tǒng)的研究要點(diǎn)在于設(shè)計(jì)一個(gè)交互式多媒體課件的演示系統(tǒng)，能夠?qū)︽湵磉M(jìn)行創(chuàng)建，插入，刪除，修改，以及清空和翻轉(zhuǎn)的特殊演示，這樣以便提高課程教學(xué)的效果。系統(tǒng)采用鏈表操作動(dòng)畫技術(shù)的方法來實(shí)現(xiàn)該系統(tǒng)的演示效果，再配以友善的用戶界面用于用戶交互，使其得到理想的運(yùn)行效果，這樣學(xué)生理解起來容易，學(xué)習(xí)效率也會(huì)提高。 關(guān)鍵詞： 鏈表，動(dòng)態(tài)演示，算法，計(jì)算機(jī)輔助教學(xué)II南通大學(xué)杏林學(xué)院畢業(yè)設(shè)計(jì)（論文）ABSTRACT Programming soul - algorithm, which is a difficult language teaching in the teaching process, if

20、 we can be computer-assisted instruction, so not only can improve teaching effectiveness, but also can write such programs, making learning interesting greatly increase and improve students' ability to programming. Since the algorithm is more abstract, To understand and grasp its principles will

21、 become more difficult. Studies point of this system is to design an interactive multimedia courseware presentation system that can be created on the list, insert, delete, modify, and emptied, and special presentations flip, so in order to improve the effectiveness of teaching.System using methods a

22、nd procedures designed to achieve the demonstration effect of the system, together with a friendly user interface for user interaction to get the desired operating results, which is easier to understand student learning efficiency will be improved.Key words: list, dynamic presentations, algorithms,

23、computer-aided instructionII南通大學(xué)杏林學(xué)院畢業(yè)設(shè)計(jì)（論文）目錄摘 要IABSTRACTII第一章 緒論11.1課題研究背景11.1.1認(rèn)識(shí)鏈表11.2計(jì)算機(jī)輔助教學(xué)的現(xiàn)狀21.3計(jì)算機(jī)輔助教學(xué)的意義51.4系統(tǒng)建設(shè)的目的6第二章 需求分析72.1可行性分析72.1.1技術(shù)可行性研究72.1.2操作可行性研究72.1.3非功能性需求分析設(shè)計(jì)思想72.2項(xiàng)目概述82.2.1設(shè)計(jì)要求82.2.2算法的功能分析82.2.3算法的設(shè)計(jì)分析82.3需求規(guī)定92.3.1對(duì)功能的規(guī)定92.3.2項(xiàng)目陳述92.3.3模塊結(jié)構(gòu)圖112.4運(yùn)行環(huán)境規(guī)定112.4.1設(shè)備112.4.2支

24、持軟件112.4.3接口112.4.4控制11第三章 系統(tǒng)設(shè)計(jì)133.1設(shè)計(jì)的總體思想133.2界面設(shè)計(jì)163.3小結(jié)20參考文獻(xiàn)21致 謝22附 錄23南通大學(xué)杏林學(xué)院畢業(yè)設(shè)計(jì)（論文）第一章 緒論1.1課題研究背景 隨著現(xiàn)代科學(xué)技術(shù)的迅猛發(fā)展，算機(jī)技術(shù)已經(jīng)滲透到了各個(gè)領(lǐng)域，為了各行業(yè)不可缺少的工具，其是Internet技術(shù)的推廣和信息高速公路的建立，使IT產(chǎn)業(yè)在市場(chǎng)競(jìng)爭(zhēng)中越發(fā)顯示出它的獨(dú)特優(yōu)勢(shì)，步入數(shù)字化信息時(shí)代，擁有巨大的數(shù)據(jù)信息等待著加工處理和傳輸，這點(diǎn)將現(xiàn)實(shí)中許多東西都帶入了虛擬的世界當(dāng)中，這些都需要計(jì)算機(jī)技術(shù)的支持，同樣，各學(xué)校的教學(xué)手段也在逐步信息化，使得計(jì)算機(jī)輔助教學(xué)（Compu

25、ter-Assisted Instruction，簡(jiǎn)稱CAI）CAI的出現(xiàn)成為了一種必然的發(fā)展趨勢(shì)。90年代以來，隨著多媒體和Internet網(wǎng)絡(luò)的出現(xiàn)，計(jì)算機(jī)教育已步入一個(gè)全新的階段，計(jì)算機(jī)的輔助教學(xué)CAI作為一種先進(jìn)的教學(xué)手段正在逐步滲透到各個(gè)學(xué)校的學(xué)科。數(shù)據(jù)結(jié)構(gòu)不僅是大學(xué)計(jì)算機(jī)專業(yè)的核心課程，同時(shí)也是非計(jì)算機(jī)專業(yè)的主要選修課程之一，此課程涉及大量的概念，數(shù)據(jù)結(jié)構(gòu)和算法，理論性強(qiáng)又較為抽象，尤其是對(duì)算法描述的執(zhí)行過程的理解，這是難點(diǎn)也是重點(diǎn)。在課堂教學(xué)上，大量的算法不可能一一講述，運(yùn)用計(jì)算機(jī)輔助教學(xué)系統(tǒng)可以使教學(xué)內(nèi)容化靜為動(dòng)，調(diào)動(dòng)學(xué)生的學(xué)習(xí)興趣，變難為易，提高了學(xué)生的學(xué)習(xí)興趣，使學(xué)生寓學(xué)于

26、樂，培養(yǎng)學(xué)生的學(xué)習(xí)興趣的同時(shí)，利用計(jì)算機(jī)輔助教學(xué)還可以滿足學(xué)生的學(xué)習(xí)興趣，這樣就可以成為激發(fā)學(xué)生學(xué)習(xí)興趣的新手段，新方法。1.1.1認(rèn)識(shí)鏈表 我介紹一下鏈表，線性表的鏈?zhǔn)酱鎯?chǔ)表示的特點(diǎn)是用一組任意的存儲(chǔ)單元存儲(chǔ)線性表的數(shù)據(jù)元素（這組存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的）。因此，為了表示每個(gè)數(shù)據(jù)元素與其直接后繼數(shù)據(jù)元素 之間的邏輯關(guān)系，對(duì)數(shù)據(jù)元素 來說，除了存儲(chǔ)其本身的信息之外，還需存儲(chǔ)一個(gè)指示其直接后繼的信息（即直接后繼的存儲(chǔ)位置）。由這兩部分信息組成一個(gè)“結(jié)果”。表示線性表中一個(gè)數(shù)據(jù)元素。線性表的鏈?zhǔn)酱鎯?chǔ)表示，有一個(gè)缺點(diǎn)就是要找一個(gè)數(shù)，必須要從頭開始找起，十分麻煩。鏈表(Linked li

27、st）其實(shí)是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列節(jié)點(diǎn)（鏈表中每一個(gè)元素稱為節(jié)點(diǎn)）組成，節(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)節(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)節(jié)點(diǎn)地址的指針域。 相比于線性表順序結(jié)構(gòu)，操作復(fù)雜。鏈表(Linkedlist）是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，也是一種線性表，但并不會(huì)按線性的順序存儲(chǔ)數(shù)據(jù)，而是在每一個(gè)節(jié)點(diǎn)里存到下一個(gè)節(jié)點(diǎn)的指針(Pointer）訪問特定編號(hào)的節(jié)點(diǎn)則需要O(n）的時(shí)間，而順序表相應(yīng)的時(shí)間復(fù)雜度分別是O(logn）和O。使用鏈表結(jié)構(gòu)可以克服數(shù)組鏈表需要預(yù)先知道數(shù)據(jù)大小的

28、缺點(diǎn)，鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動(dòng)態(tài)管理。但是鏈表失去了數(shù)組隨機(jī)讀取的優(yōu)點(diǎn)，同時(shí)鏈表由于增加了節(jié)點(diǎn)的指針域，空間開銷比較大。在計(jì)算機(jī)科學(xué)中，鏈表作為一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)可以用來生成其它類型的數(shù)據(jù)結(jié)構(gòu)。鏈表通常由一連串節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)包含任意的實(shí)例數(shù)據(jù)（data fields）和一或兩個(gè)用來指向上一個(gè)/或下一個(gè)節(jié)點(diǎn)的位置的鏈接（"links"）。鏈表最明顯的好處就是，常規(guī)數(shù)組排列關(guān)聯(lián)項(xiàng)目的方式可能不同于這些數(shù)據(jù)項(xiàng)目在記憶體或磁盤上順序，數(shù)據(jù)的存取往往要在不同的排列順序中轉(zhuǎn)換。而鏈表是一種自我指示數(shù)據(jù)類型，因?yàn)樗赶蛄硪粋€(gè)相同類型的數(shù)據(jù)的指針（鏈接）

29、。鏈表允許插入和移除表上任意位置上的節(jié)點(diǎn)，但是不允許隨機(jī)存取。鏈表有很多種不同的類型：?jiǎn)蜗蜴湵?，雙向鏈表以及循環(huán)鏈表。鏈表也可以在多種編程語言中實(shí)現(xiàn)。根據(jù)情況，也可以自己設(shè)計(jì)鏈表的其它擴(kuò)展。但是一般不會(huì)在邊上附加數(shù)據(jù)，因?yàn)殒湵淼狞c(diǎn)和邊基本上是一一對(duì)應(yīng)的（除了第一個(gè)或者最后一個(gè)節(jié)點(diǎn)，但是也不會(huì)產(chǎn)生特殊情況）。不過有一個(gè)特例是如果鏈表支持在鏈表的一段中把前和后指針反向，反向標(biāo)記加在邊上可能會(huì)更方便。對(duì)于非線性的鏈表，可以參見相關(guān)的其他數(shù)據(jù)結(jié)構(gòu)，例如樹、圖。另外有一種基于多個(gè)線性鏈表的數(shù)據(jù)結(jié)構(gòu)：跳表，插入、刪除和查找等基本操作的速度可以達(dá)到O(nlogn），和平衡二叉樹一樣。其中存儲(chǔ)數(shù)據(jù)元素信息的域

30、稱作數(shù)據(jù)域（設(shè)域名為data），存儲(chǔ)直接后繼存儲(chǔ)位置的域稱為指針域（設(shè)域名為next）。指針域中存儲(chǔ)的信息又稱做指針或鏈。由分別表示，的N 個(gè)節(jié)點(diǎn)依次相鏈構(gòu)成的鏈表，稱為線性表的鏈?zhǔn)酱鎯?chǔ)表示，由于此類鏈表的每個(gè)節(jié)點(diǎn)中只包含一個(gè)指針域，故又稱單鏈表或線性鏈表。1.2 計(jì)算機(jī)輔助教學(xué)的現(xiàn)狀在我國CAI的發(fā)展歷史是從90年代開始的，CAI在國內(nèi)也引起了廣泛的興趣。在近幾十年來，出現(xiàn)了多媒體計(jì)算機(jī)，被稱為是計(jì)算機(jī)的一場(chǎng)革命，它具有能綜合處理圖像，聲音，圖形以及文字等能力，這也顯示了計(jì)算機(jī)在教育方面有著非凡的作用。國家教委也認(rèn)識(shí)到了CAI在深化教育改革中起著重要地位，于是在1995年批準(zhǔn)成立了“中央電化

31、教育館計(jì)算機(jī)輔助教學(xué)研究中心”。在1996年底，國家教委的多方努力下，正式批準(zhǔn)了“計(jì)算機(jī)輔助教學(xué)軟件研制開發(fā)與利用可以作為“九五”國家重大科技攻關(guān)項(xiàng)目之一，這也從一個(gè)側(cè)面預(yù)示著CAI在未來會(huì)無比的輝煌，就從目前CAI發(fā)展?fàn)顩r來看，使用CAI這一現(xiàn)代化的教育技術(shù)是教育發(fā)展的必然趨勢(shì)。 目前我國計(jì)算機(jī)輔助教學(xué)的現(xiàn)狀有一下三點(diǎn)：（1）過分夸大計(jì)算機(jī)輔助教學(xué)的作用：夸大CAI作用，以CAI代替?zhèn)鹘y(tǒng)教學(xué)的做法是不現(xiàn)實(shí)的。盡管利用計(jì)算機(jī)的聲、形、色、光可以解決很多傳統(tǒng)課堂教學(xué)中不能解決的問題，克服傳統(tǒng)教學(xué)在時(shí)間和空間上的限制，使教師講解更直觀、更清晰、更具有吸引力，學(xué)生學(xué)得更快且印象更深。不管CAI的功能

32、如何完善，怎樣先進(jìn)，它們都不可能完全取代傳統(tǒng)教學(xué)手段。我們知道，教師的工作重點(diǎn)在教育教學(xué)，投入大量時(shí)間、精力編寫課件，顯然是本末倒置，得不償失。而CAI作為一種現(xiàn)代教學(xué)手段重點(diǎn)放在“輔助”二字，也就是說CAI只是一種教學(xué)輔助手段，是用來支持教學(xué)工作，解決傳統(tǒng)教學(xué)不容易解決的問題。同時(shí)，傳統(tǒng)教學(xué)有其自身的優(yōu)勢(shì)，因?yàn)閭鹘y(tǒng)教學(xué)手段和模式是教育工作者通過辛勤勞動(dòng)總結(jié)出的一套行之有效的方法，具有豐富的遺產(chǎn)和寶貴的教學(xué)經(jīng)驗(yàn)，我們不能全盤否定。即使教師不借助計(jì)算機(jī)輔助教學(xué)，仍能利用傳統(tǒng)教學(xué)中的講授、演示、練習(xí)等教學(xué)方法把某些復(fù)雜的問題講透徹，這說明傳統(tǒng)教學(xué)手段是任何現(xiàn)代技術(shù)不能代替的，至今仍有強(qiáng)大的生命力。

33、（2）課堂容量過多：運(yùn)用CAI若出現(xiàn)過多的概念、原理及規(guī)律，過快的展示知識(shí)點(diǎn)及推理過程等，過分加大課堂的容量，會(huì)造成一些負(fù)面影響。首先，學(xué)生在課堂上是否真正理解了這么多的內(nèi)容？傳統(tǒng)教學(xué)方式雖然展示速度慢一些，但它能夠留給學(xué)生充分的時(shí)間思考，這對(duì)知識(shí)的掌握以及思維的培養(yǎng)都是至關(guān)重要的。其次，如果教學(xué)內(nèi)容太多，即使課堂上能夠理解，課后又是否能夠消化得了這些內(nèi)容呢？這種由原來的“人灌變?yōu)闄C(jī)灌”，學(xué)生更受不了，這顯然違背了“素質(zhì)教育”原則中反對(duì)“注入式”、“填鴨式”的教學(xué)方式。最后，多種感官刺激時(shí)間一長，會(huì)造成疲勞感，教學(xué)效果反而降低。一節(jié)課下來，回憶教學(xué)內(nèi)容，學(xué)生可能只記住某個(gè)精彩的動(dòng)畫、某段優(yōu)美的

34、音樂，沒有留下多少實(shí)在的語言文字。教師適時(shí)、適當(dāng)、適度地使用CAI課件去分析教材內(nèi)容，講解學(xué)習(xí)新知識(shí)的方法，培養(yǎng)學(xué)習(xí)各種能力，才能優(yōu)化課堂結(jié)構(gòu)。（3）其它現(xiàn)狀：實(shí)際上，現(xiàn)在計(jì)算機(jī)真正輔助教學(xué)的頻率并不高。比如，有些學(xué)校還不具備配置多媒體設(shè)備的條件，即使有硬件設(shè)施，真正配套適用的課件也不多；有的學(xué)校只在各學(xué)科教師上公開課或優(yōu)質(zhì)課時(shí)，才用CAI，并且課件是請(qǐng)計(jì)算機(jī)教師臨時(shí)幫忙做的；或者即使買來教學(xué)軟件，由于課件設(shè)計(jì)者，不一定能按教師上課的思維模式來制作，沒有充分考慮學(xué)生的學(xué)習(xí)需要，結(jié)果其形式單一和靈活性較差，使用起來有一定的局限性。即使諸多的現(xiàn)狀限制了CAI的開展。但是伴隨著時(shí)代的進(jìn)步，電子技術(shù)的

35、飛速發(fā)展，全球網(wǎng)絡(luò)進(jìn)程的加快，社會(huì)的各行各業(yè)都運(yùn)用到了計(jì)算機(jī)這種現(xiàn)代技術(shù)工具，當(dāng)下仍有不少學(xué)校和公司都開始使用大屏幕投影或液晶投影進(jìn)行教學(xué)，培訓(xùn)，開會(huì)等。在張旭.淺談?dòng)?jì)算機(jī)輔助教學(xué)中存在的問題及對(duì)策J中，我知道計(jì)算機(jī)作為一種媒體，與其他教學(xué)媒體（像黑板，教科書，投影儀等）沒什么差別，因此可以幫助教師提高教學(xué)效果，擴(kuò)大教學(xué)范圍，延伸教師的教育功能。課堂教學(xué)不管在當(dāng)下還是今后的漫長時(shí)期，都會(huì)是學(xué)校教學(xué)活動(dòng)的主要場(chǎng)所，因此，CAI作為一種現(xiàn)代化的教學(xué)技術(shù)，都將集中體現(xiàn)在課堂教學(xué)中。計(jì)算機(jī)不僅僅能呈現(xiàn)單純的文字，數(shù)字等字符的教學(xué)信息，而且還可以輸出動(dòng)畫，視頻，圖像和聲音，能非常容易的就做到教學(xué)信息的圖

36、、文、聲并茂，這種多維立體的教育信息傳播，增強(qiáng)了信息的真實(shí)感和表現(xiàn)力，此外，學(xué)生可以利用一定的輸入輸出設(shè)備，采用人機(jī)交互的方式進(jìn)行學(xué)習(xí)，加深學(xué)生的理解，這是計(jì)算機(jī)媒體所特有的功能。 很多年以來，我們的課堂一直都是教師用黑板板書，口頭說教，學(xué)生們用筆記錄，耳朵聽講，因此，學(xué)生和老師都形成了一種一定的思維定勢(shì)。隨著時(shí)代的發(fā)展，信息科學(xué)技術(shù)的進(jìn)步，人類的教育水平和手段也在不斷提高。近30年以來，計(jì)算機(jī)輔助教學(xué)（CAI）興起，利用計(jì)算機(jī)來幫助教師執(zhí)行教學(xué)功能，教師運(yùn)用計(jì)算機(jī)輔助教學(xué)的手段，激發(fā)學(xué)生興趣。這樣，教師在教學(xué)途中可以運(yùn)用計(jì)算機(jī)呈現(xiàn)教學(xué)計(jì)劃，教學(xué)內(nèi)容以及記錄學(xué)生的學(xué)習(xí)情況和控制學(xué)習(xí)進(jìn)程等，教師

37、也可以在教學(xué)中根據(jù)本學(xué)科的特點(diǎn)，制作各式的課件，軟件，使原本抽象，死板的課堂氛圍一下子變得生動(dòng)，活躍起來，把教師的主導(dǎo)型和學(xué)生的主體性也充分的發(fā)揮出來了！ 我通過查詢文獻(xiàn)：高新奇，隋賢俊，秦懷斌.計(jì)算機(jī)輔助教學(xué)的應(yīng)用現(xiàn)狀和分析J中，了解了計(jì)算機(jī)輔助教學(xué)是一種新型的教學(xué)方式，在課堂教學(xué)中起著非常重要的作用，但是在教學(xué)實(shí)踐中，一些教師由于對(duì)計(jì)算機(jī)輔助教學(xué)的理解不到位，致使在計(jì)算機(jī)輔助教學(xué)中出現(xiàn)各種各樣的問題。忽視計(jì)算機(jī)輔助教學(xué)與過分依賴計(jì)算機(jī)輔助教學(xué)是目前計(jì)算機(jī)輔助教學(xué)中出現(xiàn)的兩種錯(cuò)誤觀點(diǎn)。對(duì)計(jì)算機(jī)輔助教學(xué)，我們應(yīng)該客觀的對(duì)待，計(jì)算機(jī)是一種現(xiàn)代技術(shù)，對(duì)課堂教學(xué)起著非常重要的作用，它可以豐富課堂教學(xué)

38、的內(nèi)容，活躍課堂教學(xué)的氛圍，激發(fā)學(xué)生學(xué)校的熱情，同時(shí)計(jì)算機(jī)在課堂教學(xué)中并不是萬能的，它無法代替教師與學(xué)生進(jìn)行相關(guān)的交流，在計(jì)算機(jī)輔助教學(xué)中，應(yīng)充分地發(fā)揮教師的主導(dǎo)性與學(xué)生的主體性。1.3計(jì)算機(jī)輔助教學(xué)的意義CAI的應(yīng)用范圍較廣，就目前一般應(yīng)用在：一是計(jì)算機(jī)出題；二是總結(jié)和考試；三是自學(xué)與輔導(dǎo)；四是多媒體輔助教學(xué)。在這里,我主要研究的是計(jì)算機(jī)的多媒體輔助教學(xué)，其作用主要表現(xiàn)在：(1) 提高學(xué)習(xí)興趣教師在教學(xué)中都知道，用傳統(tǒng)的工具（黑板、粉筆、紙、筆及掛圖等）演示講解，內(nèi)容抽象、形式單一。運(yùn)用多媒體輔助教學(xué)不僅具有直觀、形象、生動(dòng)、信息量大，傳遞方便的特點(diǎn)，而且還能實(shí)現(xiàn)大與小、遠(yuǎn)與近、快與慢、虛與

39、實(shí)之間的轉(zhuǎn)換，可將書本知識(shí)化靜為動(dòng)，化虛為實(shí)，化抽象為直觀，直接作用于學(xué)生的多種感官，生動(dòng)的畫面，形象的演示，給人以耳目一新的感覺，能夠深深的吸引學(xué)生，提高學(xué)習(xí)興趣。(2) 增進(jìn)交互作用這是CAI較傳統(tǒng)教學(xué)手段的最重要和最根本的優(yōu)勢(shì)。所謂交互作用就是計(jì)算機(jī)與學(xué)生之間的積極的信息交流。計(jì)算機(jī)將已設(shè)計(jì)好的課程信息逐一動(dòng)態(tài)地呈現(xiàn)給學(xué)生，各教學(xué)階段都讓學(xué)生有思考、回答或詢問的機(jī)會(huì)，從而能對(duì)學(xué)生進(jìn)行個(gè)別輔導(dǎo)；學(xué)生亦能根據(jù)自己的特點(diǎn)、興趣和水平選擇內(nèi)容、進(jìn)度和學(xué)習(xí)途徑，對(duì)學(xué)生來說，學(xué)習(xí)不再是一種被動(dòng)的接受，是在一種輕松愉快的環(huán)境中進(jìn)行。計(jì)算機(jī)多媒體教學(xué)可以將抽象的內(nèi)容形象化，靜止的內(nèi)容動(dòng)態(tài)化，以便于學(xué)生獲

40、取準(zhǔn)確深刻的直觀感知，從而形成完整的理性認(rèn)識(shí)。這樣可以降低難度，激發(fā)學(xué)習(xí)興趣，增大教學(xué)信息量，優(yōu)化教學(xué)過程，突破教學(xué)難點(diǎn)，取得最佳的教學(xué)效果。以計(jì)算機(jī)為中心的多媒體輔助教學(xué)手段與傳統(tǒng)教學(xué)手段有機(jī)結(jié)合，共同參與教學(xué)過程，可以突出教學(xué)重點(diǎn)，化解教學(xué)難點(diǎn)，使學(xué)生在最佳的情境中學(xué)習(xí)。它的發(fā)展趨勢(shì)：一是網(wǎng)絡(luò)化，網(wǎng)絡(luò)化進(jìn)程加快，信息資源相當(dāng)?shù)呢S富，所以我們可以了利用網(wǎng)絡(luò)資源來制作自己的軟件和課件：視頻技術(shù)在教學(xué)中的應(yīng)用，我們可以把自己優(yōu)秀的課例通過視頻編輯后在網(wǎng)上發(fā)布，也可以通過觀看優(yōu)秀顆粒和自己需要的資料，最終來實(shí)現(xiàn)通過網(wǎng)絡(luò)的交流。二是智能化，CAI正向著智能化發(fā)展，虛擬的社會(huì)學(xué)習(xí)系統(tǒng)，計(jì)算機(jī)作為導(dǎo)師，

41、同學(xué)，同時(shí)作為教師與學(xué)習(xí)伙伴，學(xué)院，我可以利用這一點(diǎn)，做到知利用一根網(wǎng)線和一臺(tái)計(jì)算機(jī)，就可以實(shí)現(xiàn)在網(wǎng)絡(luò)上的學(xué)習(xí)交流互動(dòng)，并且可以采用“面對(duì)面”，“超越時(shí)空”的形式進(jìn)行溝通學(xué)習(xí)。此上，我國已經(jīng)認(rèn)識(shí)到計(jì)算機(jī)輔助教學(xué)在教育教學(xué)中的重要作用，我們應(yīng)采用積極的態(tài)度：對(duì)CAI軟件的開發(fā)做理論上，技術(shù)上以及應(yīng)用方面的深入研究，這都是促進(jìn)CAI不斷發(fā)展的基礎(chǔ)工作。此外，計(jì)算機(jī)輔助教學(xué)是一把雙刃劍，只要我們轉(zhuǎn)變傳統(tǒng)的教育觀念、教育方法和教育手段，勤于探索，重視教育教學(xué)過程中的新問題，不斷努力提高設(shè)計(jì)和應(yīng)用CAI 教學(xué)課件的能力， CAI必將起到畫龍點(diǎn)睛的作用，也將進(jìn)一步推動(dòng)教育事業(yè)的發(fā)展。1. 4系統(tǒng)建設(shè)的目的

42、 科學(xué)技術(shù)越來越發(fā)展，我們就更加容易操作和駕馭，計(jì)算機(jī)技術(shù)的迅速發(fā)展勢(shì)必將推動(dòng)CAI想著更先進(jìn)、更高水平的方向發(fā)展，在教育學(xué)領(lǐng)域最終實(shí)現(xiàn)人機(jī)交互，對(duì)我國的教育事業(yè)最終起到大大的推進(jìn)作用，該系統(tǒng)建設(shè)的目的有幾下幾點(diǎn)：（1）該系統(tǒng)可以使學(xué)生深入理解教材的內(nèi)容，掌握基本的數(shù)據(jù)結(jié)構(gòu)以及相應(yīng)的算法實(shí)現(xiàn)過程，可以起到很好的幫助作用。（2）該系統(tǒng)能實(shí)現(xiàn)多維立體的教育信息的傳播，增強(qiáng)信息的真實(shí)感和表現(xiàn)力。（3）該系統(tǒng)可以使教學(xué)內(nèi)容化靜為動(dòng)，調(diào)動(dòng)學(xué)生學(xué)習(xí)興趣的同時(shí)可以讓自身收獲滿足。 根據(jù)以上三點(diǎn)我們就可以知道這個(gè)系統(tǒng)的建設(shè)是非常必要的。第二章 需求分析2.1可行性分析2.1.1技術(shù)可行性研究在IT行業(yè)中，從業(yè)

43、的工作人員一般都要求懂計(jì)算機(jī)，并且具有一定的軟硬件的基礎(chǔ)，會(huì)使用各種管理軟件，熟悉各式的IT產(chǎn)品。因?yàn)樵撓到y(tǒng)是針對(duì)數(shù)據(jù)結(jié)構(gòu)算法進(jìn)行的動(dòng)態(tài)演示，這樣使得學(xué)生更能理解算法和培養(yǎng)學(xué)生的興趣，又因?yàn)閷W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課的學(xué)生和老師一般都是計(jì)算機(jī)專業(yè)的學(xué)生，所以在新系統(tǒng)投入使用時(shí)，用戶都能夠很快的使用這個(gè)系統(tǒng)。2.1.2操作可行性研究本系統(tǒng)采用windows圖形界面，這是大家所熟悉的操作系統(tǒng)，所以，對(duì)于用戶只需要具有一般的計(jì)算機(jī)知識(shí)的人員就可以得心應(yīng)手，而且，整個(gè)系統(tǒng)采用的是最友好的人機(jī)交互界面，簡(jiǎn)潔明了，不需要對(duì)數(shù)據(jù)庫的了解，由此，該系統(tǒng)的操作是可行的，有必要推廣該系統(tǒng)！綜上：該系統(tǒng)具有很高的開發(fā)可行性

44、，不管是技術(shù)上還是操作上的。2.1.3非功能性需求分析設(shè)計(jì)思想 課件是教學(xué)內(nèi)容和教學(xué)處理兩大類信息的有機(jī)結(jié)合，它的目的是按照某種學(xué)習(xí)理論和教學(xué)策略將教學(xué)中的重點(diǎn)和難點(diǎn)，教學(xué)上不容易憑空講解出來的內(nèi)容，通過計(jì)算機(jī)的演示。CAI系統(tǒng)在注重教學(xué)先進(jìn)性、科學(xué)性的同時(shí)更強(qiáng)調(diào)實(shí)用性。開發(fā)需要滿足一下幾個(gè)原則： （1）內(nèi)容覆蓋面要廣：系統(tǒng)應(yīng)該覆蓋本課程的主要內(nèi)容，并且結(jié)合教程選用教材，選擇語言描述數(shù)據(jù)結(jié)構(gòu)的算法。 （2）功能的實(shí)用化：為了能夠真正起到教學(xué)的效果，系統(tǒng)使用了多種演示手段，如：?jiǎn)尾礁?、連續(xù)實(shí)行和跨越函數(shù)（或過程）調(diào)用等方式來演示算法的具體執(zhí)行過程，并且演示方式可以隨時(shí)更換，演示的速度也可以隨時(shí)

45、調(diào)節(jié)。 （3）人機(jī)交互界面的友好性：系統(tǒng)界面設(shè)計(jì)遵循實(shí)用，方便的原則，各種操作簡(jiǎn)潔明了。同時(shí)具備鼠標(biāo)借口和鍵盤接口，可以接受來自鼠標(biāo)或者鍵盤的輸入，為了加深對(duì)算法的理解，允許用戶通過輸入不同的初始數(shù)據(jù)來觀察算法的具體執(zhí)行情況。 （4）系統(tǒng)環(huán)境的運(yùn)行及其可靠性，在保證系統(tǒng)功能的前提下，適當(dāng)?shù)慕档土讼到y(tǒng)對(duì)運(yùn)行環(huán)境的要求，以便系統(tǒng)可以在較低的配置系統(tǒng)軟件環(huán)境中正常運(yùn)行，對(duì)于各種有意或者無意的錯(cuò)誤操作以及錯(cuò)誤的輸入數(shù)據(jù)，系統(tǒng)可以正確處理，保證系統(tǒng)不會(huì)意外終止。2.2項(xiàng)目概述2.2.1 設(shè)計(jì)要求利用鏈表的插入運(yùn)算建立線性鏈表，然后利用鏈表生成，插入，刪除，修改等運(yùn)算反復(fù)實(shí)現(xiàn)鏈表的這些操作（創(chuàng)建，插入，刪

46、除，修改單獨(dú)寫成函數(shù)的形式），并能在界面上顯示操作前后的結(jié)果。2.2.2 算法的功能分析 首先通過定義一個(gè)動(dòng)態(tài)鏈表節(jié)點(diǎn)的結(jié)構(gòu)體，然后根據(jù)結(jié)構(gòu)體定義相應(yīng)的操作：（1）定義一個(gè)創(chuàng)建鏈表的函數(shù)，通過該函數(shù)可以生成一個(gè)鏈表，并為以下函數(shù)應(yīng)用做好準(zhǔn)備工作。（2）定義插入節(jié)點(diǎn)的操作，此算法用于對(duì)鏈表中某個(gè)需要增加節(jié)點(diǎn)的插入操作。（3）定義刪除節(jié)點(diǎn)的操作，此算法用于對(duì)鏈表中某個(gè)多余節(jié)點(diǎn)的刪除工作。（4）定義修改節(jié)點(diǎn)的操作，此算法用于對(duì)鏈表中某個(gè)錯(cuò)誤的節(jié)點(diǎn)進(jìn)行修正工作。（5）為實(shí)現(xiàn)代碼追蹤，使節(jié)點(diǎn)的生成與代碼同步演示，使其更加形象。（6）定義自己創(chuàng)建的特殊操作，可以使自己做的系統(tǒng)更豐富。2.2.3算法的設(shè)計(jì)分

47、析：在計(jì)算機(jī)科學(xué)中，鏈表作為一種基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)可以用來生成其它類型的數(shù)據(jù)結(jié)構(gòu)。鏈表通常由一連串節(jié)點(diǎn)組成，每個(gè)節(jié)點(diǎn)包含任意的實(shí)例數(shù)據(jù)（data fields）和一或兩個(gè)用來指向上一個(gè)/或下一個(gè)節(jié)點(diǎn)的位置的鏈接（"links"）。鏈表研究最大的價(jià)值就是，常規(guī)數(shù)組排列關(guān)聯(lián)項(xiàng)目的方式可能不同于這些數(shù)據(jù)項(xiàng)目在記憶體或磁盤上順序，數(shù)據(jù)的存取往往要在不同的排列順序中轉(zhuǎn)換。而鏈表是一種自我指示數(shù)據(jù)類型，因?yàn)樗赶蛄硪粋€(gè)相同類型的數(shù)據(jù)的指針（鏈接）。鏈表允許插入和移除表上任意位置上的節(jié)點(diǎn)，但是不允許隨機(jī)存取。鏈表有很多種不同的類型：?jiǎn)蜗蜴湵恚p向鏈表以及循環(huán)鏈表。 （1）建立鏈表：動(dòng)態(tài)的

48、申請(qǐng)新的節(jié)點(diǎn)，不斷的將新的節(jié)點(diǎn)插入鏈表。同時(shí)增加功能，使其能夠讓當(dāng)前節(jié)點(diǎn)通過左右移動(dòng)，使動(dòng)畫更生動(dòng)。 （2）插入：通過選擇鏈表的位置，你可以將節(jié)點(diǎn)插入鏈表中的任意地方，寫一個(gè)函數(shù)，使鏈表可以動(dòng)態(tài)的一步步生成。 （3）刪除：選擇多余的節(jié)點(diǎn)可以直接點(diǎn)擊刪除。 （4）修改：發(fā)現(xiàn)有錯(cuò)誤的節(jié)點(diǎn)可以及時(shí)的修改成你所需要的任意數(shù)據(jù)。 （5）此外，為了豐富畢業(yè)設(shè)計(jì)，我新增加了兩個(gè)特殊操作，清空和翻轉(zhuǎn)。2.3需求規(guī)定2.3.1對(duì)功能的規(guī)定本次畢業(yè)設(shè)計(jì)主要是為了實(shí)現(xiàn)對(duì)鏈表的創(chuàng)建，插入，刪除，修改操作，設(shè)計(jì)主要分為主程序（program.cs），節(jié)點(diǎn)類（Link.cs），鏈表操作（Linklist.cs），從而形成

49、一個(gè)小型的鏈表操作系統(tǒng)。小型系統(tǒng)初步實(shí)現(xiàn)了對(duì)鏈表創(chuàng)建，插入，刪除，修改的基本功能，程序中運(yùn)用程序模塊設(shè)計(jì)思想將程序合理的進(jìn)行模塊化使得程序從空間，時(shí)間上進(jìn)行了合理的設(shè)計(jì)。程序主要由一下函數(shù)組成：drawnode（），setlo（），drawaid（）等等，程序合理的通過函數(shù)調(diào)用以及合理的參數(shù)傳遞順利的完成了鏈表的功能，一個(gè)好的程序還需要一個(gè)良好的用戶界面，程序中制作了一個(gè)簡(jiǎn)單，大方，明了的界面使程序更加完善。2.3.2項(xiàng)目陳述(1)建立動(dòng)態(tài)鏈表我這邊主要是自己寫了一個(gè)drawnode（）的函數(shù)，它可以滿足我的需求，把鏈表給畫出來，此外你還可以設(shè)置其顏色，字體，大小等，使用了一個(gè)Timer控件，

50、更加可以讓它一步一步的生成鏈表，自然鏈表節(jié)點(diǎn)的個(gè)數(shù)也是由我在代碼內(nèi)控制的，你可以修改，另外我還做了int型的控制，這樣就不可以輸入字母以及其他符號(hào)了。（2）設(shè)計(jì)的總體思想對(duì)于單鏈表的操作，我主要用到兩個(gè)類，分別是Link類和Linklist類。Link類主要是用于建立節(jié)點(diǎn)的類，這個(gè)類包含數(shù)據(jù)內(nèi)容data和“指針”，其中next用于指向下一個(gè)節(jié)點(diǎn)來實(shí)現(xiàn)單鏈表的連接。而Linklist類主要是用于進(jìn)行對(duì)單鏈表的各種操作，例如：初始化頭節(jié)點(diǎn)的鏈表，鏈表的前后移動(dòng)，還有鏈表的翻轉(zhuǎn)，清空，刪除，取特定節(jié)點(diǎn)的數(shù)值，修改，顯示，前插和后插等各種操作。所有的操作都是基于Linklist中的兩個(gè)私有變量head和s，利用他們實(shí)現(xiàn)節(jié)點(diǎn)的查找和定位。代碼如下：using System;using System.Collections.Generic;using System.Text;namespace Singly_Linked_List class Link public int data; public Link next; 這邊，對(duì)于單鏈表的頭插法操作，如下圖（圖2.3.2）圖2.1單鏈表的頭插法操作 ：建立新節(jié)點(diǎn)； ：向新節(jié)點(diǎn)中