茄子在线看片免费人成视频,午夜福利精品a在线观看,国产高清自产拍在线观看,久久综合久久狠狠综合

1．緒論

（1）了解數(shù)據(jù)結構的意義，數(shù)據(jù)結構在計算機領域的地位和作用；

（2）掌握數(shù)據(jù)結構各名詞、術語的含義和有關的基本概念；數(shù)據(jù)的邏輯結構和存儲結構之間的關系；

（3）了解使用C語言對數(shù)據(jù)結構進行抽象數(shù)據(jù)類型的表示和實現(xiàn)的方法；

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

（5）掌握計算語句頻度估算算法時間復雜度的方法；

學習重點：

（1）數(shù)據(jù)的邏輯結構和存儲結構及其之間的關系

（2）算法時間復雜度及空間復雜度及其計算

2．線性表

（1）理解線性表的邏輯結構特性。

（2）深入掌握線性表的兩種存儲方法,即順序表和鏈表。體會這兩種存儲結構之間的差異。

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

（4）綜合運用線性表這種數(shù)據(jù)結構解決一些復雜的實際問題。

學習重點：

（1）線性表的邏輯結構及兩種不同的存儲結構

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

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

3．棧和隊列

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

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

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

（4）靈活運用棧和隊列這兩種數(shù)據(jù)結構解決一些綜合應用問題。

學習重點：

（1）棧的邏輯結構、存儲結構及其相關算法

（2）隊列的邏輯結構、存儲結構及其相關算法

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

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

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

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

（4）掌握稀疏矩陣

（5）了解廣義表的概念和相關操作

學習重點：

（1）串的邏輯結構、存儲結構及其相關算法

（2）串的操作應用

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

5．樹型結構

（1）掌握樹的相關概念,包括樹、結點的度、樹的度、分支結點、葉子結點、兒子結點、雙親結點、樹的深度、森林等定義。

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

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

（4）掌握二叉樹的性質。

（5）重點掌握二叉樹的存儲結構，包括二叉樹順序存儲結構和鏈式存儲結構。

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

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

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

（9）靈活運用二叉樹這種數(shù)據(jù)結構解決一些綜合應用問題。

學習重點：

（1）二叉樹的存儲結構

（2）二叉樹的遍歷

（3）Huffman樹

6．圖型結構

（1）掌握圖的相關概念,包括圖、有向圖、無向圖、完全圖、子圖、連通圖、度、入度、出度、簡單回路和環(huán)等定義。

（2）重點掌握圖的各種存儲結構,包括鄰接矩陣和鄰接表等。

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

（4）掌握圖的其他運算,包括最小生成樹、最短路徑、拓撲排序等算法。

（5）靈活運用圖這種數(shù)據(jù)結構解決一些綜合應用問題。

學習重點：

（1）圖的存儲結構

（2）圖的遍歷算法

7．查找

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

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

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

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

（5）靈活運用各種查找算法解決一些綜合應用問題

學習重點：

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

8．排序

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

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

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

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

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

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

（7）靈活運用各種排序算法解決一些綜合應用問題

學習重點：

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

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