《數據結構常見題型解析及模擬題/考研新幹線》是2006年國防工業出版社出版的圖書。
基本介紹
- 書名：數據結構常見題型解析及模擬題/考研新幹線
- 頁數：277頁
- 出版社： 國防工業出版社
- 出版時間：2006年3月1日
圖書信息,內容簡介,目錄,
圖書信息
出版社: 國防工業出版社; 第1版 (2006年3月1日)
叢書名: 考研新幹線
平裝: 277頁
開本: 16開
ISBN: 7118043125
條形碼: 9787118043129
尺寸: 25.9 x 18.3 x 1 cm
重量: 399 g
內容簡介
本書是編者在多年教學及命題經驗的基礎上，以及在對全國多所著名院校研究生入學考試試題分析的基礎上，結合目前考研的發展動向編寫而成的。
本書是針對考研者編寫的，書中高度概括和總結了數據結構的基本考點，收集了大量的研究生入學考試試題，並給出了分析和解答。每章由三部分構成，即考試要點複習、典型例題解析、訓練題及參考答案。考試要點複習部分高度概括了考試內容及注意要點；典型例題解析部分詳盡地解答了精選的考研試題，各題都包含有相關知識、例題分析和例題答案；訓練題及參考答案收集了大量的相關試題，並給出了相應的參考答案。
本書的特點是概念清晰，文字簡潔明了，解題思路完整。
本書特別適合希望在短時間內取得較大收穫的應試考生，也可作為各類研究生入學考試培訓班的輔助教材，以及高等院校師生的教學參考書。
目錄
第1章 緒論
1.1考試要點複習
1.1.1數據結構的基本概念
1.1.2算法和算法分析
1.1.3考試要點提示
1.2典型例題剖析
1.3訓練題及參考答案
1.3.1訓練題
1.3.2訓練題參考答案
第2章 線性表
2.1考試要點複習
2.1.1線性表的基本概念
2.1.2線性表的順序存儲結構
2.1.3線性表的鏈式存儲結構
2.1.4關於引用類型&的說明
2.1.5重點和難點
2.2典型例題解析
2.3訓練題及參考答案
2.3.1訓練題
2.3.2訓練題參考答案
第3章 棧和佇列
3.1考試要點複習
3.1.1棧的基本概念
3.1.2棧的順序存儲結構
3.1.3順序棧的靜態存儲結構
3.1.4順序棧的動態分配存儲結構
3.1.5棧的鏈式存儲結構
3.1.6遞歸算法設計
3.1.7佇列的基本概念
3.1.8 佇列的順序存儲結構—循環佇列
3.1.9 佇列的鏈式存儲結構
3.1.10雙端佇列
3.1.11重點和難點
3.2典型例題解析
3.3訓練題及參考答案
3.3.1訓練題
3.3.2訓練題參考答案
第4章 串
4.1考試要點複習
4.1.1串的基本概念
4.1.2 串的順序存儲結構
4.1.3 串的鏈式存儲結構
4.1.4串的模式匹配
4.2典型例題解析
4.3 訓練題及參考答案
4.3.1訓練題
4.3.2訓練題參考答案
第5章 數組和廣義表
5.1考試要點複習
5.1.1數組的基本概念
5.1.2特殊矩陣的壓縮存儲
5.1.3稀疏矩陣的壓縮存儲
5.1.4廣義表
5.1.5重點和難點
5.2典型例題解析
5.3訓練題及參考答案
5.3.1訓練題
5.3.2訓練題參考答案
第6章 樹與二叉樹
6.1考試要點複習
6.1.1樹的基本概念
6.1.2二叉樹的基本概念
6.1.3二叉樹的順序存儲結構
6.1.4二叉樹的鏈式存儲結構
6.1.5二叉樹的遍歷
6.1.6線索二叉樹
6.1.7樹和森林
6.1.8哈夫曼樹
6.1.9重點和難點
6.2典型例題解析
6.3訓練題及參考答案
6.3.1訓練題
6.3.2訓練題參考答案
第7章 圖
7.1考試要點複習
7.1.1圖的基本概念
7.1.2圖的存儲結構
7.1.3圖的遍歷
7.1.4連通性和生成樹
7.1.5AOV網與拓撲排序
7.1.6AOE網與關鍵路徑
7.1.7最短路徑
7.1.8重點和難點
7.2典型例題解析
7.3訓練題及參考答案
7.3.1訓練題
7.3.2訓練題參考答案
第8章 查找
8.1考試要點複習
8.1.1查找的基本概念
8.1.2靜態查找表
8.1.3靜態樹表的查找
8.1.4動態查找表——樹表查找
8.1.5哈希表查找
8.1.6重點和難點
8.2典型例題解析
8.3訓練題及參考答案
8.3.1訓練題
8.3.2訓練題參考答案
第9章 內部排序
9.1考試要點複習
9.1.1排序的概念
9.1.2順序存儲結構的描述
9.1.3插入排序
9.1.4交換排序
9.1.5選擇排序
9.1.6，IN並排序
9.1.7基數排序
9.1.8各種排序方法性能比較
9.1.9重點和難點
9.2典型例題解析
9.3訓練題及參考答案
9.3.1訓練題
9.3.2訓練題參考答案
第10章 外部排序
10.1考試要點複習
10.1.1外存信息的存取
10.1.2外部排序的實現
10.1.3重點和難點
10.2典型例題解析
10.3訓練題及參考答案
10.3.1訓練題
10.3.2訓練題參考答案
第11章 檔案
11.1考試要點複習
11.1.1檔案的基本概念
11.1.2檔案的存儲組織
11.1.3重點和難點
11.2典型例題解析
11.3訓練題及參考答案
11.3.1訓練題
11.3.2訓練題參考答案
數據結構考試題型簡介
參考文獻
