【正文】 類型描述、數(shù)據(jù)結(jié)構(gòu)、基本算法及其性能分析等知識。第五章的重點知識是在順序存儲和鏈接存儲下的兩種隊列——順序（循環(huán)）隊列和鏈隊列的數(shù)據(jù)結(jié)構(gòu)、基本運算及其性能分析以及應(yīng)用。第六章主要學(xué)習(xí)數(shù)組、系數(shù)矩陣和廣義表的基本概念、集中特殊矩陣的存儲結(jié)構(gòu)及基本運算，在此基礎(chǔ)上學(xué)習(xí)特殊矩陣的計算算法與廣義表應(yīng)用等相關(guān)問題。了解堆棧排序及其算法等知識。現(xiàn)實生活中的家族關(guān)系、單位的組成結(jié)構(gòu)等，均可抽象為樹的形式。一個程序無論采用何種語言，其基本算法思想不會改變。建議在課時允許的情況下，增加習(xí)題課的分量，通過課堂的習(xí)題講解，加深對知識點的掌握，同時對各知識點的運用有一個更為直觀和具體的認識。二是順序表的應(yīng)用、包括查找問題（簡單順序查找、二分查找、分塊查找）、排序問題（直接插入排序、希爾排序、冒泡排序、快速排序、直接選擇排序、歸并排序）、字符處理問題（模式匹配）等內(nèi)容。本章堆棧算法思想較為簡單，所以能較好掌握。在此基礎(chǔ)上，介紹二叉樹的一些應(yīng)用問題，包括哈夫曼編碼問題、（平衡）二叉排序樹問題和堆排序問題等。二、對各知識點的掌握情況我對各知識點的掌握情況總結(jié)如下：第一章不太難，能基本掌握。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。并且，對算法的學(xué)習(xí)是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵。會寫課本上已有的算法之后，可以借其思想進行擴展，逐步提高編程能力。讀懂算法之后，自己再默寫算法，寫到不會的地方，看看課本想想自己為什么沒有想到。三、學(xué)習(xí)體會通過學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法，讓我對程序有了新的認識，也有了更深的理解。第五章的循環(huán)隊列隊空、隊滿的判斷條件問題掌握的不是很好。第十章“圖及其應(yīng)用”是邏輯結(jié)構(gòu)為“圖形”的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用知識內(nèi)容，主要介紹圖的定義和基礎(chǔ)知識，圖的2種存儲結(jié)構(gòu)。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧，即順序棧和鏈棧的相關(guān)知識，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來解決實際問題的思想及方法。第二章主要介紹的是線性邏輯結(jié)構(gòu)的數(shù)據(jù)在順序存儲方法下的數(shù)據(jù)結(jié)構(gòu)順序表（包括順序串）的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)、基本運算及其相關(guān)應(yīng)用。針對這一情況，我會嚴(yán)格要求自己，熟練掌握算法思想，盡量獨立完成程序的編寫與修改工作，只有這樣，才能夠提高運用知識，解決問題的能力。了解了圖的逆鄰接表、十字鏈表、鄰接多重表存儲結(jié)構(gòu)及其基本算法、關(guān)鍵路徑求解算法，并能靈活運用圖的不同的數(shù)據(jù)結(jié)構(gòu)和遍歷算法解決復(fù)雜的應(yīng)用問題。舒適一種非線性結(jié)構(gòu)，它在二叉樹的基礎(chǔ)上做了更為一般化的擴展，而森林是樹的集合。第七章的學(xué)習(xí)重點是二叉樹的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和各種基本算法，在此基礎(chǔ)上介紹二叉樹的一些應(yīng)用問題。與堆棧只在一端（棧頂）進行元素的插入和刪除運算不同的是，隊列是在對頭進行插入，而在隊尾完成數(shù)據(jù)元素的刪除，所以隊列的算法和適用的應(yīng)用問題與堆棧有很大的區(qū)別。掌握順序棧和鏈表的存儲結(jié)構(gòu)是學(xué)習(xí)堆棧的要素之一。第四章主要知識點是在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧，即順序棧和鏈棧。在此基礎(chǔ)上，理解順序串的相關(guān)應(yīng)用。這門課程主要包括十個章節(jié)。因此，簡單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。所以希望老師能在授課中間能穿插一些活躍課堂氛圍的話題，可以是大家都非常關(guān)心的一些內(nèi)容，這樣既讓大家能在思考之余有一個放松，也能夠提高學(xué)生的學(xué)習(xí)積極性和學(xué)習(xí)效率。掌握一個算法，并不是說將算法背過，而是掌握算法的思想。第九章散列的一些知識，沒有深入學(xué)習(xí)，大概了解了散列存儲結(jié)構(gòu)散列表，散列函數(shù)，沖突的處理方法。第三章，對鏈表掌握還好，對其數(shù)據(jù)結(jié)構(gòu)進行了分析，有循環(huán)鏈表，掌握的不是很好，對其中一些用法不熟練。本章概念較為多，所以掌握不太好。第七章二叉樹及其應(yīng)用。本章主要內(nèi)容是順序棧和鏈棧的概念、數(shù)據(jù)類型、數(shù)據(jù)結(jié)構(gòu)定義和基本運算算法及其性能分析。元素查找方法有：簡單順序查找、二分查找和分塊查找。數(shù)據(jù)結(jié)構(gòu)與先進的算法能夠合理地組織數(shù)據(jù)、高效地處理數(shù)據(jù)，擴大計算機的應(yīng)用領(lǐng)域，提高軟件的效率。B．算法分析：算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。：圖是由結(jié)點的有窮集合V和邊的集合E組成。隊列中沒有元素時，稱為空隊列。這些按序排列的同類數(shù)據(jù)元素的集合稱為數(shù)組。⑶樹型結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)中，邏輯上（邏輯結(jié)構(gòu)：數(shù)據(jù)元素之間的邏輯關(guān)系）可以把數(shù)據(jù)結(jié)構(gòu)分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)。它包括數(shù)據(jù)元素的表示和關(guān)系的表示。不論哪種情況，選擇合適的數(shù)據(jù)結(jié)構(gòu)都是非常重要的。二． 關(guān)鍵字：數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)、基本算法；算法分析三． 課程主要內(nèi)容和基本原理：A．?dāng)?shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)是計算機存儲、組織數(shù)據(jù)的方式。通過數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、基本算法和相關(guān)應(yīng)用問題來介紹其基本知識和應(yīng)用知識。有些時候事情也會反過來，我們根據(jù)特定算法來選擇數(shù)據(jù)結(jié)構(gòu)與之適應(yīng)。數(shù)據(jù)結(jié)構(gòu)在計算機中的表示（映像）稱為數(shù)據(jù)的物理（存儲）結(jié)構(gòu)。散列存儲方法：就是根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址。該結(jié)構(gòu)的數(shù)據(jù)元素之間存在著一對一的關(guān)系。（3）.常用的數(shù)據(jù)結(jié)構(gòu)：： 在程序設(shè)計中，為了處理方便，把具有相同類型的若干變量按有序的形式組織起來。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。（3）K中各結(jié)點，對關(guān)系N來說可以有m個后繼（m=0）。稱這個對應(yīng)關(guān)系f為散列函數(shù)(Hash function)，按這個思想建立的表為散列表。算法的每一次改進和提高，都凝聚著人類的智慧和辛勤勞動，每一次創(chuàng)新都給人類帶來了巨大的進步。基本運算有：初始化表、求表長、排序、元素的查找、插入及刪除等。第四章介紹在兩種不同的存儲結(jié)構(gòu)下設(shè)計的堆棧，即順序棧和鏈棧的相關(guān)知識，了解堆棧的相關(guān)應(yīng)用，掌握應(yīng)用堆棧來解決實際問題的思想及方法。掌握了特殊矩陣的壓縮存儲結(jié)構(gòu)，在該存儲結(jié)構(gòu)下元素的定位方法，理解了稀疏矩陣的計算和廣義表的存儲結(jié)構(gòu)。主要介紹散列函數(shù)的概念、散列結(jié)構(gòu)的概念、散列存儲結(jié)構(gòu)的概念散列表、散列函數(shù)和散列表中解決沖突的處理方法開放定址法、鏈地址法以及散列表的基本算法及其性能分析。本章未掌握的為希爾排序、快速排序、歸并排序的時間復(fù)雜度分析。第八章樹樹與二叉樹之間的轉(zhuǎn)換，森林與二叉樹的轉(zhuǎn)換算法思想基本掌握。對于一個算法，讀一遍可能能讀懂，但不可能完全領(lǐng)會其中的思想。感覺上課時的氣氛不是很好，雖然大部分人都在聽，可是效果不是很好。非數(shù)值計算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題，而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。算法時間復(fù)雜度后綴表達式的算法，數(shù)制的換算利用本章的基本知識設(shè)計相關(guān)的應(yīng)用問題循環(huán)隊列的特點及判斷溢出的條件利用隊列的特點設(shè)計相關(guān)的應(yīng)用問題串的模式匹配運算算法二叉樹遍歷算法的設(shè)計利用二叉樹遍歷算法，解決簡單應(yīng)用問題 哈夫曼樹的算法圖的遍歷最小生成樹最短路徑二叉排序樹查找平衡樹二叉樹堆排序快速排序 歸并排序三、教學(xué)方法與手段充分利用多媒體教學(xué)工具，配合黑板上的