資料結構學習指導和習題解析-C++語言描述（簡體書）

本書是《數據結構——使用C++語言描述(第2版)》教材的配套用書，在本書的編寫中作者考慮了計算機類專業全國碩士研究生入學統一考試的要求，將考研試題解析的內容也納入書中，使本書可成為計算機學科專業基礎綜合考試數據結構部分的考研輔導書。
書中內容涉及“數據結構”教材各章，并涵蓋了碩士研究生入學考試大綱的各個知識單元，包括典型題解、考研試題解析和配書習題選解。例題和習題均經過精心選擇和編寫，具有代表性；題型多樣，覆蓋面廣。本書還包括完整的模擬試卷和試卷解析。本書題解簡明扼要、深入淺出，易于學習和理解。相信本書對以《數據結構——使用C++語言描述(第2版)》為教材或教學參考書的讀者學習數據結構知識會有很大幫助，也對本科畢業生參加計算機學科碩士研究生全國入學統一考試有很好的輔導作用。

陳慧南，本書作者多年在南京郵電大學講授“數據結構”和“算法設計與分析”等課程，豐持的“數據結構”課程被評為江蘇省優秀課程和精品課程。編寫出版了《數據結構——C++語言描述》、《算法設計與分析》、《數據結構——C語言描述》、《數據結構與算法》、《計算機軟件技術基礎》、《數據結構（pascal）》等教材，前三本已列為普通高等教育“十一五”國家級規劃教材。

