的應(yīng)用問(wèn)題。

第4章串

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

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

3、掌握串的兩種存儲(chǔ)表示。

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

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

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

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

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

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

　5、理解特殊矩陣和壓縮存儲(chǔ)時(shí)的下標(biāo)變換方法。

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

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

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

第6章 樹(shù)

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

2、掌握樹(shù)的不同表示方法。

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

4、二叉樹(shù)的遞歸定義及樹(shù)與二叉樹(shù)的差別。

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

6、掌握二叉樹(shù)的兩種存儲(chǔ)方法、特點(diǎn)及適用范圍。

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

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

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

10、理解二叉樹(shù)線(xiàn)索化的目的及實(shí)質(zhì)。

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

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

13、掌握樹(shù)的各種存儲(chǔ)結(jié)構(gòu)及其特點(diǎn)。

14、掌握樹(shù)的兩種遍歷方法。

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

16、掌握哈夫曼算法的。

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

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

第7章 圖

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

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

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

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

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

6、掌握確定兩種遍歷所得到的頂點(diǎn)訪(fǎng)問(wèn)序列。

7、掌握?qǐng)D的兩種遍歷與樹(shù)的遍歷之間的關(guān)系。

8、 理解兩種遍歷所使用的輔助數(shù)據(jù)結(jié)構(gòu)（�；蜿�(duì)列）在遍歷過(guò)程中所起的作用。

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

10、掌握生成樹(shù)和最小生成樹(shù)的概念。

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

12、掌握Prim和Kruskal算法的基本、時(shí)間性能及這兩種算法各自的特點(diǎn)。

13、掌握要求對(duì)給定