1．緒論

（1）了解數(shù)據(jù)結(jié)構(gòu)的意義，數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域的地位和作用；

（2）掌握數(shù)據(jù)結(jié)構(gòu)各名詞、術(shù)語(yǔ)的含義和有關(guān)的基本概念；數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系；

（3）了解使用C語(yǔ)言對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)的方法；

（4）了解算法的五要素；

（5）掌握計(jì)算語(yǔ)句頻度估算算法時(shí)間復(fù)雜度的方法；

學(xué)習(xí)重點(diǎn)：

（1）數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其之間的關(guān)系

（2）算法時(shí)間復(fù)雜度及空間復(fù)雜度及其計(jì)算

2．線性表

（1）理解線性表的邏輯結(jié)構(gòu)特性。

（2）深入掌握線性表的兩種存儲(chǔ)方法,即順序表和鏈表。體會(huì)這兩種存儲(chǔ)結(jié)構(gòu)之間的差異。

（3）重點(diǎn)掌握順序表和鏈表上各種基本運(yùn)算的實(shí)現(xiàn)。

（4）綜合運(yùn)用線性表這種數(shù)據(jù)結(jié)構(gòu)解決一些復(fù)雜的實(shí)際問(wèn)題。

學(xué)習(xí)重點(diǎn)：

（1）線性表的邏輯結(jié)構(gòu)及兩種不同的存儲(chǔ)結(jié)構(gòu)

（2）順序表的表示和實(shí)現(xiàn)

（3）鏈表的表示和實(shí)現(xiàn)

3．棧和隊(duì)列

（1）理解棧和隊(duì)列的特性以及它們之間的差異,知道在何時(shí)使用哪種數(shù)據(jù)結(jié)構(gòu)。

（2）重點(diǎn)掌握在順序棧上和鏈棧上實(shí)現(xiàn)棧的基本運(yùn)算算法,注意棧滿和?？盏臈l件。

（3）重點(diǎn)掌握在順序隊(duì)上和鏈隊(duì)上實(shí)現(xiàn)隊(duì)列的基本運(yùn)算算法,注意循環(huán)隊(duì)上隊(duì)滿和隊(duì)空的條件。

（4）靈活運(yùn)用棧和隊(duì)列這兩種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問(wèn)題。

學(xué)習(xí)重點(diǎn)：

（1）棧的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

（2）隊(duì)列的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

4．串、數(shù)組、廣義表

（1）掌握串的特點(diǎn)、表示和實(shí)現(xiàn)

（2）熟悉串的類型和作用

（3）了解數(shù)組的表示和實(shí)現(xiàn)

（4）掌握稀疏矩陣

（5）了解廣義表的概念和相關(guān)操作

學(xué)習(xí)重點(diǎn)：

（1）串的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法

（2）串的操作應(yīng)用

（3）數(shù)組的表示

5．樹型結(jié)構(gòu)

（1）掌握樹的相關(guān)概念,包括樹、結(jié)點(diǎn)的度、樹的度、分支結(jié)點(diǎn)、葉子結(jié)點(diǎn)、兒子結(jié)點(diǎn)、雙親結(jié)點(diǎn)、樹的深度、森林等定義。

（2）掌握樹的表示,包括樹形表示法、文氏圖表示法、凹入表示法和括號(hào)表示法等。

（3）掌握二叉樹的概念,包括二叉樹、滿二叉樹和完全二叉樹的定義。

（4）掌握二叉樹的性質(zhì)。

（5）重點(diǎn)掌握二叉樹的存儲(chǔ)結(jié)構(gòu)，包括二叉樹順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

（6）重點(diǎn)掌握二叉樹的基本運(yùn)算和各種遍歷算法的實(shí)現(xiàn)。

（7）掌握線索二叉樹的概念和相關(guān)算法的實(shí)現(xiàn)。

（8）掌握哈夫曼樹的定義、哈夫曼樹的構(gòu)造過(guò)程和哈夫曼編碼產(chǎn)生方法。

（9）靈活運(yùn)用二叉樹這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問(wèn)題。

學(xué)習(xí)重點(diǎn)：

（1）二叉樹的存儲(chǔ)結(jié)構(gòu)

（2）二叉樹的遍歷

（3）Huffman樹

6．圖型結(jié)構(gòu)

（1）掌握?qǐng)D的相關(guān)概念,包括圖、有向圖、無(wú)向圖、完全圖、子圖、連通圖、度、入度、出度、簡(jiǎn)單回路和環(huán)等定義。

（2）重點(diǎn)掌握?qǐng)D的各種存儲(chǔ)結(jié)構(gòu),包括鄰接矩陣和鄰接表等。

（3）重點(diǎn)掌握?qǐng)D的基本運(yùn)算,包括創(chuàng)建圖、輸出圖、深度優(yōu)先遍歷、廣度優(yōu)先遍歷算法等。

（4）掌握?qǐng)D的其他運(yùn)算,包括最小生成樹、最短路徑、拓?fù)渑判虻人惴ā?/P>

（5）靈活運(yùn)用圖這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問(wèn)題。

學(xué)習(xí)重點(diǎn)：

（1）圖的存儲(chǔ)結(jié)構(gòu)

（2）圖的遍歷算法

7．查找

（1）理解查找的基本概念，包括靜態(tài)查找表和動(dòng)態(tài)查找表、內(nèi)查找和外查找之間的差異。

（2）重點(diǎn)掌握線性表上各種查找算法，包括順序查找、二分查找和分塊查找的基本思路、算法實(shí)現(xiàn)和查找效率等。

（3）掌握二叉排序樹的查找算法，了解各種樹表包括AVL樹和B-樹的基本思路、算法實(shí)現(xiàn)和查找效率等。

（4）掌握哈希表查找技術(shù)以及哈希表與其他表的本質(zhì)區(qū)別

（5）靈活運(yùn)用各種查找算法解決一些綜合應(yīng)用問(wèn)題

學(xué)習(xí)重點(diǎn)：

掌握順序查找、折半查找、二叉排序樹上查找以及哈希表上查找的基本思想和算法實(shí)現(xiàn)

8．排序

（1）理解排序的基本概念，包括排序的穩(wěn)定性、內(nèi)排序和外排序之間的差異

（2）重點(diǎn)掌握插入排序算法，包括直接插入排序和希爾排序的過(guò)程和算法實(shí)現(xiàn)。

（3）重點(diǎn)掌握交換排序算法，包括冒泡排序和快速排序的過(guò)程和算法實(shí)現(xiàn)。

（4）重點(diǎn)掌握選擇排序算法，包括直接選擇排序和堆排序的過(guò)程和算法實(shí)現(xiàn)。

（5）掌握歸并排序的過(guò)程和算法實(shí)現(xiàn)

（6）了解基數(shù)排序的過(guò)程和算法實(shí)現(xiàn)

（7）靈活運(yùn)用各種排序算法解決一些綜合應(yīng)用問(wèn)題

學(xué)習(xí)重點(diǎn)：

（1）各種簡(jiǎn)單排序、快速排序、堆排序、歸并排序的排序方法、算法描述和性能分析

（2）各種排序方法的比較