《2014版數據結構高分筆記》可作為參加計算機專業研究生入學考試的複習指導用書（包括統考和非統考），也可作為全國各大高校計算機專業或非計算機專業的學生學習數據結構課程的輔導用書。
基本介紹
- 作者：率輝
- ISBN：9787111421757
- 頁數：306
- 定價：43.00元
- 出版社：機械工業出版社
- 出版時間：2013-4
- 叢書： 天勤計算機考研高分筆記系列
內容介紹,作品目錄,
內容介紹
內容推薦
根據計算機專業研究生入學考試形勢的變化（逐漸實行非統考）對本書作了大量非統考知識點的講解，本書所包含的知識點講解除覆蓋統考大綱的所有內容外，對各大自主命題高校所要求的知識點也進行了全面的講解。本書較第一版有了重大更新：1.為非統考的考生增加常考知識點的講解。與讀者交流，收集讀者反饋信息，並將本書的更新信息第一時間發布給讀者。3.開通線上程式測評系統 ,考生可進行上機練習，鞏固所學知識點。4.改正所發現的錯別字，並進一步最佳化講解方式。
5.修正代碼中出現的bug，並最佳化解題代碼。
作品目錄
序
新版更新簡介及互動服務
新版使用說明
前言
第1章 緒論
本章概略
1.1 針對考研數據結構的代碼書寫規範以及C&C++語言基礎
1.1.1 考研綜合套用題中算法設計部分的代碼書寫規範
1.1.2 考研中的C&C++語言基礎雜談
1.2 算法的時間複雜度與空間複雜度分析基礎
1.2.1 考研中的算法時間複雜度雜談
1.2.2 例題選講
1.2.3 考研中的算法空間複雜度分析
1.3 數據結構和算法的基本概念
1.3.1 數據結構的基本概念
1.3.2 算法的基本概念
習題
習題答案
第2章 線性表
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
2.1 線性表的基本概念與實現
2.2 線性表的基本操作
2.2.1 線性表的定義
2.2.2 線性表的結構定義
2.2.3 順序表的算法操作
2.2.4 單鍊表的算法操作
2.2.5 雙鍊表的算法操作
2.2.6 循環鍊表的算法操作
▲真題仿造
真題仿造答案與講解
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第3章 棧、佇列和數組
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
3.1 棧和佇列的基本概念
3.1.1 棧的基本概念
3.1.2 佇列的基本概念
3.2 棧和佇列的存儲結構、算法與套用
3.2.1 本章所涉及的數據結構定義
3.2.2 順序棧的基本算法操作
3.2.3 鏈棧的基本算法操作
3.2.4 棧的套用
3.2.5 順序隊的算法操作
3.2.6 鏈隊的算法操作
3.3 特殊矩陣的壓縮存儲
▲真題仿造
真題仿造答案與講解
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第4章 串（非統考補充內容）
知識點講解
4.1 串數據類型的定義
4.1.1 串的定義
4.1.2 串的結構定義
4.1.3 串的基本操作
4.2 串的模式匹配算法
4.2.1 一種簡單的模式匹配算法
4.2.2 KMP算法
習題
習題答案
上機實戰
第5章 數組和稀疏矩陣（非統考補充內容）
知識點講解
5.1 數組和稀疏矩陣
5.1.1 多維數組
5.1.2 稀疏矩陣
習題
習題答案
上機實戰
第6章 樹與二叉樹
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的存儲結構
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的主要性質
6.2.3 二叉樹的存儲結構
6.2.4 二叉樹的遍歷算法
6.2.5 線索二叉樹的基本概念和構造
6.3 樹和森林
6.3.1 孩子兄弟存儲結構
6.3.2 森林與二叉樹的轉換
6.3.3 樹和森林的遍歷
6.4 樹與二叉樹的套用
6.4.1 二叉排序樹與平衡二叉樹
6.4.2 赫夫曼樹和赫夫曼編碼
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第7章 圖
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
7.1 圖的基本概念
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷算法操作
7.3.1 深度優先搜尋遍歷
7.3.2 廣度優先搜尋遍歷
7.3.3 例題選講
7.4 最小（代價）生成樹
7.4.1 普里姆算法和克魯斯卡爾算法
7.4.2 例題選講
7.5 最短路徑
7.5.1 迪傑斯特拉算法
7.5.2 弗洛伊德算法
7.6 拓撲排序
7.6.1 AOV網
7.6.2 拓撲排序
7.6.3 例題選講
7.7 關鍵路徑
7.7.1 AOE網
7.7.2 關鍵路徑
▲真題仿造
真題仿造答案解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第8章 排序
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
8.1 排序的基本概念
8.1.1 排序
8.1.2 穩定性
8.1.3 排序算法的分類
8.2 插入類排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換類排序
8.3.1 起泡排序
8.3.2 快速排序
8.4 選擇類排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 二路歸併排序
8.6 基數排序
8.7 外部排序
8.7.1 基本概念
8.7.2 歸併排序法
8.7.3 敗者樹
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第9章 查找
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
9.1 查找的基本概念、順序查找法、折半查找法
9.1.1 查找的基本概念
9.1.2 順序查找法
9.1.3 折半查找法
9.2 二叉排序樹、平衡二叉樹
9.2.1 二叉排序樹
9.2.2 平衡二叉樹
9.3 B-樹及其基本操作、B+樹的基本概念
9.3.1 B-樹的基本概念
9.3.2 B-樹的基本操作
9.3.3 B+樹的基本概念
9.4 散列表
9.4.1 散列表的概念
9.4.2 散列表的建立方法以及衝突解決方法
9.4.3 散列表的性能分析
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第10章 考研中某些算法的分治法解釋
附錄
附錄A 歷年真題分值、考點統計表
附錄B 歷年真題考點索引表
參考文獻
考研中某些算法的分治法解釋
天勤考研高分筆記系列書籍之考研公共課
考研政治
考研數學
考研英語
新版更新簡介及互動服務
新版使用說明
前言
第1章 緒論
本章概略
1.1 針對考研數據結構的代碼書寫規範以及C&C++語言基礎
1.1.1 考研綜合套用題中算法設計部分的代碼書寫規範
1.1.2 考研中的C&C++語言基礎雜談
1.2 算法的時間複雜度與空間複雜度分析基礎
1.2.1 考研中的算法時間複雜度雜談
1.2.2 例題選講
1.2.3 考研中的算法空間複雜度分析
1.3 數據結構和算法的基本概念
1.3.1 數據結構的基本概念
1.3.2 算法的基本概念
習題
習題答案
第2章 線性表
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
2.1 線性表的基本概念與實現
2.2 線性表的基本操作
2.2.1 線性表的定義
2.2.2 線性表的結構定義
2.2.3 順序表的算法操作
2.2.4 單鍊表的算法操作
2.2.5 雙鍊表的算法操作
2.2.6 循環鍊表的算法操作
▲真題仿造
真題仿造答案與講解
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第3章 棧、佇列和數組
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
3.1 棧和佇列的基本概念
3.1.1 棧的基本概念
3.1.2 佇列的基本概念
3.2 棧和佇列的存儲結構、算法與套用
3.2.1 本章所涉及的數據結構定義
3.2.2 順序棧的基本算法操作
3.2.3 鏈棧的基本算法操作
3.2.4 棧的套用
3.2.5 順序隊的算法操作
3.2.6 鏈隊的算法操作
3.3 特殊矩陣的壓縮存儲
▲真題仿造
真題仿造答案與講解
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第4章 串（非統考補充內容）
知識點講解
4.1 串數據類型的定義
4.1.1 串的定義
4.1.2 串的結構定義
4.1.3 串的基本操作
4.2 串的模式匹配算法
4.2.1 一種簡單的模式匹配算法
4.2.2 KMP算法
習題
習題答案
上機實戰
第5章 數組和稀疏矩陣（非統考補充內容）
知識點講解
5.1 數組和稀疏矩陣
5.1.1 多維數組
5.1.2 稀疏矩陣
習題
習題答案
上機實戰
第6章 樹與二叉樹
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
6.1 樹的基本概念
6.1.1 樹的定義
6.1.2 樹的基本術語
6.1.3 樹的存儲結構
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的主要性質
6.2.3 二叉樹的存儲結構
6.2.4 二叉樹的遍歷算法
6.2.5 線索二叉樹的基本概念和構造
6.3 樹和森林
6.3.1 孩子兄弟存儲結構
6.3.2 森林與二叉樹的轉換
6.3.3 樹和森林的遍歷
6.4 樹與二叉樹的套用
6.4.1 二叉排序樹與平衡二叉樹
6.4.2 赫夫曼樹和赫夫曼編碼
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第7章 圖
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
7.1 圖的基本概念
7.2 圖的存儲結構
7.2.1 鄰接矩陣
7.2.2 鄰接表
7.3 圖的遍歷算法操作
7.3.1 深度優先搜尋遍歷
7.3.2 廣度優先搜尋遍歷
7.3.3 例題選講
7.4 最小（代價）生成樹
7.4.1 普里姆算法和克魯斯卡爾算法
7.4.2 例題選講
7.5 最短路徑
7.5.1 迪傑斯特拉算法
7.5.2 弗洛伊德算法
7.6 拓撲排序
7.6.1 AOV網
7.6.2 拓撲排序
7.6.3 例題選講
7.7 關鍵路徑
7.7.1 AOE網
7.7.2 關鍵路徑
▲真題仿造
真題仿造答案解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第8章 排序
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
8.1 排序的基本概念
8.1.1 排序
8.1.2 穩定性
8.1.3 排序算法的分類
8.2 插入類排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希爾排序
8.3 交換類排序
8.3.1 起泡排序
8.3.2 快速排序
8.4 選擇類排序
8.4.1 簡單選擇排序
8.4.2 堆排序
8.5 二路歸併排序
8.6 基數排序
8.7 外部排序
8.7.1 基本概念
8.7.2 歸併排序法
8.7.3 敗者樹
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第9章 查找
大綱要求
考點與要點分析
核心考點
基礎要點
本章知識體系框架圖
知識點講解
9.1 查找的基本概念、順序查找法、折半查找法
9.1.1 查找的基本概念
9.1.2 順序查找法
9.1.3 折半查找法
9.2 二叉排序樹、平衡二叉樹
9.2.1 二叉排序樹
9.2.2 平衡二叉樹
9.3 B-樹及其基本操作、B+樹的基本概念
9.3.1 B-樹的基本概念
9.3.2 B-樹的基本操作
9.3.3 B+樹的基本概念
9.4 散列表
9.4.1 散列表的概念
9.4.2 散列表的建立方法以及衝突解決方法
9.4.3 散列表的性能分析
▲真題仿造
真題仿造答案與解析
上機實戰
習題+歷年真題
習題答案+歷年真題答案
第10章 考研中某些算法的分治法解釋
附錄
附錄A 歷年真題分值、考點統計表
附錄B 歷年真題考點索引表
參考文獻
考研中某些算法的分治法解釋
天勤考研高分筆記系列書籍之考研公共課
考研政治
考研數學
考研英語
