【正文】 要點(diǎn)的探討[J].現(xiàn)代計(jì)算機(jī)，:9899.[4]張敬芝，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)改革研究[J].長春師范學(xué)院學(xué)報(bào)，:147148.[6]周克蘭、張玉華，數(shù)據(jù)結(jié)構(gòu)課程教學(xué)的實(shí)踐與思考[J].高等理科教育，:：婁小平，女，湖南湘潭人，湖南文理學(xué)院計(jì)算機(jī)學(xué)院教師，主要從事嵌入式系統(tǒng)的研究。在這一段時間的學(xué)習(xí)中，我對這門課從剛開始的一竅不通到現(xiàn)在已經(jīng)可以運(yùn)用所學(xué)的知識解決一定的問題，大致知道了數(shù)據(jù)結(jié)構(gòu)的思想和作用。在我的認(rèn)識中，計(jì)算機(jī)技術(shù)早已經(jīng)成為新世紀(jì)的必修技能?！皵?shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。線性表是學(xué)習(xí)的第一站，我逐漸發(fā)現(xiàn)，每開啟一個新的邏輯結(jié)構(gòu)，就會相應(yīng)的講它的存儲結(jié)構(gòu)以及相應(yīng)的運(yùn)算。學(xué)習(xí)完線性表之后，就像有了一個模板，之后的棧和隊(duì)列是進(jìn)出的方式有所修改各有特色了。二叉樹的遍歷讓我覺得就像小時候玩智力游戲一樣，還有二叉樹中例如求深度這樣的高度提煉規(guī)律又是需要我去努力思考認(rèn)真總結(jié)的??這門課讓我第一次覺得大學(xué)還真的有題要想的這么費(fèi)腦子。剛開始的時候我被一大堆概念搞暈了，但是想著就是一堆概念而已課下也就沒再去細(xì)細(xì)研究。不過學(xué)知識當(dāng)然也不是為了應(yīng)付老師的提問，既然選擇了智能，以后這條路要走的順暢，還少不了數(shù)據(jù)結(jié)構(gòu)的知識。在編程的過程中出現(xiàn)了很多的問題，比如指針本來就是c語言中的靈魂，難點(diǎn)中的難點(diǎn)，在數(shù)據(jù)結(jié)構(gòu)的編程中幾乎全部都要用到指針，讓我不得不又翻開c語言的教材去復(fù)習(xí)指針的相關(guān)知識。尤其是二叉樹的那道題，因?yàn)闀蠜]有講如何輸入二叉樹，我就在思考無果之后去查資料，才了解c語言是這樣和二叉樹聯(lián)系在一起的。經(jīng)過這次的編程，我覺得自己不僅撿起來了上學(xué)期學(xué)的c語言，也加深了對數(shù)據(jù)結(jié)構(gòu)和c語言的理解。轉(zhuǎn)眼間數(shù)據(jù)結(jié)構(gòu)這門課已經(jīng)接近尾聲，很多人都說編程是一條孤獨(dú)的、枯燥的路，其實(shí)我感覺編程還挺好玩，每編一個程序都像是一場斗智斗勇的冒險(xiǎn)，一頭扎進(jìn)去就是好幾個小時，也會經(jīng)常和同學(xué)分享一下自己的思路或者見解，越學(xué)越覺得智慧殿堂無窮無盡。在這一段時間的學(xué)習(xí)里，我們同學(xué)之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學(xué)中多注意身體，老師在教我們之前生了一場病，如果不是這樣，老師上課的風(fēng)采應(yīng)該更甚。通過課堂教學(xué)、課外練習(xí)和上機(jī)實(shí)習(xí)，使學(xué)生了解數(shù)據(jù)對象的特性，數(shù)據(jù)組織的基本方法，并初步具備分析和解決現(xiàn)實(shí)世界問題在計(jì)算機(jī)中如何表示和處理的能力以及培養(yǎng)良好的程序設(shè)計(jì)技能，為后續(xù)課程的學(xué)習(xí)和科研工作的參與打下良好的基礎(chǔ)。其中，理論教學(xué)部分：第一章緒論（一）目的要求了解數(shù)據(jù)結(jié)構(gòu)的意義與發(fā)展過程、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中的作用、學(xué)習(xí)本課程的目的、任務(wù)及要求。（二）教學(xué)內(nèi)容 本章知識點(diǎn)：(掌握)；(掌握)；（掌握）。難點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義；算法與程序的區(qū)別；時間復(fù)雜度及其計(jì)算。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：線性表的概念；線性表的順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)及其常用算法。第三章 棧和隊(duì)列（一）目的要求掌握棧的定義，表示及實(shí)現(xiàn)；表達(dá)式求值；棧與遞歸過程；隊(duì)列的定義、表示及實(shí)現(xiàn)。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：堆棧和隊(duì)列的概念；遞歸的定義；循環(huán)隊(duì)列和鏈隊(duì)列的基本運(yùn)算。第四章 串（一）目的要求了解串的邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)；掌握串操作的實(shí)現(xiàn)(重點(diǎn)難點(diǎn)BF和KMP算法)串的應(yīng)用。（三）重點(diǎn)與難點(diǎn) 重點(diǎn)：串定義和存儲方法；串的操作 難點(diǎn)：串操作實(shí)現(xiàn)方法第五章 數(shù)組和廣義表（一）目的要求掌握數(shù)組的存儲結(jié)構(gòu)；稀疏矩陣的表示及操作的實(shí)現(xiàn)；廣義表的定義和存儲結(jié)構(gòu)；廣義表的遞歸算法。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：多維數(shù)組元素存儲地址的計(jì)算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。第六章 樹和二叉樹（一）目的要求了解樹的基本概念；理解二叉樹的性質(zhì)和存儲結(jié)構(gòu)；遍歷二叉樹和線索二叉樹；理解樹的存儲結(jié)構(gòu)和遍歷；集合的一種表示方法；掌握哈夫曼樹及其應(yīng)用；（二）教學(xué)內(nèi)容 本章知識點(diǎn)： (理解)；(掌握)； (掌握)；，在中序線索樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法(掌握)； (掌握)； (掌握)；(掌握)。難點(diǎn)：二叉樹的遍歷方式；二叉排序樹的構(gòu)造方法；二叉樹的線索化。（二）教學(xué)內(nèi)容 本章知識點(diǎn)： ；(掌握)； (掌握)；（比如，最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑等）(掌握)。（三）重點(diǎn)與難點(diǎn)存儲器分配策略和算法、無用單元收集時的標(biāo)志算法第九章查找（一）目的要求了解靜態(tài)查找表(順序表，有序表，索引順序表)；動態(tài)查找表(二叉排序樹，平衡二叉樹，B樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；（二）教學(xué)內(nèi)容 本章知識點(diǎn)：、折半查找和索引查找的方法、應(yīng)用(掌握)；(掌握)；(掌握)；，B+樹和鍵樹的特點(diǎn)以及它們的建立過程（理解）；(掌握)；；(掌握)。第十章內(nèi)部排序（一）目的要求掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡單選擇，樹形選擇，堆)、歸并排序、基數(shù)排序等算法。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：各種排序方法的特點(diǎn)及其應(yīng)用；實(shí)現(xiàn)排序的各種算法。十一章外部排序（一）目的要求理解外部排序的基本方法；掌握敗者樹和多路平衡歸并的實(shí)現(xiàn)；置換選擇排序；最佳歸并樹。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：外部排序過程和實(shí)現(xiàn)方法；多路并歸算法及其實(shí)現(xiàn)； 難點(diǎn)：最佳并歸樹的構(gòu)造方法及其應(yīng)用。實(shí)驗(yàn)一停車場管理系統(tǒng)（一）實(shí)驗(yàn)內(nèi)容 以棧模擬車場，以隊(duì)列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。（二）實(shí)驗(yàn)過程 編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容。實(shí)驗(yàn)后學(xué)生提交實(shí)驗(yàn)報(bào)告。（五）實(shí)驗(yàn)學(xué)時 4學(xué)時實(shí)驗(yàn)二教學(xué)計(jì)劃編制問題（一）實(shí)驗(yàn)內(nèi)容假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時間長度和學(xué)分上限值均相等。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。編制一個教學(xué)計(jì)劃程序。（三）實(shí)驗(yàn)教學(xué)基本要求通過實(shí)例，使學(xué)生熟悉圖的各種存儲結(jié)構(gòu)的特性，掌握如何應(yīng)用圖結(jié)構(gòu)解決具體問題。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)。以文本形式輸出樹中各條邊以及他們的權(quán)值。實(shí)驗(yàn)后學(xué)生提交實(shí)驗(yàn)報(bào)告。（五）實(shí)驗(yàn)學(xué)時 2學(xué)時實(shí)驗(yàn)四哈希表設(shè)計(jì)（一）實(shí)驗(yàn)內(nèi)容假設(shè)人名為中國人的漢語拼音形式。哈希函數(shù)用除留余數(shù)法構(gòu)造，用偽隨機(jī)探測再散列法處理沖突。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)（五）實(shí)驗(yàn)學(xué)時 4學(xué)時五、課程教學(xué)的基本要求和主要環(huán)節(jié)本課程可采用課堂講授、課堂討論、習(xí)題課等進(jìn)行課堂教學(xué)。每章布置3~6道習(xí)題以鞏固教學(xué)。考試采用閉卷方式。平時成績占30%，考試成績占70%。七、建議教材與參考教材《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏等清華大學(xué)出版社1997 《數(shù)據(jù)結(jié)構(gòu)題集》嚴(yán)蔚敏等清華大學(xué)出版社1999《數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析》李春葆清華大學(xué)出版社2004八、負(fù)責(zé)人撰稿人：劉景匯、李玉香審稿人：系（院）領(lǐng)導(dǎo)：第四篇：《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)大綱Data Structure 執(zhí)筆人：編寫日期：一、課程基本信息：： 必修課 / 專業(yè)主干課： 48 學(xué)時（另實(shí)驗(yàn)16學(xué)時）/ 4 學(xué)分：計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程、網(wǎng)絡(luò)工程、信息管理與信息系統(tǒng)等專業(yè)二、課程教學(xué)目標(biāo)及學(xué)生應(yīng)達(dá)到的能力數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)相關(guān)專業(yè)的專業(yè)基礎(chǔ)課、必修課程，主要介紹用計(jì)算機(jī)解決一系列問題特別是非數(shù)值信息處理問題時所用的各種組織數(shù)據(jù)的方法、存儲數(shù)據(jù)結(jié)構(gòu)的方法以及在各種結(jié)構(gòu)上執(zhí)行操作的算法。三、課程教學(xué)內(nèi)容與基本要求（一）緒論（3 學(xué)時）1．主要內(nèi)容：（1）介紹什么是數(shù)據(jù)結(jié)構(gòu)；（2）基本概念和術(shù)語: 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對象，以及數(shù)據(jù)結(jié)構(gòu)的定義、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)（理解）數(shù)據(jù)類型、抽象數(shù)據(jù)類型；（3）抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)；（4）算法和算法分析: 算法的概念、算法設(shè)計(jì)的要求以及算法效率的度量。3．自學(xué)內(nèi)容：類C語言的書寫規(guī)范。2．基本要求（1）掌握線性表的定義和特點(diǎn)；（2）熟練掌握線性表的順序存儲表示和插入、刪除、查找等實(shí)現(xiàn)算法；（3）熟練掌握單鏈表、循環(huán)鏈表、雙向鏈表三種鏈表的表示，以及單鏈表的查找、插入、刪除、創(chuàng)建等實(shí)現(xiàn)算法。（三）棧和隊(duì)列（5 學(xué)時）1．主要內(nèi)容：（1）棧和隊(duì)列的結(jié)構(gòu)特性和抽象數(shù)據(jù)類型定義；（2）棧和隊(duì)列的順序存儲表示和實(shí)現(xiàn)；（3）棧和隊(duì)列的鏈?zhǔn)酱鎯Ρ硎竞蛯?shí)現(xiàn)；（4）棧和隊(duì)列在程序設(shè)計(jì)中的應(yīng)用。3．自學(xué)內(nèi)容：鏈棧，離散事件模擬（四）串（3 學(xué)時）1．主要內(nèi)容：（1）串的抽象數(shù)據(jù)類型定義；（2）串的表示和實(shí)現(xiàn): 定長順序存儲結(jié)構(gòu)和堆分配存儲結(jié)構(gòu)；（3）串