中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
2021年國家統(tǒng)一法律職業(yè)資格考試案例分析指導(dǎo)用書(全2冊)
-
>
新東方(2021)十天搞定考研詞匯(便攜版)
-
>
安全生產(chǎn)管理 2019版中級
-
>
馬克思主義基本原理概論 自學(xué)考試學(xué)習(xí)讀本 (2018年版)
-
>
中國近現(xiàn)代史綱要自學(xué)考試學(xué)習(xí)讀本(2018年版)
-
>
長篇小說:格列佛游記
-
>
普通話水平測試專用教材
數(shù)據(jù)結(jié)構(gòu)高分筆記-2019版-第7版 版權(quán)信息
- ISBN：9787111587460
- 條形碼：9787111587460 ; 978-7-111-58746-0
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)高分筆記-2019版-第7版 本書特色
本書針對近幾年全國計算機學(xué)科專業(yè)綜合考試大綱的“數(shù)據(jù)結(jié)構(gòu)”部分進(jìn)行了深入解讀，以一種獨創(chuàng)的方式對考試大綱中的知識點進(jìn)行了講解，即從考生的視角剖析知識難點；以通俗易懂的語言取代晦澀難懂的專業(yè)術(shù)語；以成功考生的親身經(jīng)歷指引復(fù)習(xí)方向；以風(fēng)趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進(jìn)行在線互動，為考生解決復(fù)習(xí)中的疑難點，提高考生的復(fù)習(xí)效率。
根據(jù)計算機專業(yè)研究生入學(xué)考試形勢的變化（逐漸實行非統(tǒng)考），書中對大量非統(tǒng)考知識點進(jìn)行了講解，使本書所包含的知識點除覆蓋統(tǒng)考大綱的所有內(nèi)容外，還包括了各自主命題高校所要求的知識點。
本書可作為參加計算機專業(yè)研究生入學(xué)考試的復(fù)習(xí)指導(dǎo)用書（包括統(tǒng)考和非統(tǒng)考），也可作為全國各大高校計算機專業(yè)或非計算機專業(yè)的學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的輔導(dǎo)用書。
（編輯郵箱：jinacmp@163.com
數(shù)據(jù)結(jié)構(gòu)高分筆記-2019版-第7版 內(nèi)容簡介
本書針對近幾年全國計算機學(xué)科專業(yè)綜合考試大綱的“數(shù)據(jù)結(jié)構(gòu)”部分進(jìn)行了深入解讀，以一種獨創(chuàng)的方式對考試大綱中的知識點進(jìn)行了講解，即從考生的視角剖析知識難點；以通俗易懂的語言取代晦澀難懂的專業(yè)術(shù)語；以成功考生的親身經(jīng)歷指引復(fù)習(xí)方向；以風(fēng)趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進(jìn)行在線互動，為考生解決復(fù)習(xí)中的疑難點，提高考生的復(fù)習(xí)效率。 根據(jù)計算機專業(yè)研究生入學(xué)考試形勢的變化（逐漸實行非統(tǒng)考），書中對大量非統(tǒng)考知識點進(jìn)行了講解，使本書所包含的知識點除覆蓋統(tǒng)考大綱的所有內(nèi)容外，還包括了各自主命題高校所要求的知識點。 本書可作為參加計算機專業(yè)研究生入學(xué)考試的復(fù)習(xí)指導(dǎo)用書（包括統(tǒng)考和非統(tǒng)考），也可作為全國各大高校計算機專業(yè)或非計算機專業(yè)的學(xué)生學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程的輔導(dǎo)用書。 （編輯郵箱：jinacmp@163.com)。
數(shù)據(jù)結(jié)構(gòu)高分筆記-2019版-第7版 目錄
序
輔導(dǎo)專欄簡介
前言
第1 章 緒論1
本章概略1
1.1 針對考研數(shù)據(jù)結(jié)構(gòu)的代碼書寫規(guī)范以及C 與C 語言基礎(chǔ)1
1.1.1 考研綜合應(yīng)用題中算法設(shè)計部分的代碼書寫規(guī)范1
1.1.2 考研中的C 與C 語言基礎(chǔ)3
1.2 算法的時間復(fù)雜度與空間復(fù)雜度分析基礎(chǔ) 12
1.2.1 考研中的算法時間復(fù)雜度分析 12
1.2.2 例題選講 12
1.2.3 考研中的算法空間復(fù)雜度分析 14
1.3 數(shù)據(jù)結(jié)構(gòu)和算法的基本概念 14
1.3.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 14
1.3.2 算法的基本概念 15
習(xí)題 16
習(xí)題答案 17
第2 章 線性表 20
大綱要求 20
考點與要點分析 20
核心考點 20
基礎(chǔ)要點 20
知識點講解 20
2.1 線性表的基本概念與實現(xiàn) 20
2.2 線性表的結(jié)構(gòu)體定義和基本操作 24
2.2.1 線性表的結(jié)構(gòu)體定義 24
2.2.2 順序表的操作 26
2.2.3 單鏈表的操作 29
2.2.4 雙鏈表的操作 33
2.2.5 循環(huán)鏈表的操作 35
▲真題仿造 35
真題仿造答案與講解 36
習(xí)題 真題精選 37
習(xí)題答案 真題精選答案 41
第3 章 棧和隊列 55
大綱要求 55
考點與要點分析 55
核心考點 55
基礎(chǔ)要點 55
知識點講解 55
2019 版數(shù)據(jù)結(jié)構(gòu)高分筆記
X
3.1 棧和隊列的基本概念 55
3.1.1 棧的基本概念 55
3.1.2 隊列的基本概念 56
3.2 棧和隊列的存儲結(jié)構(gòu)、算法與應(yīng)用 56
3.2.1 本章所涉及的結(jié)構(gòu)體定義 56
3.2.2 順序棧 57
3.2.3 鏈棧 59
3.2.4 棧的應(yīng)用 60
3.2.5 順序隊 64
3.2.6 鏈隊 66
3.3 抽象數(shù)據(jù)類型 69
▲真題仿造 71
真題仿造答案與講解 71
習(xí)題 真題精選 74
習(xí)題答案 真題精選答案 79
第4 章 串 91
知識點講解 91
4.1 串?dāng)?shù)據(jù)類型的定義 91
4.1.1 串的定義 91
4.1.2 串的存儲結(jié)構(gòu) 91
4.1.3 串的基本操作 92
4.2 串的模式匹配算法 95
4.2.1 簡單模式匹配算法 95
4.2.2 KMP 算法 96
4.2.3 KMP 算法的改進(jìn) 99
習(xí)題 102
習(xí)題答案 103
第5 章 數(shù)組、矩陣與廣義表 113
知識點講解 113
5.1 數(shù)組 113
5.2 矩陣的壓縮存儲 114
5.2.1 矩陣 114
5.2.2 特殊矩陣和稀疏矩陣 115
5.3 廣義表 121
習(xí)題 122
習(xí)題答案 123
第6 章 樹與二叉樹 132
大綱要求 132
考點與要點分析 132
核心考點 132
基礎(chǔ)要點 132
知識點講解 132
6.1 樹的基本概念 132
6.1.1 樹的定義 132
6.1.2 樹的基本術(shù)語 132
6.1.3 樹的存儲結(jié)構(gòu) 133
6.2 二叉樹 134
6.2.1 二叉樹的定義 134
6.2.2 二叉樹的主要性質(zhì) 135
6.2.3 二叉樹的存儲結(jié)構(gòu) 137
6.2.4 二叉樹的遍歷算法 137
6.2.5 二叉樹遍歷算法的改進(jìn) 146
6.3 樹和森林與二叉樹的互相轉(zhuǎn)換 155
6.3.1 樹轉(zhuǎn)換為二叉樹 155
6.3.2 二叉樹轉(zhuǎn)換為樹 156
6.3.3 森林轉(zhuǎn)換為二叉樹 156
6.3.4 二叉樹轉(zhuǎn)換為森林 157
6.3.5 樹和森林的遍歷 157
6.4 樹與二叉樹的應(yīng)用 158
6.4.1 二叉排序樹與平衡二叉樹 158
6.4.2 赫夫曼樹和赫夫曼編碼 159
▲真題仿造 162
真題仿造答案與解析 162
習(xí)題 真題精選 163
習(xí)題答案 真題精選答案 168
第7 章 圖 183
大綱要求 183
考點與要點分析 183
核心考點 183
基礎(chǔ)要點 183
知識點講解 183
7.1 圖的基本概念 183
7.2 圖的存儲結(jié)構(gòu) 184
7.2.1 鄰接矩陣 185
7.2.2 鄰接表 186
7.2.3 鄰接多重表 187
7.3 圖的遍歷算法操作 188
7.3.1 深度優(yōu)先搜索遍歷 188
7.3.2 廣度優(yōu)先搜索遍歷 189
7.3.3 例題選講 190
7.4 *。ù鷥r）生成樹 193
7.4.1 普里姆算法和克魯斯卡爾算法 193
7.4.2 例題選講 197
7.5 *短路徑 198
7.5.1 迪杰斯特拉算法 198
7.5.2 弗洛伊德算法 204
7.6 拓?fù)渑判?207
7.6.1 AOV 網(wǎng) 207
7.6.2 拓?fù)渑判蚝诵乃惴?207
7.6.3 例題選講 209
7.7 關(guān)鍵路徑 209
7.7.1 AOE 網(wǎng) 209
7.7.2 關(guān)鍵路徑核心算法 210
▲真題仿造 213
真題仿造答案與解析 213
習(xí)題 真題精選 215
習(xí)題答案 真題精選答案 221
第8 章 排序 234
大綱要求 234
考點與要點分析 234
核心考點 234
基礎(chǔ)要點 234
知識點講解 235
8.1 排序的基本概念 235
8.1.1 排序 235
8.1.2 穩(wěn)定性 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 基數(shù)排序 248
8.7 外部排序 252
8.7.1 概念與流程 252
8.7.2 置換-選擇排序 253
8.7.3 *佳歸并樹 254
8.7.4 敗者樹 255
8.7.5 時間與空間復(fù)雜度相關(guān)問題 257
8.8 排序知識點小結(jié) 258
▲真題仿造 259
真題仿造答案與解析 259
習(xí)題 真題精選 260
習(xí)題答案 真題精選答案 265
第9 章 查找 275
大綱要求 275
考點與要點分析 275
核心考點 275
基礎(chǔ)要點 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
習(xí)題 真題精選 299
習(xí)題答案 真題精選答案 304
第10 章 考研中某些算法的分治法解釋 318
參考文獻(xiàn) 322
輔導(dǎo)專欄簡介
前言
第1 章 緒論1
本章概略1
1.1 針對考研數(shù)據(jù)結(jié)構(gòu)的代碼書寫規(guī)范以及C 與C 語言基礎(chǔ)1
1.1.1 考研綜合應(yīng)用題中算法設(shè)計部分的代碼書寫規(guī)范1
1.1.2 考研中的C 與C 語言基礎(chǔ)3
1.2 算法的時間復(fù)雜度與空間復(fù)雜度分析基礎(chǔ) 12
1.2.1 考研中的算法時間復(fù)雜度分析 12
1.2.2 例題選講 12
1.2.3 考研中的算法空間復(fù)雜度分析 14
1.3 數(shù)據(jù)結(jié)構(gòu)和算法的基本概念 14
1.3.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 14
1.3.2 算法的基本概念 15
習(xí)題 16
習(xí)題答案 17
第2 章 線性表 20
大綱要求 20
考點與要點分析 20
核心考點 20
基礎(chǔ)要點 20
知識點講解 20
2.1 線性表的基本概念與實現(xiàn) 20
2.2 線性表的結(jié)構(gòu)體定義和基本操作 24
2.2.1 線性表的結(jié)構(gòu)體定義 24
2.2.2 順序表的操作 26
2.2.3 單鏈表的操作 29
2.2.4 雙鏈表的操作 33
2.2.5 循環(huán)鏈表的操作 35
▲真題仿造 35
真題仿造答案與講解 36
習(xí)題 真題精選 37
習(xí)題答案 真題精選答案 41
第3 章 棧和隊列 55
大綱要求 55
考點與要點分析 55
核心考點 55
基礎(chǔ)要點 55
知識點講解 55
2019 版數(shù)據(jù)結(jié)構(gòu)高分筆記
X
3.1 棧和隊列的基本概念 55
3.1.1 棧的基本概念 55
3.1.2 隊列的基本概念 56
3.2 棧和隊列的存儲結(jié)構(gòu)、算法與應(yīng)用 56
3.2.1 本章所涉及的結(jié)構(gòu)體定義 56
3.2.2 順序棧 57
3.2.3 鏈棧 59
3.2.4 棧的應(yīng)用 60
3.2.5 順序隊 64
3.2.6 鏈隊 66
3.3 抽象數(shù)據(jù)類型 69
▲真題仿造 71
真題仿造答案與講解 71
習(xí)題 真題精選 74
習(xí)題答案 真題精選答案 79
第4 章 串 91
知識點講解 91
4.1 串?dāng)?shù)據(jù)類型的定義 91
4.1.1 串的定義 91
4.1.2 串的存儲結(jié)構(gòu) 91
4.1.3 串的基本操作 92
4.2 串的模式匹配算法 95
4.2.1 簡單模式匹配算法 95
4.2.2 KMP 算法 96
4.2.3 KMP 算法的改進(jìn) 99
習(xí)題 102
習(xí)題答案 103
第5 章 數(shù)組、矩陣與廣義表 113
知識點講解 113
5.1 數(shù)組 113
5.2 矩陣的壓縮存儲 114
5.2.1 矩陣 114
5.2.2 特殊矩陣和稀疏矩陣 115
5.3 廣義表 121
習(xí)題 122
習(xí)題答案 123
第6 章 樹與二叉樹 132
大綱要求 132
考點與要點分析 132
核心考點 132
基礎(chǔ)要點 132
知識點講解 132
6.1 樹的基本概念 132
6.1.1 樹的定義 132
6.1.2 樹的基本術(shù)語 132
6.1.3 樹的存儲結(jié)構(gòu) 133
6.2 二叉樹 134
6.2.1 二叉樹的定義 134
6.2.2 二叉樹的主要性質(zhì) 135
6.2.3 二叉樹的存儲結(jié)構(gòu) 137
6.2.4 二叉樹的遍歷算法 137
6.2.5 二叉樹遍歷算法的改進(jìn) 146
6.3 樹和森林與二叉樹的互相轉(zhuǎn)換 155
6.3.1 樹轉(zhuǎn)換為二叉樹 155
6.3.2 二叉樹轉(zhuǎn)換為樹 156
6.3.3 森林轉(zhuǎn)換為二叉樹 156
6.3.4 二叉樹轉(zhuǎn)換為森林 157
6.3.5 樹和森林的遍歷 157
6.4 樹與二叉樹的應(yīng)用 158
6.4.1 二叉排序樹與平衡二叉樹 158
6.4.2 赫夫曼樹和赫夫曼編碼 159
▲真題仿造 162
真題仿造答案與解析 162
習(xí)題 真題精選 163
習(xí)題答案 真題精選答案 168
第7 章 圖 183
大綱要求 183
考點與要點分析 183
核心考點 183
基礎(chǔ)要點 183
知識點講解 183
7.1 圖的基本概念 183
7.2 圖的存儲結(jié)構(gòu) 184
7.2.1 鄰接矩陣 185
7.2.2 鄰接表 186
7.2.3 鄰接多重表 187
7.3 圖的遍歷算法操作 188
7.3.1 深度優(yōu)先搜索遍歷 188
7.3.2 廣度優(yōu)先搜索遍歷 189
7.3.3 例題選講 190
7.4 *。ù鷥r）生成樹 193
7.4.1 普里姆算法和克魯斯卡爾算法 193
7.4.2 例題選講 197
7.5 *短路徑 198
7.5.1 迪杰斯特拉算法 198
7.5.2 弗洛伊德算法 204
7.6 拓?fù)渑判?207
7.6.1 AOV 網(wǎng) 207
7.6.2 拓?fù)渑判蚝诵乃惴?207
7.6.3 例題選講 209
7.7 關(guān)鍵路徑 209
7.7.1 AOE 網(wǎng) 209
7.7.2 關(guān)鍵路徑核心算法 210
▲真題仿造 213
真題仿造答案與解析 213
習(xí)題 真題精選 215
習(xí)題答案 真題精選答案 221
第8 章 排序 234
大綱要求 234
考點與要點分析 234
核心考點 234
基礎(chǔ)要點 234
知識點講解 235
8.1 排序的基本概念 235
8.1.1 排序 235
8.1.2 穩(wěn)定性 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 基數(shù)排序 248
8.7 外部排序 252
8.7.1 概念與流程 252
8.7.2 置換-選擇排序 253
8.7.3 *佳歸并樹 254
8.7.4 敗者樹 255
8.7.5 時間與空間復(fù)雜度相關(guān)問題 257
8.8 排序知識點小結(jié) 258
▲真題仿造 259
真題仿造答案與解析 259
習(xí)題 真題精選 260
習(xí)題答案 真題精選答案 265
第9 章 查找 275
大綱要求 275
考點與要點分析 275
核心考點 275
基礎(chǔ)要點 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
習(xí)題 真題精選 299
習(xí)題答案 真題精選答案 304
第10 章 考研中某些算法的分治法解釋 318
參考文獻(xiàn) 322
展開全部
書友推薦
- >
龍榆生：詞曲概論/大家小書
- >
上帝之肋:男人的真實旅程
- >
自卑與超越
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
經(jīng)典常談
- >
名家?guī)阕x魯迅:朝花夕拾
- >
我從未如此眷戀人間
本類暢銷
-
全國計算機技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試參考用書軟件設(shè)計師考試同步輔導(dǎo):考點串講.真題詳解與強化訓(xùn)練(第3版)
鐘彩華、傅偉玉、高潔、呂向陽¥47.1¥96 -
-
-
-
-
