中文字幕免费精品_亚洲视频自拍_亚洲综合国产激情另类一区_色综合咪咪久久

1．緒論

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

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

（3）了解使用C語言對數據結構進行抽象數據類型的表示和實現的方法；

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

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

學習重點：

（1）數據的邏輯結構和存儲結構及其之間的關系

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

2．線性表

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

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

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

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

學習重點：

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

（2）順序表的表示和實現

（3）鏈表的表示和實現

3．棧和隊列

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

（2）重點掌握在順序棧上和鏈棧上實現棧的基本運算算法,注意棧滿和棧空的條件。

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

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

學習重點：

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

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

4．串、數組、廣義表

（1）掌握串的特點、表示和實現

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

（3）了解數組的表示和實現

（4）掌握稀疏矩陣

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

學習重點：

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

（2）串的操作應用

（3）數組的表示

5．樹型結構

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

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

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

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

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

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

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

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

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

學習重點：

（1）二叉樹的存儲結構

（2）二叉樹的遍歷

（3）Huffman樹

6．圖型結構

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

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

（3）重點掌握圖的基本運算,包括創建圖、輸出圖、深度優先遍歷、廣度優先遍歷算法等。

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

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

學習重點：

（1）圖的存儲結構

（2）圖的遍歷算法

7．查找

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

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

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

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

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

學習重點：

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

8．排序

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

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

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

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

（5）掌握歸并排序的過程和算法實現

（6）了解基數排序的過程和算法實現

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

學習重點：

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

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