1．緒論
（1）了解數(shù)據(jù)結(jié)構(gòu)的意義，數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域的地位和作用；
（2）掌握數(shù)據(jù)結(jié)構(gòu)各名詞、術(shù)語的含義和有關(guān)的基本概念；數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系；
（3）了解使用C語言對數(shù)據(jù)結(jié)構(gòu)進(jìn)行抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)的方法；
（4）了解算法的五要素；
（5）掌握計(jì)算語句頻度估算算法時(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í)際問題。
學(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)用問題。
學(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）掌握樹的表示,包括樹形表示法、文氏圖表示法、凹入表示法和括號表示法等。
（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)造過程和哈夫曼編碼產(chǎn)生方法。
（9）靈活運(yùn)用二叉樹這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題。
學(xué)習(xí)重點(diǎn)：
（1）二叉樹的存儲(chǔ)結(jié)構(gòu)
（2）二叉樹的遍歷
（3）Huffman樹
6．圖型結(jié)構(gòu)
（1）掌握圖的相關(guān)概念,包括圖、有向圖、無向圖、完全圖、子圖、連通圖、度、入度、出度、簡單回路和環(huán)等定義。
（2）重點(diǎn)掌握圖的各種存儲(chǔ)結(jié)構(gòu),包括鄰接矩陣和鄰接表等。
（3）重點(diǎn)掌握圖的基本運(yùn)算,包括創(chuàng)建圖、輸出圖、深度優(yōu)先遍歷、廣度優(yōu)先遍歷算法等。
（4）掌握圖的其他運(yùn)算,包括最小生成樹、最短路徑、拓?fù)渑判虻人惴ā?BR> （5）靈活運(yùn)用圖這種數(shù)據(jù)結(jié)構(gòu)解決一些綜合應(yīng)用問題。
學(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)用問題
學(xué)習(xí)重點(diǎn)：
掌握順序查找、折半查找、二叉排序樹上查找以及哈希表上查找的基本思想和算法實(shí)現(xiàn)
8．排序
（1）理解排序的基本概念，包括排序的穩(wěn)定性、內(nèi)排序和外排序之間的差異
（2）重點(diǎn)掌握插入排序算法，包括直接插入排序和希爾排序的過程和算法實(shí)現(xiàn)。
（3）重點(diǎn)掌握交換排序算法，包括冒泡排序和快速排序的過程和算法實(shí)現(xiàn)。
（4）重點(diǎn)掌握選擇排序算法，包括直接選擇排序和堆排序的過程和算法實(shí)現(xiàn)。
（5）掌握歸并排序的過程和算法實(shí)現(xiàn)
（6）了解基數(shù)排序的過程和算法實(shí)現(xiàn)
（7）靈活運(yùn)用各種排序算法解決一些綜合應(yīng)用問題
學(xué)習(xí)重點(diǎn)：
（1）各種簡單排序、快速排序、堆排序、歸并排序的排序方法、算法描述和性能分析
（2）各種排序方法的比較