NorthChinaElectricPowerUniversity了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計(jì)算機(jī)中表示這種關(guān)系的兩類不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。用前者表示的線性表簡稱為順序表，用后者表示的線性表簡稱為鏈表。熟練掌握這兩類存儲(chǔ)結(jié)構(gòu)的描述方法，如一維數(shù)組中一個(gè)區(qū)域[i..j]的上、下界和長度之間的變換公式,尋址公式，鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的區(qū)別及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。鏈表是本章的重點(diǎn)和難點(diǎn)。熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作：查找、插入和刪除的算法。熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表操作的基本方法，能在實(shí)際應(yīng)用中選用適當(dāng)?shù)逆湵斫Y(jié)構(gòu)。能夠從時(shí)間和空間復(fù)雜度的角度綜合比較線性表兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場合。第二章線性表的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity掌握棧和隊(duì)列這兩種抽象數(shù)據(jù)類型的特點(diǎn)，并能在相應(yīng)的應(yīng)用問題中正確選用它們。熟練掌握棧類型的兩種實(shí)現(xiàn)方法，即兩種存儲(chǔ)結(jié)構(gòu)表示時(shí)的基本操作實(shí)現(xiàn)算法，特別應(yīng)注意棧滿和?？盏臈l件以及它們的描述方法。熟練掌握循環(huán)隊(duì)列和鏈隊(duì)列的基本操作實(shí)現(xiàn)算法，特別注意隊(duì)滿和隊(duì)空的描述方法。理解遞歸算法執(zhí)行過程中棧的狀態(tài)變化過程。第三章棧、隊(duì)列的學(xué)習(xí)要點(diǎn)：了解數(shù)組的兩種存儲(chǔ)表示方法，并掌握數(shù)組在以行為主的存儲(chǔ)結(jié)構(gòu)中的地址計(jì)算方法。2.掌握對特殊矩陣進(jìn)行壓縮存儲(chǔ)時(shí)的下標(biāo)變換公式。3.了解稀疏矩陣的壓縮存儲(chǔ)方法的特點(diǎn)，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算采用的處理方法。4.掌握廣義表的結(jié)構(gòu)特點(diǎn)及其存儲(chǔ)表示方法，可將一個(gè)非空廣義表分解為表頭和表尾兩部分。第四章數(shù)組和廣義表的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity熟悉串的七種基本操作的定義，并能利用這些基本操作來實(shí)現(xiàn)串的其它各種操作。熟練掌握在串的定長順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)串的各種操作的方法。了解串操作的應(yīng)用方法和特點(diǎn)。第五章串的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity

1.熟練掌握樹、二叉樹中的基本概念和性質(zhì)。

2.遍歷二叉樹是二叉樹各種操作的基礎(chǔ)。不僅要熟練掌握各種遍歷策略的遞歸和非遞歸算法，了解遍歷過程中“?！钡淖饔煤蜖顟B(tài)，而且能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作。

3.理解二叉樹線索化的實(shí)質(zhì)是建立結(jié)點(diǎn)與其在相應(yīng)序列中的前驅(qū)或后繼之間的直接聯(lián)系。

4.熟悉樹的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)，掌握樹和森林與二叉樹的轉(zhuǎn)換方法。

5.學(xué)會(huì)編寫實(shí)現(xiàn)樹的各種操作的算法。

6.了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。第六章樹的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity

1.熟悉圖的各種存儲(chǔ)結(jié)構(gòu)及其構(gòu)造算法，了解求解實(shí)際問題應(yīng)采用何種存儲(chǔ)結(jié)構(gòu)。

2.熟練掌握圖的兩種搜索路徑的遍歷：遍歷的邏輯定義、深度優(yōu)先搜索的兩種形式（遞歸和非遞歸）和廣度優(yōu)先搜索的算法。在學(xué)習(xí)中應(yīng)注意圖的遍歷算法與樹的遍歷算法之間的類似和差異。樹的先根遍歷是一種深度優(yōu)先搜索策略，樹的層次遍歷是一種廣度優(yōu)先搜索策略。

3.理解教科書中討論的各種圖的算法。

第七章圖的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity熟練掌握順序表和有序表的查找方法，理解分塊查找的方法和索引存儲(chǔ)結(jié)構(gòu)。2.熟練掌握二叉排序樹的構(gòu)造和查找方法。3.理解在二叉排序樹上刪除結(jié)點(diǎn)的過程。3.掌握二叉平衡樹的維護(hù)平衡方法。4.掌握B-樹的概念，理解建樹、查找和刪除結(jié)點(diǎn)的過程。5.掌握B+樹和鍵樹的概念及其特點(diǎn)，以及在其上查找關(guān)鍵字的過程。6.熟練掌握哈希表的構(gòu)造方法和解決沖突的策略，深刻理解哈希表與其它結(jié)構(gòu)的表的實(shí)質(zhì)性的差別。第八章查找表的學(xué)習(xí)要點(diǎn)：NorthChinaElectricPowerUniversity深刻理解排序的定義和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用。2.了解各種方法的排序過程及其依據(jù)的原則?；凇瓣P(guān)鍵字間的比較”進(jìn)行排序的方法可以按排序過程所依據(jù)的不同原則分為插入排序、交換排序、選擇排序、歸并排序和計(jì)數(shù)排序等五類。3.掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。能從“關(guān)鍵字間的比較次數(shù)”分析排序算法的平均情況和最壞情況的時(shí)間性能。按平均時(shí)間復(fù)雜度劃分，內(nèi)部排序可