2018版數(shù)據(jù)結(jié)構(gòu)高分筆記（第6版）

定　價(jià)：￥53.00

作　者：	率輝
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī)等級(jí)考試計(jì)算機(jī)考試考試

購(gòu)買這本書可以去

ISBN：	9787111564911	出版時(shí)間：	2017-04-01	包裝：	平裝-膠訂
開本：	16開	頁(yè)數(shù)：	311	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　新版使用說(shuō)明：最為穩(wěn)妥的復(fù)習(xí)辦法是，準(zhǔn)備一本知識(shí)點(diǎn)講解更為豐富的“數(shù)據(jù)結(jié)構(gòu)”科目書籍，例如嚴(yán)蔚敏老師的《數(shù)據(jù)結(jié)構(gòu)》，把它當(dāng)做“知識(shí)點(diǎn)字典”，復(fù)習(xí)的時(shí)候先看本輔導(dǎo)書，等把本書中涉及的知識(shí)點(diǎn)全部熟練掌握之后，如時(shí)間有富余，再去嚴(yán)老師的書中進(jìn)行知識(shí)點(diǎn)擴(kuò)展，查缺補(bǔ)漏。本書是根據(jù)現(xiàn)有多本數(shù)據(jù)結(jié)構(gòu)權(quán)威書籍，以往年多份考研大綱為參考系，對(duì)知識(shí)點(diǎn)進(jìn)行提純，并結(jié)合通俗易懂的講解方式而編寫而成的，雖精簡(jiǎn)實(shí)用卻難面面俱到，因此需要結(jié)合考生自己復(fù)習(xí)時(shí)間的多少，合理規(guī)劃在本書以及其他書籍上所花的時(shí)間。相信按照這種方法，可以大大提高考生的復(fù)習(xí)效率。最近考研形勢(shì)又有了新的變化，具體如何變考生可以自己去詳細(xì)了解，但是不論怎么變上邊提到的方法都是適用的，因?yàn)檫@種方法針對(duì)的是數(shù)據(jù)結(jié)構(gòu)這門課的掌握程度而不僅僅是應(yīng)付某一次考試。注意：本書中所出現(xiàn)的所有大綱字樣，均不特指任一版本的數(shù)據(jù)結(jié)構(gòu)考研大綱，這里的大綱是根據(jù)往年所有大綱以及考研真題所總結(jié)出來(lái)的一個(gè)大綱。

作者簡(jiǎn)介

　　天勤論壇，取名自古訓(xùn)“天道酬勤”，意為考研路上，困苦實(shí)多，然而天自有道，勤懇付出者，必有應(yīng)得之酬勞。天勤論壇由浙大、北航等多所計(jì)算機(jī)專業(yè)名校的研究生創(chuàng)辦，團(tuán)隊(duì)所有成員皆親身經(jīng)歷過(guò)計(jì)算機(jī)專業(yè)考研的磨煉，于是本著為考生服務(wù)的熱情，共同搭建了此交流平臺(tái)。由天勤論壇組編的高分筆記系列計(jì)算機(jī)考研輔導(dǎo)書，融入了論壇答疑的精華內(nèi)容，論壇組織了高分考生進(jìn)行勘誤，不斷完善此套書籍。考生在書中遇到疑問(wèn)，也可在線與作者進(jìn)行交流。為提高考生算法設(shè)計(jì)能力，團(tuán)隊(duì)搭建了專門針對(duì)計(jì)算機(jī)考研學(xué)子的在線算法測(cè)試平臺(tái)——ACM俱樂(lè)部（acmclub.com），希望能借此幫助考生提高復(fù)習(xí)效率。

圖書目錄

