《數據結構：C語言描述(第二版)》學習指導和習題解析（簡體書）

本書是普通高等教育“十一五”國家級規劃教材《數據結構——C語言描述（第二版）》（陳慧南編著，西安電子科技大學出版社2009年出版）的教學配套書。本書在編寫時考慮了計算機類專業全國碩士研究生入學統一考試的新情況，加入了考研試題解析的內容，因此本書也可作為計算機類專業基礎綜合考試數據結構部分的考研輔導書。
本書涉及配套教材各章內容，涵蓋碩士研究生入學考試大綱的各個知識單元，包括典型題解、考研試題解析和配書習題選解。本書例題和習題均經過精心選擇和編寫，具有代表性，題型多樣，覆蓋面廣。本書還包括完整的模擬試卷和試卷解析。本書題解簡明扼要，深入淺出，易于學習和理解。相信本書對以《數據結構——C語言描述（第二版）》為教材或教學參考書的讀者會有很大幫助，也會對本科畢業生參加計算機類專業全國碩士研究生入學統一考試有很好的輔導作用。

第1章　概論
　1.1　內容和要點
1.1.1　課程目的和內容
1.1.2　學習要求
1.1.3　基本概念
1.1.4　數據抽象和抽象數據類型
1.1.5　數據結構和算法描述
1.1.6　算法和算法分析
　1.2　典型題解
1.2.1　基本題
1.2.2　算法分析題
1.2.3　算法設計題
　1.3　考研試題解析
1.3.1　基本題
1.3.2　算法分析題
　1.4　配書習題選解
第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　配書習題選解
第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　配書習題選解
第4章　線性表和數組ADT
　4.1　內容和要點
4.1.1　學習要求
4.1.2　線性表ADT
4.1.3　線性表的順序表示
4.1.4　線性表的鏈接表示
4.1.5　兩種存儲表示的比較
4.1.6　多項式的算術運算
4.1.7　數組作為抽象數據類型
4.1.8　對稱矩陣
4.1.9　稀疏矩陣
　4.2　典型題解
4.2.1　基本題
4.2.2　算法設計題
　4.3　考研試題解析
4.3.1　基本題
4.3.2　算法設計題
　4.4　配書習題選解
第5章　字符串和廣義表
　5.1　內容和要點
5.1.1　學習要求
5.1.2　字符串
5.1.3　模式匹配
5.1.4　廣義表
　5.2　典型題解
5.2.1　基本題
5.2.2　算法設計題
　5.3　考研試題解析
5.3.1　基本題
5.3.2　算法設計題
　5.4　配書習題選解
第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　配書習題選解
第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.2　典型題解
7.2.1　基本題
7.2.2　算法設計題
　7.3　考研試題解析
7.3.1　基本題
7.3.2　算法設計題
　7.4　配書習題選解
第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　配書習題選解
第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　配書習題選解
第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　配書習題選解
第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　配書習題選解
第12章　文件和外排序
　12.1　內容和要點
12.1.1　學習要求
12.1.2　文件
12.1.3　外排序
　12.2　典型題解
　12.3　考研試題解析
　12.4　配書習題選解
第13章　模擬試卷及解析
　13.1　本科“數據結構”期末模擬試卷
　13.2　本科“數據結構”期末模擬試卷解析
　13.3　攻讀碩士學位研究生入學考試“數據結構”模擬試卷
　13.4　攻讀碩士學位研究生入學考試“數據結構”模擬試卷解析
附錄　某高校研究生入學“數據結構”試卷
　附錄A年攻讀碩士學位研究生入學考試試卷
　附錄B年攻讀碩士學位研究生入學考試試卷
　附錄C年攻讀碩士學位研究生入學考試試卷
　附錄D年攻讀碩士學位研究生入學考試試卷
參考文獻