●序
前言
2024天勤計算機考研服務
第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章 線性表19
大綱要求19
考點與要點分析19
核心考點19
基礎要點19
知識點講解19
2.1 線性表的基本概念與實現19
2.2 線性表的結構體定義和基本操作23
2.2.1 線性表的結構體定義23
2.2.2 順序表的操作25
2.2.3 單鏈表的操作27
2.2.4 雙鏈表的操作32
2.2.5 循環鏈表的操作34
2.2.6 逆置問題（408科目重要考點）34
▲真題仿造35
真題仿造答案與解析36
習題+真題精選37
習題答案+真題精選答案42
第3章 棧和隊列59
大綱要求59
考點與要點分析59
核心考點59
基礎要點59
知識點講解59
3.1 棧和隊列的基本概念59
3.1.1 棧的基本概念59
3.1.2 隊列的基本概念60
3.2 棧和隊列的存儲結構、算法與應用60
3.2.1 本章所涉及的結構體定義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 抽像數據類型74
▲真題仿造76
真題仿造答案與解析76
習題+真題精選79
習題答案+真題精選答案84
第4章 串97
知識點講解97
4.1 串數據類型的定義97
4.1.1 串的定義97
4.1.2 串的存儲結構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章 數組、矩陣與廣義表119
知識點講解119
5.1 數組119
5.2 矩陣的壓縮存儲120
5.2.1 矩陣120
5.2.2 特殊矩陣和稀疏矩陣121
5.3 廣義表127
習題128
習題答案129
第6章 樹與二叉樹138
大綱要求138
考點與要點分析138
核心考點138
基礎要點138
知識點講解138
6.1 樹的基本概念138
6.1.1 樹的定義138
6.1.2 樹的基本術語138
6.1.3 樹的存儲結構139
6.2 二叉樹140
6.2.1 二叉樹的定義140
6.2.2 二叉樹的主要性質141
6.2.3 二叉樹的存儲結構143
6.2.4 二叉樹的遍歷算法143
6.2.5 二叉樹遍歷算法的改進152
6.3 樹和森林與二叉樹的互相轉換161
6.3.1 樹轉換為二叉樹161
6.3.2 二叉樹轉換為樹162
6.3.3 森林轉換為二叉樹162
6.3.4 二叉樹轉換為森林163
6.3.5 樹和森林的遍歷163
6.4 樹與二叉樹的應用164
6.4.1 二叉排序樹與平衡二叉樹164
6.4.2 赫夫曼樹和赫夫曼編碼165
6.4.3 並查集及其應用（2022統考大綱新增內容）168
▲真題仿造168
真題仿造答案與解析168
習題+真題精選169
習題答案+真題精選答案174
第7章 圖190
大綱要求190
考點與要點分析190
核心考點190
基礎要點190
知識點講解190
7.1 圖的基本概念190
7.2 圖的存儲結構191
7.2.1 鄰接矩陣192
7.2.2 鄰接表193
7.2.3 鄰接多重表194
7.3 圖的遍歷算法操作195
7.3.1 深度優先搜索遍歷195
7.3.2 廣度優先搜索遍歷196
7.3.3 例題選講197
7.4 小（代價）生成樹200
7.4.1 普裡姆算法和克魯斯卡爾算法（含2022統考大綱新增內容並查集的講解）200
7.4.2 例題選講204
7.5 短路徑205
……

本書針對近幾年全國計算機學科專業綜合考試大綱的“數據結構”部分進行了深入解讀，以一種的方式對考試大綱中的知識點進行了講解，即從考生的視角剖析知識難點；以通俗易懂的語言取代晦澀難懂的專業術語；以成功考生的親身經歷指引復習方向；以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在線互動，解決考生復習中的疑難點，提高復習效率。 根據計算機專業研究生入學考試形勢的變化（逐漸實行非統考），書中對大量非統考知識點進行了講解，使本書所包含的知識點除覆蓋統考大綱的所有內容外，還包括了各自主命題高校所要求的知識點。本書可作為參加計算機專業研究生入學考試的復習指導用書（包括統考和非統考），也可作為全國各大高校計算機專業或非計算機專業的學生學習“數據結構”課程的輔導用書。