序
新版更新簡(jiǎn)介及互動(dòng)服務(wù)
前言
第1章緒論 1
本章概略 1
1.1 針對(duì)考研數(shù)據(jù)結(jié)構(gòu)的代碼書寫規(guī)范以及C&C 語(yǔ)言基礎(chǔ) 1
1.1.1 考研綜合應(yīng)用題中算法設(shè)計(jì)部分的代碼書寫規(guī)范 1
1.1.2 考研中的C&C 語(yǔ)言基礎(chǔ) 3
1.2 算法的時(shí)間復(fù)雜度與空間復(fù)雜度分析基礎(chǔ) 12
1.2.1 考研中的算法時(shí)間復(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
考點(diǎn)與要點(diǎn)分析 20
核心考點(diǎn) 20
基礎(chǔ)要點(diǎn) 20
知識(shí)點(diǎn)講解 20
2.1 線性表的基本概念與實(shí)現(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章棧和隊(duì)列 55
大綱要求 55
考點(diǎn)與要點(diǎn)分析 55
核心考點(diǎn) 55
基礎(chǔ)要點(diǎn) 55
知識(shí)點(diǎn)講解 55
3.1 棧和隊(duì)列的基本概念 55
3.1.1 棧的基本概念 55
3.1.2 隊(duì)列的基本概念 56
3.2 棧和隊(duì)列的存儲(chǔ)結(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 順序隊(duì) 64
3.2.6 鏈隊(duì) 66
3.3 抽象數(shù)據(jù)類型 69
▲真題仿造 71
真題仿造答案與講解 71
習(xí)題真題精選 74
習(xí)題答案真題精選答案 79
第4章串 91
知識(shí)點(diǎn)講解 91
4.1 串?dāng)?shù)據(jù)類型的定義 91
4.1.1 串的定義 91
4.1.2 串的存儲(chǔ)結(jié)構(gòu) 91
4.1.3 串的基本操作 92
4.2 串的模式匹配算法 95
4.2.1 簡(jiǎn)單模式匹配算法95
4.2.2 KMP算法 96
4.2.3 KMP算法的改進(jìn)99
習(xí)題 102
習(xí)題答案 103
第5章數(shù)組、矩陣與廣義表 113
知識(shí)點(diǎn)講解 113
5.1 數(shù)組 113
5.2 矩陣的壓縮存儲(chǔ) 114
5.2.1 矩陣 114
5.2.2 特殊矩陣和稀疏矩陣115
5.3 廣義表 121
習(xí)題 122
習(xí)題答案 123
第6章樹與二叉樹 132
大綱要求 132
考點(diǎn)與要點(diǎn)分析 132
核心考點(diǎn) 132
基礎(chǔ)要點(diǎn) 132
知識(shí)點(diǎn)講解 132
6.1 樹的基本概念 132
6.1.1 樹的定義 132
6.1.2 樹的基本術(shù)語(yǔ) 132
6.1.3 樹的存儲(chǔ)結(jié)構(gòu) 133
6.2 二叉樹 134
6.2.1 二叉樹的定義 134
6.2.2 二叉樹的主要性質(zhì)135
6.2.3 二叉樹的存儲(chǔ)結(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
考點(diǎn)與要點(diǎn)分析 183
核心考點(diǎn) 183
基礎(chǔ)要點(diǎn) 183
知識(shí)點(diǎn)講解 183
7.1 圖的基本概念 183
7.2 圖的存儲(chǔ)結(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(jià)）生成樹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ù)渑判蚝诵乃惴?07
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
考點(diǎn)與要點(diǎn)分析 234
核心考點(diǎn) 234
基礎(chǔ)要點(diǎn) 234
知識(shí)點(diǎn)講解 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 簡(jiǎn)單選擇排序 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 時(shí)間與空間復(fù)雜度相關(guān)問(wèn)題 257
8.8 排序知識(shí)點(diǎn)小結(jié) 258
▲真題仿造 259
真題仿造答案與解析 259
習(xí)題真題精選 260
習(xí)題答案真題精選答案 265
第9章查找 275
大綱要求 275
考點(diǎn)與要點(diǎn)分析 275
核心考點(diǎn) 275
基礎(chǔ)要點(diǎn) 275
知識(shí)點(diǎn)講解 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