【正文】 雖然講課的時(shí)間很緊，但是還是希望老師能在講述知識(shí)點(diǎn)的時(shí)候能運(yùn)用實(shí)際的調(diào)試程序來給我們講解，這樣的話能讓我們對(duì)這些內(nèi)容有更深刻的印象和理解。四、對(duì)課程教學(xué)的建議感覺上課時(shí)的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。每看一遍就會(huì)有這一遍的收獲。在第二遍看課本的過程中，要注重對(duì)算法的掌握。第十章了解了圖的逆鄰接表的存儲(chǔ)結(jié)構(gòu)，關(guān)鍵路徑求解算法未能掌握好，不能靈活運(yùn)用圖的不同數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。第七章對(duì)二叉樹掌握較好，其概念，存儲(chǔ)，遍歷有很好的掌握。第四章堆棧，本章堆棧算法思想較為簡單，所以能較好掌握，但表達(dá)式計(jì)算問題未掌握好的。但關(guān)系全書的時(shí)間性能分析有些未能全部掌握。本章概念較為多，所以掌握不太好。第八章“樹和森林及其應(yīng)用”介紹樹和森林的數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析，樹和森林與二叉樹之間的轉(zhuǎn)換算法等，在此基礎(chǔ)上介紹樹的應(yīng)用B樹，應(yīng)用B樹來實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。本章的重點(diǎn)是相關(guān)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算算法。第五章主要介紹順序存儲(chǔ)和鏈接存儲(chǔ)方法下的兩種隊(duì)列、順序（循環(huán)）隊(duì)列和鏈隊(duì)列的數(shù)據(jù)結(jié)構(gòu)、基本運(yùn)算及其性能分析以及應(yīng)用。本章未完全掌握的是循環(huán)鏈表的算法問題和C的描述。本章重點(diǎn)和難點(diǎn)在查找和排序問題的算法思想上，6種排序方法的性能比較。其中重點(diǎn)式數(shù)據(jù)、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、算法等概念；C語言中則介紹了指針、結(jié)構(gòu)變量、函數(shù)、遞歸、動(dòng)態(tài)存儲(chǔ)分配、文件操作、程序測(cè)試與調(diào)試問題等內(nèi)容。以上便是我對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》這門課的學(xué)習(xí)總結(jié)，我會(huì)抓緊時(shí)間將沒有吃透的知識(shí)點(diǎn)補(bǔ)齊。這門課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問題，最為突出的，書本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。聯(lián)系到在大一和大二上學(xué)期學(xué)習(xí)的C和C++語言，我深刻認(rèn)識(shí)到了這一點(diǎn)。通過本章學(xué)習(xí)，我掌握了圖的概念和基本性質(zhì)，圖的存儲(chǔ)結(jié)構(gòu)（鄰接矩陣和鄰接表）及其基本算法、圖的遍歷及算法、圖的最小生成樹普利姆算法或者克魯斯卡爾算法、圖的最短路徑迪杰斯特拉算法和弗洛伊德算法、有向無環(huán)圖拓?fù)渑判蛩惴?。第九章學(xué)習(xí)重點(diǎn)是散列結(jié)構(gòu)的相關(guān)知識(shí)，學(xué)習(xí)常用的散列函數(shù)和沖突處理方法，散列表的常用算法及其性能分析，通過本章的學(xué)習(xí)，我掌握了散列結(jié)構(gòu)和散列函數(shù)的相關(guān)概念，掌握散列結(jié)構(gòu)的存儲(chǔ)（散列表）的相關(guān)概念，要求掌握散列沖突處理方法（散列法）的相關(guān)知識(shí)，并能靈活運(yùn)用散列法解決應(yīng)用問題。通過本章的學(xué)習(xí)，我掌握了樹和森林的概念和性質(zhì)、數(shù)據(jù)結(jié)構(gòu)、樹的基本算法及性能分析、樹與二叉樹間的轉(zhuǎn)換及其算法，并能應(yīng)用B樹來實(shí)現(xiàn)數(shù)據(jù)元素的動(dòng)態(tài)查找。二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，是樹形結(jié)構(gòu)的一種特殊形式。矩陣計(jì)算應(yīng)該數(shù)值計(jì)算方面的問題，由于矩陣和數(shù)組的關(guān)系以及特殊矩陣存儲(chǔ)結(jié)構(gòu)的復(fù)雜性，進(jìn)而使得特殊矩陣的存儲(chǔ)結(jié)構(gòu)和算法也表現(xiàn)出其特殊性，所以數(shù)據(jù)機(jī)構(gòu)課程應(yīng)該解決其計(jì)算問題。通過本章的學(xué)習(xí)，要求掌握特殊矩陣的壓縮存儲(chǔ)結(jié)構(gòu)，在該存儲(chǔ)結(jié)構(gòu)下元素的定位方法，理解稀疏矩陣的計(jì)算和廣義表的存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。同堆棧一樣，隊(duì)列也是一種具有線性邏輯結(jié)構(gòu)、運(yùn)算受限制的數(shù)據(jù)結(jié)構(gòu)。通過本章的學(xué)習(xí)，要求掌握順序隊(duì)列（重點(diǎn)是循環(huán)隊(duì)列）及鏈隊(duì)列的概念、數(shù)據(jù)類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識(shí)。堆棧與順序表、鏈表不同的是，堆棧只能對(duì)一端的數(shù)據(jù)元素進(jìn)行操作，即只在棧頂進(jìn)行元素的插入和刪除。在此基礎(chǔ)上，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧解決實(shí)際問題的思想及方法。循環(huán)鏈表的建立和查詢方法。第三章主要學(xué)習(xí)鏈表（單聊表、循環(huán)鏈表）的概念、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型描述、基本算法以及鏈表相關(guān)應(yīng)用。知識(shí)點(diǎn)包括順序表的概念、數(shù)據(jù)結(jié)構(gòu)定義、數(shù)據(jù)類型描述、基本算法的實(shí)現(xiàn)及其性能的分析等知識(shí)；還有“查找”和“排序”的概念，“查找”包括3種查找方式：簡單順序查找、二分查找、分塊查找；“排序”包括直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序和歸并排序（重點(diǎn)為二路歸并排序）6種排序方式；掌握應(yīng)用順序表來進(jìn)行查找和排序的各類算法以及不同的查找和排序算法間的性能差異。從這一章中我不僅學(xué)到了數(shù)據(jù)結(jié)構(gòu)的基本概念和基礎(chǔ)知識(shí)，了解到什么是數(shù)據(jù)結(jié)構(gòu)，我們?yōu)槭裁匆獙W(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)這門課程。算法時(shí)間復(fù)雜度后綴表達(dá)式的算法，數(shù)制的換算利用本章的基本知識(shí)設(shè)計(jì)相關(guān)的應(yīng)用問題循環(huán)隊(duì)列的特點(diǎn)及判斷溢出的條件利用隊(duì)列的特點(diǎn)設(shè)計(jì)相關(guān)的應(yīng)用問題串的模式匹配運(yùn)算算法二叉樹遍歷算法的設(shè)計(jì)利用二叉樹遍歷算法，解決簡單應(yīng)用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學(xué)方法與手段充分利用多媒體教學(xué)工具，配合黑板上的教學(xué)內(nèi)容較難部分的算法實(shí)現(xiàn)過程演義四、教學(xué)內(nèi)容、目標(biāo)與學(xué)時(shí)分配教學(xué)內(nèi)容 教學(xué)目標(biāo) 課時(shí)分配緒論數(shù)據(jù)結(jié)構(gòu)的內(nèi)容邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)算法和算法分析線性表線性表的定義與運(yùn)算線性表的順序存儲(chǔ)線性表的鏈?zhǔn)酱鎯?chǔ)棧棧的定義與運(yùn)算棧存儲(chǔ)和實(shí)現(xiàn)棧的應(yīng)用舉例隊(duì)列隊(duì)列的定義與基本運(yùn)算隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)隊(duì)列的應(yīng)用舉例串串的定義與基本運(yùn)算串的表示與實(shí)現(xiàn)串的基本運(yùn)算樹和二叉樹樹的定義和術(shù)語二叉樹樹的基本概念和術(shù)語 遍歷二叉數(shù)和線索二叉樹二叉樹的轉(zhuǎn)換二叉樹的應(yīng)用哈夫曼樹及其應(yīng)用圖圖的定義和術(shù)語圖的存儲(chǔ)結(jié)構(gòu)圖的遍歷算法圖的連通性查找查找的基本概念與靜態(tài)查找 動(dòng)態(tài)查找哈希表了解了解掌握熟練掌握順序表存儲(chǔ)地址的計(jì)算掌握單鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握雙鏈表的結(jié)構(gòu)特點(diǎn)和基本運(yùn)算掌握棧的定義與運(yùn)算掌握棧的存儲(chǔ)與實(shí)現(xiàn)熟練掌握棧的各種實(shí)際應(yīng)用掌握隊(duì)列的定義與基本運(yùn)算熟練掌握隊(duì)列的存儲(chǔ)與實(shí)現(xiàn)掌握循環(huán)隊(duì)列的特征和基本運(yùn)算了解串的邏輯結(jié)構(gòu)掌握串的存儲(chǔ)結(jié)構(gòu)熟練掌握串的基本運(yùn)算了解了解二叉樹熟練掌握二叉樹定義和存儲(chǔ)結(jié)構(gòu)了解二叉樹的遍歷算法掌握掌握哈夫曼的建立及編碼了解了解熟練掌握熟練掌握了解熟練掌握了解哈希表與哈希方法4學(xué)時(shí)1學(xué)時(shí)1學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)4學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)6學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)12學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)8學(xué)時(shí)4學(xué)時(shí)2學(xué)時(shí)2學(xué)時(shí)排序12學(xué)時(shí) 插入排序熟練掌握基本思想3學(xué)時(shí) 快速排序了解各種內(nèi)部排序方法和特點(diǎn)3學(xué)時(shí) 選擇排序掌握2學(xué)時(shí) 各種排序方法比較掌握2學(xué)時(shí)實(shí)驗(yàn)內(nèi)容 實(shí)驗(yàn)?zāi)繕?biāo) 課時(shí)分配 算法編程實(shí)驗(yàn)：用指針方式編寫程序 復(fù)習(xí)C（C++）語言指針、結(jié)構(gòu)體等的用法對(duì)單鏈表進(jìn)行遍歷鏈表的描述與操作實(shí)現(xiàn)棧及其操作描述方法及操作編寫串子