【正文】 總結(jié)的??這門(mén)課讓我第一次覺(jué)得大學(xué)還真的有題要想的這么費(fèi)腦子。線性表是學(xué)習(xí)的第一站，我逐漸發(fā)現(xiàn)，每開(kāi)啟一個(gè)新的邏輯結(jié)構(gòu)，就會(huì)相應(yīng)的講它的存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的運(yùn)算。在我的認(rèn)識(shí)中，計(jì)算機(jī)技術(shù)早已經(jīng)成為新世紀(jì)的必修技能。參考文獻(xiàn)：[1]劉亞波、劉大有，以實(shí)驗(yàn)教學(xué)深化數(shù)據(jù)結(jié)構(gòu)理論教學(xué)[J].吉林大學(xué)學(xué)報(bào)增刊，:135137.[2]徐鳳生、任傳成，數(shù)據(jù)結(jié)構(gòu)教學(xué)改革探討[J].計(jì)算機(jī)時(shí)代，:5859.[3]徐成杰、嚴(yán)云洋，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)要點(diǎn)的探討[J].現(xiàn)代計(jì)算機(jī)，:9899.[4]張敬芝，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革研究[J].長(zhǎng)春師范學(xué)院學(xué)報(bào)，:147148.[6]周克蘭、張玉華，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)的實(shí)踐與思考[J].高等理科教育，:：婁小平，女，湖南湘潭人，湖南文理學(xué)院計(jì)算機(jī)學(xué)院教師，主要從事嵌入式系統(tǒng)的研究。3．對(duì)上機(jī)時(shí)共性的問(wèn)題，教師要采取集體輔導(dǎo)方式；對(duì)個(gè)別學(xué)生的特殊問(wèn)題給予個(gè)別指導(dǎo)。（四）注重實(shí)踐環(huán)節(jié)要抓好實(shí)踐環(huán)節(jié)，應(yīng)引導(dǎo)學(xué)生做好以下幾點(diǎn)：1．上機(jī)前先預(yù)習(xí)，熟知本次實(shí)驗(yàn)?zāi)康摹?shí)驗(yàn)內(nèi)容，畫(huà)出程序流程圖。再給出已做作業(yè)的參考答案供學(xué)生參考。要學(xué)好“數(shù)據(jù)結(jié)構(gòu)”，捷徑只有一個(gè)，多練習(xí)、勤思考。在講敘每個(gè)知識(shí)點(diǎn)的過(guò)程中，始終貫徹兩條主線，即數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)的兩種存儲(chǔ)結(jié)構(gòu)：順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)。講授樹(shù)型結(jié)構(gòu)時(shí)，聯(lián)系《離散數(shù)學(xué)》中樹(shù)的概念，采用由一般到特殊，再由特殊到一般的策略，首先介紹一般樹(shù)的概念，再到特殊的二叉樹(shù)的概念、存儲(chǔ)、操作，最后由特殊推出一般的樹(shù)、森林的存儲(chǔ)、操作。在講解這些算法時(shí)我們可以通過(guò)講解C語(yǔ)言中不同類(lèi)型的運(yùn)算方式如數(shù)組、結(jié)構(gòu)體、指針等來(lái)加深學(xué)生對(duì)算法的理解。但是許多同學(xué)的C語(yǔ)言功底并不扎實(shí)。2．有關(guān)程序設(shè)計(jì)語(yǔ)言學(xué)得不透。二、《數(shù)據(jù)結(jié)構(gòu)》課程的現(xiàn)狀（一）《數(shù)據(jù)結(jié)構(gòu)》課程的特點(diǎn)（1）課程要求學(xué)生能較好地掌握《計(jì)算機(jī)導(dǎo)論》、《程序語(yǔ)言設(shè)計(jì)》以及《離散數(shù)學(xué)》這三門(mén)先行基礎(chǔ)課程；（2）課程中包括了大量的基本概念、算法的基本思想，而且內(nèi)容抽象；（3）課程中的數(shù)據(jù)結(jié)構(gòu)復(fù)雜、算法復(fù)雜，其實(shí)踐應(yīng)用性也要求學(xué)生學(xué)會(huì)對(duì)問(wèn)題的分析并用相應(yīng)的數(shù)據(jù)。第一篇：《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革探討《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革探討[摘要]“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課程，針對(duì)該課程的特點(diǎn)，提出從先行基礎(chǔ)課程的銜接、教學(xué)內(nèi)容的組織、教學(xué)手段的創(chuàng)新、以及實(shí)踐環(huán)節(jié)等方面進(jìn)行改革的思路，以提高該門(mén)課的教學(xué)效果。（二）《數(shù)據(jù)結(jié)構(gòu)》教學(xué)中存在的問(wèn)題1．有關(guān)數(shù)學(xué)知識(shí)不夠。程序設(shè)計(jì)語(yǔ)言本身內(nèi)容較多，大多數(shù)學(xué)生不能完全理解，特別是C語(yǔ)言中的指針部分，在數(shù)據(jù)結(jié)構(gòu)中用得較多，學(xué)生學(xué)不好的話(huà)，在設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)中的算法以及上機(jī)調(diào)試時(shí)，必然會(huì)有困難。為此，在開(kāi)始展開(kāi)數(shù)據(jù)結(jié)構(gòu)教學(xué)的同時(shí)要給學(xué)生布置《C語(yǔ)言程序設(shè)計(jì)》課程的復(fù)習(xí)任務(wù)，抓住兩門(mén)課程的銜接點(diǎn)實(shí)施教學(xué)。（二）要精心設(shè)計(jì)教學(xué)內(nèi)容1．以知識(shí)點(diǎn)為基礎(chǔ)，進(jìn)行階段性總結(jié)。講授網(wǎng)狀結(jié)構(gòu)時(shí)，首先對(duì)圖的存儲(chǔ)、操作等知識(shí)點(diǎn)進(jìn)行介紹，有向圖和無(wú)向圖的異同點(diǎn)進(jìn)行區(qū)別，再對(duì)這些知識(shí)點(diǎn)進(jìn)行總結(jié)，應(yīng)用無(wú)向圖和有向圖解決實(shí)際的最短路徑和關(guān)鍵路徑的問(wèn)題。在線性表中，不論一般的線性表還是棧、隊(duì)列，靈活應(yīng)用這兩種結(jié)構(gòu)去解決有關(guān)線性表、集合等問(wèn)題。首先，布置大量的習(xí)題，反復(fù)練習(xí)，少數(shù)較難的習(xí)題適當(dāng)加以提示。（三）創(chuàng)新教學(xué)手段在傳統(tǒng)的“黑板+粉筆”的教學(xué)中，學(xué)生在學(xué)習(xí)《數(shù)據(jù)結(jié)構(gòu)》的時(shí)候完全只能靠自己的空間想象能力，不能給學(xué)生以直觀的影像，如果結(jié)合多媒體教學(xué)，就顯得更加直觀更加有效。2．學(xué)會(huì)將類(lèi)C語(yǔ)言描述的代碼，轉(zhuǎn)換成上機(jī)可執(zhí)行的C語(yǔ)言源程序或VC++，BC++中可執(zhí)行代碼。切忌給他們具體答案，使得培養(yǎng)學(xué)生抽象思維能力和動(dòng)手能力的實(shí)踐過(guò)程變成簡(jiǎn)單的上機(jī)重復(fù)，影響教學(xué)效果。第二篇：課程感想數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)眼間半學(xué)期已經(jīng)過(guò)去了，接觸數(shù)據(jù)結(jié)構(gòu)這門(mén)課已經(jīng)八周了。很慶幸我選的專(zhuān)業(yè)可以在計(jì)算機(jī)上有所進(jìn)階，為自己在日后的競(jìng)爭(zhēng)中多添一份籌碼。在學(xué)習(xí)線性表的過(guò)程中，我弄明白了很多東西，發(fā)現(xiàn)了數(shù)據(jù)結(jié)構(gòu)已經(jīng)比c語(yǔ)言高出一個(gè)高度了更加宏觀地去用c語(yǔ)言，c語(yǔ)言就像是處理數(shù)據(jù)結(jié)構(gòu)的其中一種工具一樣。老師上課的方式也很有效率。結(jié)課的時(shí)候老師布置了幾道編程的題目，一開(kāi)始看到書(shū)上題目里直接有代碼，就趕緊往c語(yǔ)言的軟件里敲，結(jié)果發(fā)現(xiàn)運(yùn)行不成，和同學(xué)們交流了之后才知道，可能是調(diào)取數(shù)據(jù)庫(kù)的問(wèn)題，書(shū)上的函數(shù)編譯器無(wú)法識(shí)別，于是我發(fā)現(xiàn)我們的主要任務(wù)是集中火力把書(shū)上提供的功能函數(shù)的功能寫(xiě)出來(lái)，換言之，就是構(gòu)造出這些個(gè)函數(shù)然后再使用它們?nèi)?shí)現(xiàn)功能。當(dāng)年創(chuàng)造出數(shù)據(jù)結(jié)構(gòu)的人真的是非常厲害。有時(shí)候我以為我自己設(shè)計(jì)的已經(jīng)比較簡(jiǎn)潔比較巧妙了，聽(tīng)了別人的更是醍醐灌頂，覺(jué)得自己傻透了。三、主要內(nèi)容、重點(diǎn)及深度本門(mén)課程共60學(xué)時(shí)，其中理論教學(xué)48學(xué)時(shí)，實(shí)驗(yàn)教學(xué)12學(xué)時(shí)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義；算法的描述方法。難點(diǎn)：鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其常用算法；雙向循環(huán)鏈表。難點(diǎn)：遞歸的編程實(shí)現(xiàn)；循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：(掌握)； (掌握)；，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行運(yùn)算采用的處理方法(掌握)；，學(xué)會(huì)廣義表的表頭，表尾分析方法(掌握)； (掌握)。（三）重點(diǎn)與難點(diǎn) 重點(diǎn)：二叉樹(shù)的概念、性質(zhì)；二叉樹(shù)的遍歷方式；構(gòu)造二叉排序樹(shù)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：圖的存儲(chǔ)結(jié)構(gòu)；圖的遍歷 難點(diǎn)：圖遍歷的算法；第八章動(dòng)態(tài)存儲(chǔ)管理（一）目的要求了解邊界標(biāo)識(shí)法和伙伴系統(tǒng)；無(wú)用單元收集和緊縮；（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：（了解）；（了解）。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：(掌握)； (掌握)；(掌握)。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：(理解)；(掌握)；(掌握)；(掌握)；(掌握)；（熟悉）；，外存讀/寫(xiě)次數(shù)的計(jì)算方法(掌握)。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)。每門(mén)課恰好占一個(gè)學(xué)期。實(shí)驗(yàn)后學(xué)生提交實(shí)驗(yàn)報(bào)告。（二）實(shí)驗(yàn)過(guò)程 編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容（三）實(shí)驗(yàn)教學(xué)基本要求通過(guò)實(shí)例，使學(xué)生熟悉圖的各種存儲(chǔ)結(jié)構(gòu)的特性，掌握如何應(yīng)用圖結(jié)構(gòu)解決具體問(wèn)題。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。條件允許可采用CAI、電子教案、幻燈片、參觀等進(jìn)行輔助教學(xué)?？偝煽?jī)由平時(shí)成績(jī)和考試成績(jī)組成。通過(guò)本課程的學(xué)習(xí)，要求學(xué)生掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)表示、運(yùn)算方法以及在計(jì)算機(jī)科學(xué)中最基本的應(yīng)用，培養(yǎng)、訓(xùn)練學(xué)生選用合適的數(shù)據(jù)結(jié)構(gòu)和編寫(xiě)質(zhì)量高、風(fēng)格好的應(yīng)用程序的能力，培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題的能力，并為后續(xù)課程的學(xué)習(xí)打下良好的理論基礎(chǔ)和實(shí)踐基礎(chǔ)。（二）線性表（6 學(xué)時(shí)）1．主要內(nèi)容：（1）線性表的抽象數(shù)據(jù)類(lèi)型定義和相關(guān)概念：數(shù)據(jù)項(xiàng)、記錄、文件等；（2）線性表順序存儲(chǔ)表示和基本操作的實(shí)現(xiàn)；（3）線性表的鏈?zhǔn)酱鎯?chǔ)表示和基本操作的實(shí)現(xiàn)；（4）稀疏多項(xiàng)式的抽象數(shù)據(jù)類(lèi)型定義、表示和加法的實(shí)現(xiàn)。2．基本要求（1）掌握棧和隊(duì)列兩種抽象數(shù)據(jù)類(lèi)型的特點(diǎn)；（2）掌握棧的兩種存儲(chǔ)表示和實(shí)現(xiàn)，特別注意棧滿(mǎn)?？盏臈l件；（3）掌握隊(duì)列的兩種存儲(chǔ)表示和實(shí)現(xiàn)，特別注意隊(duì)滿(mǎn)隊(duì)空的條件；（4）了解遞歸算法與棧的關(guān)系。（五）數(shù)組和廣義表（4 學(xué)時(shí)）1．主要內(nèi)容：（1）數(shù)組的抽象數(shù)據(jù)類(lèi)型定義及其順序表示和實(shí)現(xiàn)；（2）特殊矩陣和稀疏矩陣的壓縮存儲(chǔ)；（3）廣義表的抽象數(shù)據(jù)類(lèi)型定義和存儲(chǔ)結(jié)構(gòu)。2．基本要求（1）掌握樹(shù)型結(jié)構(gòu)的特點(diǎn)和基本術(shù)語(yǔ)；（2）熟練掌握二叉樹(shù)的性質(zhì)，了解相應(yīng)的證明方法；（3）了解二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，熟練掌握二叉鏈表存儲(chǔ)結(jié)構(gòu)；（4）熟練掌握二叉樹(shù)三種遍歷的遞歸算法和中序遍歷非遞歸算法，能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹(shù)的其他操作；（5）熟練掌握二叉樹(shù)的線索化過(guò)程，以及在中序線索二叉樹(shù)上找結(jié)點(diǎn)的前驅(qū)與后繼的方法；（6）熟悉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，掌握樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換方法；（7）了解Huffman樹(shù)的特性，掌握建立Huffman樹(shù)和Huffman編碼的方法。3．自學(xué)內(nèi)容：樹(shù)的先根遍歷算法與圖的深度優(yōu)先遍歷算法比較；樹(shù)的層次遍歷算法與圖的廣度優(yōu)先遍歷算法比較。（九）內(nèi)部排序（4 學(xué)時(shí)）1．主要內(nèi)容：（1）排序的基本概念和相關(guān)術(shù)語(yǔ)；（2）插入排序：直接插入排序、折半插入排序和希爾排序；（3）交換排序：起泡排序和快速排序；（4）選擇排序：簡(jiǎn)單選擇排序和堆排序；（5）歸并排序：二路歸并排序；（6）基數(shù)排序：鏈?zhǔn)交鶖?shù)排序；（7）各種內(nèi)部排序方法的比較討論。盡量選擇基礎(chǔ)的并且加注了標(biāo)記的題，應(yīng)注重于精，而不要求多。為了達(dá)到理論與實(shí)際應(yīng)用的結(jié)合，讓學(xué)生能將所學(xué)知識(shí)應(yīng)用于實(shí)際問(wèn)題的求解中，培養(yǎng)學(xué)生的實(shí)際動(dòng)手能力，從而加深對(duì)概念及所學(xué)知識(shí)的理解，靈活、牢固掌握教材內(nèi)容，提高程序設(shè)計(jì)及解決實(shí)際問(wèn)題的能力，實(shí)驗(yàn)環(huán)節(jié)的安排非常重要。