新版使用說(shuō)明: 為穩(wěn)妥的復(fù)習(xí)辦法是，準(zhǔn)備一本知識(shí)點(diǎn)講解更為豐富的“數(shù)據(jù)結(jié)構(gòu)”科目書(shū)籍，例如嚴(yán)蔚敏老師的《數(shù)據(jù)結(jié)構(gòu)》，把它當(dāng)做“知識(shí)點(diǎn)字典”，復(fù)習(xí)的時(shí)候先看本輔導(dǎo)書(shū)，等把本書(shū)中涉及的知識(shí)點(diǎn)全部熟練掌握之后，如時(shí)間有富余，再去嚴(yán)老師的書(shū)中進(jìn)行知識(shí)點(diǎn)擴(kuò)展，查缺補(bǔ)漏。本書(shū)是根據(jù)現(xiàn)有多本數(shù)據(jù)結(jié)構(gòu)書(shū)籍，以往年多份考研大綱為參考系，對(duì)知識(shí)點(diǎn)進(jìn)行提純，并結(jié)合通俗易懂的講解方式而編寫(xiě)而成的，雖精簡(jiǎn)實(shí)用卻難面面俱到，因此需要結(jié)合考生自己復(fù)習(xí)時(shí)間的多少，合理規(guī)劃在本書(shū)以及其他書(shū)籍上所花的時(shí)間。相信按照這種方法，可以大大提高考生的復(fù)習(xí)效率。近考研形勢(shì)又有了新的變化，具體如何變考生可以自己去詳細(xì)了解，但是不論怎么變上邊提到的方法都是適用的，因?yàn)檫@種方法針對(duì)的是數(shù)據(jù)結(jié)構(gòu)這門(mén)課的掌握程度而不僅僅是應(yīng)付某一次考試。 注意：本書(shū)中所出現(xiàn)的所有大綱字樣，均不特指任一版本的數(shù)據(jù)結(jié)構(gòu)考研大綱，這里的大綱是根據(jù)往年所有大綱以及考研真題所總結(jié)出來(lái)的一個(gè)大綱。
本書(shū)針對(duì)近幾年全國(guó)計(jì)算機(jī)學(xué)科專業(yè)綜合考試大綱的“數(shù)據(jù)結(jié)構(gòu)”部分進(jìn)行了深入解讀，以一種獨(dú)創(chuàng)的方式對(duì)考試大綱知識(shí)點(diǎn)進(jìn)行了講解，即從考生的視角剖析知識(shí)難點(diǎn)；以通俗易懂的語(yǔ)言取代晦澀難懂的專業(yè)術(shù)語(yǔ)；以成功考生的親身經(jīng)歷指引復(fù)習(xí)方向；以風(fēng)趣幽默的筆觸緩解考研壓力。讀者對(duì)書(shū)中的知識(shí)點(diǎn)講解有任何疑問(wèn)都可與作者進(jìn)行在線互動(dòng)，為考生解決復(fù)習(xí)中的疑難點(diǎn)，提高考生的復(fù)習(xí)效率。
根據(jù)計(jì)算機(jī)專業(yè)研究生入學(xué)考試形勢(shì)的變化，書(shū)中對(duì)大量非統(tǒng)考知識(shí)點(diǎn)進(jìn)行了講解，使本書(shū)所包含的知識(shí)點(diǎn)除覆蓋統(tǒng)考大綱的所有內(nèi)容外，還包括了各自主命題高校所要求的知識(shí)點(diǎn)。
序 新版更新簡(jiǎn)介及互動(dòng)服務(wù) 前言 第1章 緒論 1 本章概略 1 1.1 針對(duì)考研數(shù)據(jù)結(jié)構(gòu)的代碼書(shū)寫(xiě)規(guī)范以及C C 語(yǔ)言基礎(chǔ) 1 1.1.1 考研綜合應(yīng)用題中算法設(shè)計(jì)部分的代碼書(shū)寫(xiě)規(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 序
新版更新簡(jiǎn)介及互動(dòng)服務(wù)
前言
第1章 緒論 1
本章概略 1
1.1 針對(duì)考研數(shù)據(jù)結(jié)構(gòu)的代碼書(shū)寫(xiě)規(guī)范以及C&C 語(yǔ)言基礎(chǔ) 1
1.1.1 考研綜合應(yīng)用題中算法設(shè)計(jì)部分的代碼書(shū)寫(xiě)規(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章 樹(shù)與二叉樹(shù) 132
大綱要求 132
考點(diǎn)與要點(diǎn)分析 132
核心考點(diǎn) 132
基礎(chǔ)要點(diǎn) 132
知識(shí)點(diǎn)講解 132
6.1 樹(shù)的基本概念 132
6.1.1 樹(shù)的定義 132
6.1.2 樹(shù)的基本術(shù)語(yǔ) 132
6.1.3 樹(shù)的存儲(chǔ)結(jié)構(gòu) 133
6.2 二叉樹(shù) 134
6.2.1 二叉樹(shù)的定義 134
6.2.2 二叉樹(shù)的主要性質(zhì) 135
6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu) 137
6.2.4 二叉樹(shù)的遍歷算法 137
6.2.5 二叉樹(shù)遍歷算法的改進(jìn) 146
6.3 樹(shù)和森林與二叉樹(shù)的互相轉(zhuǎn)換 155
6.3.1 樹(shù)轉(zhuǎn)換為二叉樹(shù) 155
6.3.2 二叉樹(shù)轉(zhuǎn)換為樹(shù) 156
6.3.3 森林轉(zhuǎn)換為二叉樹(shù) 156
6.3.4 二叉樹(shù)轉(zhuǎn)換為森林 157
6.3.5 樹(shù)和森林的遍歷 157
6.4 樹(shù)與二叉樹(shù)的應(yīng)用 158
6.4.1 二叉排序樹(shù)與平衡二叉樹(shù) 158
6.4.2 赫夫曼樹(shù)和赫夫曼編碼 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 最小(代價(jià))生成樹(shù) 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
考點(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 歸并樹(shù) 254
8.7.4 敗者樹(shù) 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 二叉排序樹(shù)與平衡二叉樹(shù) 280
9.2.1 二叉排序樹(shù) 280
9.2.2 平衡二叉樹(shù) 283
9.3 B-樹(shù)的基本概念及其基本操作、B 樹(shù)的基本概念 286
9.3.1 B-樹(shù)(B樹(shù))的基本概念 286
9.3.2 B-樹(shù)的基本操作 288
9.3.3 B 樹(shù)的基本概念 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
顯示全部信息
