序
輔導專欄簡介
前言
第1章 緒論 1
本章概略 1
1.1 針對考研數據結構的代碼書寫規範以及C與C 語言基礎 1
1.1.1 考研綜閤應用題中算法設計部分的代碼書寫規範 1
1.1.2 考研中的C與C 語言基礎 3
1.2 算法的時間復雜度與空間復雜度分析基礎 12
1.2.1 考研中的算法時間復雜度分析 12
1.2.2 例題選講 12
1.2.3 考研中的算法空間復雜度分析 14
1.3 數據結構和算法的基本概念14
1.3.1 數據結構的基本概念14
1.3.2 算法的基本概念 15
習題 16
習題答案 17
第2章 綫性錶 20
大綱要求 20
考點與要點分析 20
核心考點 20
基礎要點 20
知識點講解 20
2.1 綫性錶的基本概念與實現20
2.2 綫性錶的結構體定義和基本操作 24
2.2.1 綫性錶的結構體定義24
2.2.2 順序錶的操作 26
2.2.3 單鏈錶的操作 29
2.2.4 雙鏈錶的操作 33
2.2.5 循環鏈錶的操作 35
▲真題仿造 35
真題仿造答案與解析 36
習題 真題精選 37
習題答案 真題精選答案 41
第3章 棧和隊列 55
大綱要求 55
考點與要點分析 55
核心考點 55
基礎要點 55
知識點講解 55
3.1 棧和隊列的基本概念 55
3.1.1 棧的基本概念 55
3.1.2 隊列的基本概念 56
3.2 棧和隊列的存儲結構、算法與應用 56
3.2.1 本章所涉及的結構體定義 56
3.2.2 順序棧 57
3.2.3 鏈棧 59
3.2.4 棧的應用 60
3.2.5 順序隊 64
3.2.6 鏈隊 66
3.3 抽象數據類型 69
▲真題仿造 71
真題仿造答案與解析 71
習題 真題精選 74
習題答案 真題精選答案 79
第4章 串 91
知識點講解 91
4.1 串數據類型的定義 91
4.1.1 串的定義 91
4.1.2 串的存儲結構 91
4.1.3 串的基本操作 92
4.2 串的模式匹配算法 95
4.2.1 簡單模式匹配算法95
4.2.2 KMP算法 96
4.2.3 KMP算法的改進99
習題 102
習題答案 103
第5章 數組、矩陣與廣義錶 113
知識點講解 113
5.1 數組 113
5.2 矩陣的壓縮存儲 114
5.2.1 矩陣 114
5.2.2 特殊矩陣和稀疏矩陣115
5.3 廣義錶 121
習題 122
習題答案 123
第6章 樹與二叉樹 132
大綱要求 132
考點與要點分析 132
核心考點 132
基礎要點 132
知識點講解 132
6.1 樹的基本概念 132
6.1.1 樹的定義 132
6.1.2 樹的基本術語 132
6.1.3 樹的存儲結構 133
6.2 二叉樹 134
6.2.1 二叉樹的定義 134
6.2.2 二叉樹的主要性質135
6.2.3 二叉樹的存儲結構137
6.2.4 二叉樹的遍曆算法137
6.2.5 二叉樹遍曆算法的改進146
6.3 樹和森林與二叉樹的互相轉換 155
6.3.1 樹轉換為二叉樹155
6.3.2 二叉樹轉換為樹156
6.3.3 森林轉換為二叉樹156
6.3.4 二叉樹轉換為森林157
6.3.5 樹和森林的遍曆157
6.4 樹與二叉樹的應用 158
6.4.1 二叉排序樹與平衡二叉樹 158
6.4.2 赫夫曼樹和赫夫曼編碼159
▲真題仿造 162
真題仿造答案與解析 162
習題 真題精選 163
習題答案 真題精選答案 168
第7章 圖 183
大綱要求 183
考點與要點分析 183
核心考點 183
基礎要點 183
知識點講解 183
7.1 圖的基本概念 183
7.2 圖的存儲結構 184
7.2.1 鄰接矩陣 185
7.2.2 鄰接錶 186
7.2.3 鄰接多重錶 187
7.3 圖的遍曆算法操作 188
7.3.1 深度優先搜索遍曆188
7.3.2 廣度優先搜索遍曆189
7.3.3 例題選講 190
7.4 最小（代價）生成樹193
7.4.1 普裏姆算法和剋魯斯卡爾算法 193
7.4.2 例題選講 197
7.5 最短路徑 198
7.5.1 迪傑斯特拉算法198
7.5.2 弗洛伊德算法 204
7.6 拓撲排序 207
7.6.1 AOV網 207
7.6.2 拓撲排序核心算法207
7.6.3 例題選講 209
7.7 關鍵路徑 209
7.7.1 AOE網 209
7.7.2 關鍵路徑核心算法210
▲真題仿造 213
真題仿造答案與解析 213
習題 真題精選 215
習題答案 真題精選答案 221
第8章 排序 234
大綱要求 234
考點與要點分析 234
核心考點 234
基礎要點 234
知識點講解 235
8.1 排序的基本概念 235
8.1.1 排序 235
8.1.2 穩定性 235
8.1.3 排序算法的分類235
8.2 插入類排序 236
8.2.1 直接插入排序 236
8.2.2 摺半插入排序 237
8.2.3 希爾排序 238
8.3 交換類排序 240
8.3.1 起泡排序 240
8.3.2 快速排序 241
8.4 選擇類排序 243
8.4.1 簡單選擇排序 243
8.4.2 堆排序 244
8.5 二路歸並排序 247
8.6 基數排序 248
8.7 外部排序 252
8.7.1 概念與流程 252
8.7.2 置換-選擇排序 253
8.7.3 最佳歸並樹 254
8.7.4 敗者樹 255
8.7.5 時間與空間復雜度相關問題 257
8.8 排序知識點小結 258
▲真題仿造 259
真題仿造答案與解析 259
習題 真題精選 260
習題答案 真題精選答案 265
第9章 查找 275
大綱要求 275
考點與要點分析 275
核心考點 275
基礎要點 275
知識點講解 275
9.1 查找的基本概念、順序查找法、摺半查找法 275
9.1.1 查找的基本概念275
9.1.2 順序查找法 276
9.1.3 摺半查找法 277
9.1.4 分塊查找 279
9.2 二叉排序樹與平衡二叉樹280
9.2.1 二叉排序樹 280
9.2.2 平衡二叉樹 283
9.3 B-樹的基本概念及其基本操作、B 樹的基本概念 286
9.3.1 B-樹（B樹）的基本概念 286
9.3.2 B-樹的基本操作288
9.3.3 B 樹的基本概念292
9.4 散列錶 293
9.4.1 散列錶的概念 293
9.4.2 散列錶的建立方法以及衝突解決方法 293
9.4.3 散列錶的性能分析297
▲真題仿造 298
真題仿造答案與解析 298
習題 真題精選 299
習題答案 真題精選答案 304
第10章 考研中某些算法的分治法解釋 318
參考文獻 322
· · · · · · (收起)