數據結構常見題型解析及模擬題·考研新幹線

《數據結構常見題型解析及模擬題·考研新幹線》是國防工業出版社出版的一本圖書，ISBN是7118043125。

基本介紹

• 書名：數據結構常見題型解析及模擬題·考研新幹線
• ISBN：7118043125
• 出版社：國防工業出版社
• 裝幀：平裝
• 開本：16開

內容簡介

本書是編者在多年教學及命題經驗的基礎上，以及在對全國多所著名院校研究生入學考試試題分析的基礎上，結合目前考研的發展動向編寫而成的。本書是針對考研者編寫的，書中高度概括和總結了數據結構的基本考點，收集了大量的研究生入學考試試題，並給出了分析和解答。每章由三部分構成，即考試要點複習、典型例題解析、訓練題及參考答案。考試要點複習部分高度概括了考試內容及注意要點；典型例題解析部分詳盡地解答了精選的考研試題，各題都包含有相關知識、例題分析和例題答案；訓練題及參考答案收集了大量的相關試題，並給出了相應的參考答案。本書的特點是概念清晰，文字簡潔明了，解題思路完整。

編輯推薦

本書特別適合希望在短時間內取得較大收穫的應試考生，也可作為各類研究生入學考試培訓班的輔助教材，以及高等院校師生的教學參考書。

目錄

第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訓練題參考答案

數據結構考試題型簡介

參考文獻