中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰(zhàn)行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數(shù)據(jù)結(jié)構(gòu)高分筆記 2024版 天勤第12版 版權(quán)信息
- ISBN：9787111716778
- 條形碼：9787111716778 ; 978-7-111-71677-8
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結(jié)構(gòu)高分筆記 2024版 天勤第12版 本書特色
本書針對近幾年全國計算機學科專業(yè)綜合考試大綱的“數(shù)據(jù)結(jié)構(gòu)”部分進行了深入解讀
數(shù)據(jù)結(jié)構(gòu)高分筆記 2024版 天勤第12版 內(nèi)容簡介
本書針對近幾年全國計算機學科專業(yè)綜合考試大綱的“數(shù)據(jù)結(jié)構(gòu)”部分進行了深入解讀，以一種的方式對考試大綱中的知識點進行了講解，即從考生的視角剖析知識難點；以通俗易懂的語言取代晦澀難懂的專業(yè)術(shù)語；以成功考生的親身經(jīng)歷指引復習方向；以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在線互動，解決考生復習中的疑難點，提高復習效率。 根據(jù)計算機專業(yè)研究生入學考試形勢的變化（逐漸實行非統(tǒng)考），書中對大量非統(tǒng)考知識點進行了講解，使本書所包含的知識點除覆蓋統(tǒng)考大綱的所有內(nèi)容外，還包括了各自主命題高校所要求的知識點。 本書可作為參加計算機專業(yè)研究生入學考試的復習指導用書（包括統(tǒng)考和非統(tǒng)考），也可作為全國各大高校計算機專業(yè)或非計算機專業(yè)的學生學習“數(shù)據(jù)結(jié)構(gòu)”課程的輔導用書。
數(shù)據(jù)結(jié)構(gòu)高分筆記 2024版 天勤第12版 目錄
目 錄
序
前言
2024天勤計算機考研服務
第1章 緒論1
本章概略1
1.1 針對考研數(shù)據(jù)結(jié)構(gòu)的代碼書寫規(guī)范以及C與C++語言基礎(chǔ)1
1.1.1 考研綜合應用題中算法設(shè)計部分的代碼書寫規(guī)范1
1.1.2 考研中的C與C++語言基礎(chǔ)3
1.2 算法的時間復雜度與空間復雜度分析基礎(chǔ)12
1.2.1 考研中的算法時間復雜度分析12
1.2.2 例題選講12
1.2.3 考研中的算法空間復雜度分析14
1.3 數(shù)據(jù)結(jié)構(gòu)和算法的基本概念14
1.3.1 數(shù)據(jù)結(jié)構(gòu)的基本概念14
1.3.2 算法的基本概念15
習題16
習題答案17
第2章 線性表19
大綱要求19
考點與要點分析19
核心考點19
基礎(chǔ)要點19
知識點講解19
2.1 線性表的基本概念與實現(xiàn)19
2.2 線性表的結(jié)構(gòu)體定義和基本操作23
2.2.1 線性表的結(jié)構(gòu)體定義23
2.2.2 順序表的操作25
2.2.3 單鏈表的操作27
2.2.4 雙鏈表的操作32
2.2.5 循環(huán)鏈表的操作34
2.2.6 逆置問題（408科目重要考點）34
▲真題仿造35
真題仿造答案與解析36
習題+真題精選37
習題答案+真題精選答案42
第3章 棧和隊列59
大綱要求59
考點與要點分析59
核心考點59
基礎(chǔ)要點59
知識點講解59
3.1 棧和隊列的基本概念59
3.1.1 棧的基本概念59
3.1.2 隊列的基本概念60
3.2 棧和隊列的存儲結(jié)構(gòu)、算法與應用60
3.2.1 本章所涉及的結(jié)構(gòu)體定義60
3.2.2 順序棧61
3.2.3 鏈棧63
3.2.4 棧的應用64
3.2.5 順序隊68
3.2.6 鏈隊70
3.2.7 共享棧和雙端隊列72
3.2.8 隊列的配置問題73
3.3 抽象數(shù)據(jù)類型74
▲真題仿造76
真題仿造答案與解析76
習題+真題精選79
習題答案+真題精選答案84
第4章 串97
知識點講解97
4.1 串數(shù)據(jù)類型的定義97
4.1.1 串的定義97
4.1.2 串的存儲結(jié)構(gòu)97
4.1.3 串的基本操作98
4.2 串的模式匹配算法101
4.2.1 簡單模式匹配算法101
4.2.2 KMP算法102
4.2.3 KMP算法的改進106
習題108
習題答案109
第5章 數(shù)組、矩陣與廣義表119
知識點講解119
5.1 數(shù)組119
5.2 矩陣的壓縮存儲120
5.2.1 矩陣120
5.2.2 特殊矩陣和稀疏矩陣121
5.3 廣義表127
習題128
習題答案129
第6章 樹與二叉樹138
大綱要求138
考點與要點分析138
核心考點138
基礎(chǔ)要點138
知識點講解138
6.1 樹的基本概念138
6.1.1 樹的定義138
6.1.2 樹的基本術(shù)語138
6.1.3 樹的存儲結(jié)構(gòu)139
6.2 二叉樹140
6.2.1 二叉樹的定義140
6.2.2 二叉樹的主要性質(zhì)141
6.2.3 二叉樹的存儲結(jié)構(gòu)143
6.2.4 二叉樹的遍歷算法143
6.2.5 二叉樹遍歷算法的改進152
6.3 樹和森林與二叉樹的互相轉(zhuǎn)換161
6.3.1 樹轉(zhuǎn)換為二叉樹161
6.3.2 二叉樹轉(zhuǎn)換為樹162
6.3.3 森林轉(zhuǎn)換為二叉樹162
6.3.4 二叉樹轉(zhuǎn)換為森林163
6.3.5 樹和森林的遍歷163
6.4 樹與二叉樹的應用164
6.4.1 二叉排序樹與平衡二叉樹164
6.4.2 赫夫曼樹和赫夫曼編碼165
6.4.3 并查集及其應用（2022統(tǒng)考大綱新增內(nèi)容）168
▲真題仿造168
真題仿造答案與解析168
習題+真題精選169
習題答案+真題精選答案174
第7章 圖190
大綱要求190
考點與要點分析190
核心考點190
基礎(chǔ)要點190
知識點講解190
7.1 圖的基本概念190
7.2 圖的存儲結(jié)構(gòu)191
7.2.1 鄰接矩陣192
7.2.2 鄰接表193
7.2.3 鄰接多重表194
7.3 圖的遍歷算法操作195
7.3.1 深度優(yōu)先搜索遍歷195
7.3.2 廣度優(yōu)先搜索遍歷196
7.3.3 例題選講197
7.4 小（代價）生成樹200
7.4.1 普里姆算法和克魯斯卡爾算法（含2022統(tǒng)考大綱新增內(nèi)容并查集的講解）200
7.4.2 例題選講204
7.5 短路徑205
7.5.1 迪杰斯特拉算法205
7.5.2 弗洛伊德算法211
7.6 拓撲排序214
7.6.1 AOV網(wǎng)214
7.6.2 拓撲排序核心算法214
7.6.3 例題選講216
7.7 關(guān)鍵路徑217
7.7.1 AOE網(wǎng)217
7.7.2 關(guān)鍵路徑核心算法217
▲真題仿造220
真題仿造答案與解析220
習題+真題精選222
習題答案+真題精選答案228
第8章 排序241
大綱要求241
考點與要點分析241
核心考點241
基礎(chǔ)要點241
知識點講解242
8.1 排序的基本概念242
8.1.1 排序242
8.1.2 穩(wěn)定性242
8.1.3 排序算法的分類242
8.2 插入類排序243
8.2.1 直接插入排序243
8.2.2 折半插入排序244
8.2.3 希爾排序245
8.3 交換類排序247
8.3.1 起泡排序247
8.3.2 快速排序248
8.4 選擇類排序250
8.4.1 簡單選擇排序250
8.4.2 堆排序251
8.5 二路歸并排序254
8.6 基數(shù)排序255
8.7 外部排序259
8.7.1 概念與流程259
8.7.2 置換-選擇排序260
8.7.3 佳歸并樹261
8.7.4 敗者樹262
8.7.5 時間與空間復雜度相關(guān)問題264
8.8 排序知識點小結(jié)265
▲真題仿造266
真題仿造答案與解析266
習題+真題精選267
習題答案+真題精選答案272
第9章 查找283
大綱要求283
考點與要點分析283
核心考點283
基礎(chǔ)要點283
知識點講解283
9.1 查找的基本概念、順序查找法、折半查找法283
9.1.1 查找的基本概念283
9.1.2 順序查找法284
9.1.3 折半查找法285
9.1.4 分塊查找287
9.2 樹型查找288
9.2.1 二叉排序樹288
展開全部
數(shù)據(jù)結(jié)構(gòu)高分筆記 2024版 天勤第12版 作者簡介
率四杰，筆名為率輝，畢業(yè)于浙江大學計算機學院，天勤論壇的創(chuàng)始人之一，致力于計算機專業(yè)考研輔導書的編寫、考生輔導。研究生畢業(yè)后，獨立創(chuàng)業(yè)，對天勤論壇進行內(nèi)容和服務上的優(yōu)化，并期望將其打造成國內(nèi)考研輔導書的優(yōu)秀品牌。
書友推薦
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
史學評論
- >
巴金－再思錄
- >
羅曼·羅蘭讀書隨筆-精裝
- >
我從未如此眷戀人間
- >
山海經(jīng)
- >
經(jīng)典常談
- >
煙與鏡
本類暢銷
