【正文】 重點(diǎn)和難點(diǎn)：希爾排序、快速排序、堆排序和歸并排序等高效方法是本章的學(xué)習(xí)重點(diǎn)和難點(diǎn)。串()實(shí)驗(yàn)五 串的應(yīng)用要求：了解串的定義；理解和領(lǐng)會(huì)串的存儲(chǔ)方式；掌握常用的串運(yùn)算。“數(shù)據(jù)結(jié)構(gòu)”課注重上機(jī)訓(xùn)練，所有作業(yè)都必須配有規(guī)范的文檔。邏輯結(jié)構(gòu)分為四類：集合型、線性、樹形和圖形結(jié)構(gòu)，數(shù)據(jù)元素的存儲(chǔ)結(jié)構(gòu)分為：順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)和散列存儲(chǔ)四類。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。稀疏矩陣的應(yīng)用包括轉(zhuǎn)置和加法運(yùn)算等。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。二、對(duì)各知識(shí)點(diǎn)的掌握情況總體來看，對(duì)教材中的知識(shí)點(diǎn)理解較為完善，但各個(gè)章節(jié)均出現(xiàn)有個(gè)別知識(shí)點(diǎn)較為陌生的現(xiàn)象。鏈表這一章中，除對(duì)雙向循環(huán)鏈表這一知識(shí)點(diǎn)理解困難之外，其他的知識(shí)點(diǎn)像單鏈表的建立和基本算法等都較為熟悉。第八章內(nèi)容較少，牽涉到所學(xué)的隊(duì)列的有關(guān)內(nèi)容，總體來說理解上沒有什么困難，問題依舊出現(xiàn)在算法的性能分析上。三、學(xué)習(xí)體會(huì)接觸這門課程以前，我對(duì)該課程所學(xué)的內(nèi)容有許多疑點(diǎn)，例如：這門課是否是在介紹一種新的計(jì)算機(jī)語言？如果不是，那么學(xué)習(xí)這門課程的用途是什么？為什么市面上各種介紹數(shù)據(jù)結(jié)構(gòu)的資料采用了不同的計(jì)算機(jī)語言，如C、C++還有Java？我的C語言學(xué)得不好，對(duì)學(xué)習(xí)這門課是否有影響??在學(xué)習(xí)伊始，老師就明確提出它不是一種計(jì)算機(jī)語言，不會(huì)介紹新的關(guān)鍵詞，而是通過學(xué)習(xí)可以設(shè)計(jì)出良好的算法，高效地組織數(shù)據(jù)。四、對(duì)《數(shù)據(jù)結(jié)構(gòu)與算法》課程教學(xué)的建議建議在上課過程中加大隨堂練習(xí)的分量，以便學(xué)生能當(dāng)堂消化課堂上學(xué)習(xí)的知識(shí)，也便于及時(shí)了解學(xué)生對(duì)知識(shí)點(diǎn)的掌握情況，同時(shí)有助于學(xué)生保持良好的精神狀態(tài)。以前在學(xué)Matlab這一課程的時(shí)候，我們?nèi)绻獙?shí)現(xiàn)兩個(gè)數(shù)的加減乘除，或者一系列復(fù)雜的數(shù)據(jù)運(yùn)算，就直接的調(diào)用函數(shù)就行，套用規(guī)則符號(hào)和運(yùn)算格式，就能立馬知道結(jié)果。為節(jié)省隊(duì)列浪費(fèi)閑置空間的這一大缺點(diǎn)，所以引入了循環(huán)隊(duì)列這一概念，很好用。在第五章遞歸當(dāng)中，就是在函數(shù)的定義之中出現(xiàn)了自己本身的調(diào)用，稱之為遞歸。在表示怎樣存儲(chǔ)數(shù)據(jù)之后，接著要從數(shù)型結(jié)構(gòu)中將數(shù)據(jù)讀取出來，于是，有了樹的遍歷，在遍歷當(dāng)中，又分為前序、中序和后序遍歷，這三種遍歷各有各的特點(diǎn)。而圖的讀取是通過深度優(yōu)先遍歷和廣度優(yōu)先遍歷實(shí)現(xiàn)。所以，學(xué)習(xí)是一個(gè)積累的過程，不懈怠，踏實(shí)的走下去，你才會(huì)有所收獲。圖最重要的由一個(gè)非空的頂點(diǎn)集合和一個(gè)描述頂點(diǎn)之間的多對(duì)多關(guān)系的邊集合組成的一種數(shù)據(jù)結(jié)構(gòu)。在本章中，映像深刻的是樹的存儲(chǔ)結(jié)構(gòu)。第四章字符串中，基本的數(shù)組內(nèi)部元素的排序和字符串的匹配大部分代碼自己還是能夠理解，能夠看懂，如果真的要將所學(xué)的大量運(yùn)用于實(shí)踐的話，那就要多花些功夫和時(shí)間了。在存儲(chǔ)棧中，給我留下最深刻的映像就是“先進(jìn)后出”，由于它特殊的存儲(chǔ)特性，所以在括號(hào)的匹配，算術(shù)表達(dá)式中被大量應(yīng)用。最后數(shù)據(jù)的運(yùn)算集合就是對(duì)于一批數(shù)據(jù)，數(shù)據(jù)的運(yùn)算是定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上的，而運(yùn)算的具體實(shí)現(xiàn)依賴于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。這門課結(jié)束之后，我總結(jié)了學(xué)習(xí)中遇到的一些問題，最為突出的，書本上的知識(shí)與老師的講解都比較容易理解，但是當(dāng)自己采用剛學(xué)的知識(shí)點(diǎn)編寫程序時(shí)卻感到十分棘手，有時(shí)表現(xiàn)在想不到適合題意的算法，有時(shí)表現(xiàn)在算法想出來后，只能將書本上原有的程序段謄寫到自己的程序中再加以必要的連接以完成程序的編寫。感覺理解較為吃力的內(nèi)容還有圖的遍歷（包括深度和廣度優(yōu)先遍歷），最小生成樹問題也是比較陌生的知識(shí)點(diǎn)。在第一節(jié)基本概念中，二叉樹的性質(zhì)容易懂卻很難記憶。由于在歸并排序?qū)W習(xí)中感覺較吃力，現(xiàn)在對(duì)這種排序方法仍然非常模糊，所以需要花較多的時(shí)間來補(bǔ)習(xí)。其余知識(shí)點(diǎn)有：有向圖、連通圖、生成樹和森林、最短路徑問題和有向無環(huán)圖及其應(yīng)用。二叉樹的應(yīng)用：基本算法、哈弗曼樹、二叉排序樹和堆排序。第六章介紹了特殊矩陣和廣義表的概念與應(yīng)用。排序方法有：直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序及歸并排序等。一、《數(shù)據(jù)結(jié)構(gòu)與算法》知識(shí)點(diǎn)在課本的第一章便交代了該學(xué)科的相關(guān)概念，如數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)類型以及數(shù)據(jù)結(jié)構(gòu)的定義。排序(3學(xué)時(shí))實(shí)驗(yàn)十三 插入排序 實(shí)驗(yàn)十四 選擇排序 實(shí)驗(yàn)十五 排序綜合練習(xí)要求：領(lǐng)會(huì)排序的基本思想和基本概念；理解并掌握插入排序，冒泡排序，快速排序，直接選擇排序，堆排序，歸并排序和基數(shù)排序的基本思想，步驟，算法及時(shí)空效率分析；了解外排序的定義和基本方法。棧()實(shí)驗(yàn)三 棧的應(yīng)用要求：理解棧的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)棧所施加的基本運(yùn)算的實(shí)現(xiàn)。能從“關(guān)鍵字間的比較次數(shù)”分析排序算法的平均情況和最壞情況的時(shí)間性能。圖(8學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)領(lǐng)會(huì)圖的類型定義；(2)熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法，了解各種存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其選用原則；(3)熟練掌握?qǐng)D的兩種遍歷算法；(4)理解各種圖的應(yīng)用問題的算法。本章的難點(diǎn)是理解實(shí)現(xiàn)串匹配的KMP算法的思想。重點(diǎn)與難點(diǎn)：鏈表是本章的重點(diǎn)和難點(diǎn)。要求學(xué)生從算法和數(shù)據(jù)結(jié)構(gòu)的相互依存關(guān)系中把握應(yīng)用算法設(shè)計(jì)的藝術(shù)和技能。課程以結(jié)構(gòu)化程序設(shè)計(jì)語言C語言作為算法的描述工具，強(qiáng)化數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和結(jié)構(gòu)化程序設(shè)計(jì)基本能力的雙基訓(xùn)練。然后還有一種題目，就是最后的寫算法的題目，我覺得這種題目還是很好解決的，只要是能夠自己做出作業(yè)的，基本上都會(huì)很容易做出來，這也是為什么我前面覺得平時(shí)做作業(yè)應(yīng)該自己獨(dú)立思考的原因，同時(shí)做這種題目千萬要小心，尤其是題目簡(jiǎn)單的時(shí)候，那肯定會(huì)有一些小地方要考慮清楚，一不小心就會(huì)被扣掉很多分，這樣很不值。最短路徑和AOV網(wǎng)學(xué)習(xí)起來感覺比較輕松，而對(duì)于C語言描述卻又不大明白。對(duì)二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷算法這部分內(nèi)容掌握較好，能夠熟練運(yùn)用，而對(duì)于二叉樹應(yīng)用中的哈弗曼樹卻比較陌生。此外串的模式匹配也是較難理解的一個(gè)地方。主要需要理解排序的基本概念，在算法上、需要掌握插入排序（包括直接插入排序算法、折半插入排序算法），交換排序（包括冒泡排序算法、快速排序遞歸算法）,選擇排序（包括直接選擇排序算法、堆排序算法）等。教材介紹了樹和森林的概念、遍歷和存儲(chǔ)結(jié)構(gòu)，還有樹、森林和二叉樹的相互關(guān)系，樹或森林怎樣轉(zhuǎn)化成二叉樹，二叉樹又如何轉(zhuǎn)換為樹和森林等算法。串的儲(chǔ)存結(jié)構(gòu)分為緊縮模式和非緊縮模式。鏈表中數(shù)據(jù)元素的存儲(chǔ)不一定是連續(xù)的，還可以占用任意的、不連續(xù)的物理存儲(chǔ)區(qū)域。首先，學(xué)完數(shù)據(jù)結(jié)構(gòu)我們應(yīng)該知道數(shù)據(jù)結(jié)構(gòu)講的是什么，數(shù)據(jù)結(jié)構(gòu)課程主要是研究非數(shù)值計(jì)算的研究的程序設(shè)計(jì)問題中所出現(xiàn)的計(jì)算機(jī)處理對(duì)象以及它們之間關(guān)系和操作的學(xué)科。祝張老師的《數(shù)據(jù)結(jié)構(gòu)與算法》成功當(dāng)選北京市精品課程。而當(dāng)時(shí)只不過是2000年，現(xiàn)在搜索引擎的巨頭Google遠(yuǎn)未上市，百度則剛剛成立，微軟和雅虎甚至還沒開始研發(fā)自己的搜索引擎。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法推薦信《數(shù)據(jù)結(jié)構(gòu)與算法》推薦信美國(guó)UIUC大學(xué)博士生梅俏竹數(shù)據(jù)結(jié)構(gòu)是美國(guó)所有一流計(jì)算機(jī)系的本科核心課程之一，上承計(jì)算引論與初級(jí)程序設(shè)計(jì)，下啟高級(jí)算法和計(jì)算理論，向來是計(jì)算機(jī)本科教學(xué)的重中之重。按計(jì)算機(jī)行業(yè)的慣例來說，業(yè)界最熱門最前沿的問題出現(xiàn)在課堂上是有一個(gè)明顯滯后的。歸結(jié)起來，大家都認(rèn)為張銘老師的“數(shù)據(jù)結(jié)構(gòu)與算法課程”內(nèi)容細(xì)致實(shí)用，講授深入淺出，課程實(shí)習(xí)精巧而具前瞻性，對(duì)培養(yǎng)學(xué)生分析和解決