目錄
第一講 專業信息介紹 2
第二講 復習規劃指導 4
第三講 數據結構重難點梳理 5
第一章 緒論 5
第一節 什么是數據結構 5
第二節 算法和算法分析 6
第二章 線性表 9
2.1 線性表的邏輯結構 9
2.2 線性表的順序存儲及運算實現 10
2.3 線性表的鏈式存儲和運算實現 15
2．4順序表和鏈表的比較 23
第三章 棧和隊列 23
3．1 棧 24
3．2 棧的應用舉例 26
3.3 隊列 26
第四章 串 29
第四章 串 29
4.1 串及其基本運算 29
4.2 串的定長順序存儲及基本運算 31
第五章 數組、特殊矩陣和廣義表 39
5.1 多維數組 39
5.2 特殊矩陣的壓縮存儲 42
5.3 稀疏矩陣 45
5.4 廣義表 51
第六章 二叉樹 57
6.1 定義與性質 58
6.2 基本操作與存儲實現 59
6.3 二叉樹的遍歷 63
6.4 線索二叉樹 68
6.5 二叉樹的應用 74
第七章 樹 79
7．1 樹的概念與表示 79
7．2 樹的基本操作與存儲 80
7．3 樹、森林與二叉樹的轉換 82
7．4 樹和森林的遍歷 83
第八章 圖 84
8.1 圖的基本概念 85
8.2 圖的存儲表示 87
8．3 圖的遍歷 89
8.4 圖的連通性 91
8.5 最小生成樹 95
8.6 最短路徑 97
8.7 有向無環圖及其應用 101
第九章 查找 105
9.1 基本概念與術語 105
9.2 靜態查找表 106
9.3動態查找表 111
9.4 哈希表查找(雜湊法) 124
第10章 排序 128
10.1基本概念 128
10.2插入排序 128
10.3 交換排序 132
10.4選擇排序 134
10.5二路歸并排序 136
10.6基數排序 138 |
