的應(yīng)用問題。

第4章串

1、掌握串的有關(guān)概念及基本運算。

2、理解串與線性表的關(guān)系。

3、掌握串的兩種存儲表示。

4、掌握使用C語言提供的串操作函數(shù)構(gòu)造與串相關(guān)的算法解決簡單的應(yīng)用問題。

第5章數(shù)組和廣義表

　1、掌握數(shù)組的邏輯結(jié)構(gòu)特征。

　2、掌握數(shù)組的順序存儲結(jié)構(gòu)及地址計算方式。

　3、掌握數(shù)組是一種隨機存取結(jié)構(gòu)的原因。

　4、理解特殊矩陣和稀疏矩陣的概念。

　5、理解特殊矩陣和壓縮存儲時的下標變換方法。

　6、理解稀疏矩陣的三元組表表示方法及有關(guān)算法。

　7、掌握廣義表的有關(guān)概念及其與線性表的關(guān)系。

　8、掌握廣義表的括號表示和圖形表示之間的轉(zhuǎn)換。

第6章樹

1、掌握樹的邏輯結(jié)構(gòu)特征。

2、掌握樹的不同表示方法。

3、掌握樹的常用術(shù)語及含義。

4、二叉樹的遞歸定義及樹與二叉樹的差別。

5、掌握二叉樹的性質(zhì)，了解相應(yīng)的證明方法。

6、掌握二叉樹的兩種存儲方法、特點及適用范圍。

7、掌握二叉樹的三種遍歷算法，理解其執(zhí)行過程。

8、掌握確定三種遍歷所得到的相應(yīng)的結(jié)點訪問序列。

9、理解以遍歷算法為基礎(chǔ)，設(shè)計有關(guān)算法解決簡單的應(yīng)用問題。

10、理解二叉樹線索化的目的及實質(zhì)。

11、理解在中序線索樹中查找給定結(jié)點的中序前趨和中序后繼的方法。

12、掌握樹和森林與二叉樹之間的轉(zhuǎn)換方法。

13、掌握樹的各種存儲結(jié)構(gòu)及其特點。

14、掌握樹的兩種遍歷方法。

15、掌握最優(yōu)二叉樹和最優(yōu)前綴碼的概念及特點。

16、掌握哈夫曼算法的思想。

17、掌握根據(jù)給定的葉結(jié)點及其權(quán)值構(gòu)造出相應(yīng)的最優(yōu)二叉樹。

18、掌握根據(jù)最優(yōu)二叉樹構(gòu)造對應(yīng)的哈夫曼編碼。

第7章圖

1、理解圖的邏輯結(jié)構(gòu)特征。

2、理解圖的常用術(shù)語及含義。

3、掌握鄰接矩陣和鄰接表這兩種存儲結(jié)構(gòu)的特點及適用范圍。

4、掌握根據(jù)應(yīng)用問題的特點和要求選擇合適的存儲結(jié)構(gòu)。

5、理解連通圖及非連通圖的深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷算法,其執(zhí)行過程以及時間分析。

6、掌握確定兩種遍歷所得到的頂點訪問序列。

7、掌握圖的兩種遍歷與樹的遍歷之間的關(guān)系。

8、理解兩種遍歷所使用的輔助數(shù)據(jù)結(jié)構(gòu)（�；蜿犃校┰诒闅v過程中所起的作用。

9、理解利用圖的兩種遍歷設(shè)計算法解決簡單的應(yīng)用問題。

10、掌握生成樹和最小生成樹的概念。

11、掌握對遍歷給定的圖，畫出深度優(yōu)先和廣度優(yōu)先生成樹或生成森林。

12、掌握Prim和Kruskal算法的基本思想、時間性能及這兩種算法各自的特點。

13、掌握要求對給定