第1章　概論
　1.1　課程目的和內容
　1.2　研究生入學統一考試考查目標和數據結構考查范圍
　1.3　內容和要點
1.3.1　學習要求
1.3.2　基本概念
1.3.3　數據抽象和抽象數據類型
1.3.4　數據結構和算法描述
1.3.5　算法和算法分析
　1.4　典型題解
1.4.1　基本題
1.4.2　算法分析題
1.4.3　算法設計題
　1.5　考研試題解析
1.5.1　基本題
1.5.2　算法分析題
　1.6　配書習題選解
　1.7　練習題
第2章　數組和鏈表
　2.1　內容和要點
2.1.1　學習要求
2.1.2　數組
2.1.3　指針和動態存儲分配
2.1.4　單鏈表
2.1.5　其他鏈表
　2.2　典型題解
2.2.1　基本題
2.2.2　算法設計題
　2.3　考研試題解析
2.3.1　基本題
2.3.2　算法設計題
　2.4　配書習題選解
　2.5　練習題
第3章　堆棧和隊列
　3.1　內容和要點
3.1.1　學習要求
3.1.2　堆棧ADT
3.1.3　堆棧的實現
3.1.4　隊列ADT
3.1.5　隊列的實現
3.1.6　表達式計算
3.1.7　遞歸
　3.2　典型題解
3.2.1　基本題
3.2.2　算法設計題
　3.3　考研試題解析
3.3.1　基本題
3.3.2　算法設計題
　3.4　配書習題選解
　3.5　練習題
第4章　線性表
　4.1　內容和要點
4.1.1　學習要求
4.1.2　線性表ADT
4.1.3　線性表的順序表示
4.1.4　線性表的鏈接表示
4.1.5　兩種存儲表示的比較
4.1.6　多項式的算術運算
　4.2　典型題解
4.2.1　基本題
4.2.2　算法設計題
　4.3　考研試題解析
4.3.1　基本題
4.3.2　算法設計題
　4.4　配書習題選解
　4.5　練習題
第5章　數組ADT和字符串
　5.1　內容和要點
5.1.1　學習要求
5.1.2　數組作為抽象數據類型
5.1.3　對稱矩陣
5.1.4　稀疏矩陣
5.1.5　字符串
5.1.6　模式匹配
　5.2　典型題解
5.2.1　基本題
5.2.2　算法設計題
　5.3　考研試題解析
5.3.1　基本題
5.3.2　算法設計題
　5.4　配書習題選解
　5.5　練習題
第6章　樹
　6.1　內容和要點
6.1.1　學習要求
6.1.2　樹的定義和基本術語
6.1.3　二叉樹的定義和性質
6.1.4　二叉樹ADT和二叉鏈表
6.1.5　二叉樹遍歷遞歸算法
6.1.6　線索二叉樹
6.1.7　樹和森林
6.1.8　堆和優先權隊列
6.1.9　哈夫曼樹和哈夫曼編碼
6.1.10　并查集和等價關系
　6.2　典型題解
6.2.1　基本題
6.2.2　算法設計題
　6.3　考研試題解析
6.3.1　基本題
6.3.2　算法設計題
　6.4　配書習題選解
　6.5　練習題
第7章　集合與搜索
　7.1　內容和要點
7.1.1　學習要求
7.1.2　基本概念
7.1.3　動態集ADT
7.1.4　集合的表示
7.1.5　集合的順序表表示
7.1.6　順序搜索
7.1.7　二分搜索和對半搜索
7.1.8　二叉判定樹
　7.2　典型題解
7.2.1　基本題
7.2.2　算法設計題
　7.3　考研試題解析
7.3.1　基本題
7.3.2　算法設計題
　7.4　配書習題選解
　7.5　練習題
第8章　搜索樹
　8.1　內容和要點
8.1.1　學習要求
8.1.2　二叉搜索樹
8.1.3　二叉搜索樹的搜索
8.1.4　二叉平衡樹
8.1.5　B樹
　8.2　典型題解
8.2.1　基本題
8.2.2　算法設計題
　8.3　考研試題解析
8.3.1　基本題
8.3.2　算法設計題
　8.4　配書習題選解
　8.5　練習題
第9章　散列表
　9.1　內容和要點
9.1.1　學習要求
9.1.2　字典
9.1.3　散列表
9.1.4　拉鏈法
9.1.5　開地址法
　9.2　典型題解
9.2.1　基本題
9.2.2　算法設計題
　9.3　考研試題解析
9.3.1　基本題
9.3.2　算法設計題
　9.4　配書習題選解
　9.5　練習題
第10章　圖
　10.1　內容和要點
10.1.1 學習要求
10.1.2　圖的基本概念
10.1.3　圖ADT
10.1.4　圖的存儲結構
10.1.5　圖的遍歷
10.1.6　拓撲排序和關鍵路徑
10.1.7　最小代價生成樹
10.1.8　最短路徑
　10.2　典型題解
10.2.1　基本題
10.2.2　算法設計題
　10.3　考研試題解析
10.3.1　基本題
10.3.2　算法設計題
　10.4　配書習題選解
　10.5　練習題
第11章　內排序
　11.1　內容和要點
11.1.1　學習要求
11.1.2　基本概念
11.1.3　可排序表類
11.1.4　排序算法
11.1.5　算法分析
　11.2　典型題解
11.2.1　基本題
11.2.2　算法設計題
　11.3　考研試題解析
11.3.1　基本題
11.3.2　算法設計題
　11.4　配書習題選解
　11.5　練習題
第12章　文件和外排序
　12.1　內容和要點
12.1.1　學習要求
12.1.2　文件
12.1.3　外排序
　12.2　典型題解
　12.3　考研試題解析
　12.4　配書習題選解
　12.5　練習題
第13章　模擬試題解析
　13.1　本科《數據結構》期末模擬試題
　13.2　本科《數據結構》期末模擬試題解析
　13.3　攻讀碩士學位研究生入學考試《數據結構》模擬試題
　13.4　攻讀碩士學位研究生入學考試《數據結構》模擬試題解析
附錄一　南京郵電大學近4年研究生入學《數據結構》試題
　附錄A　年攻讀碩士學位研究生入學考試試題
　附錄B　年攻讀碩士學位研究生入學考試試題
　附錄C　年攻讀碩士學位研究生入學考試試題
　附錄D　年攻讀碩士學位研究生入學考試試題
附錄二研究生計算機學科專業基礎綜合考試數據結構考試要求和試題示例
參考文獻