《新編數據結構算法考研指導》是2010年清華大學出版社出版的圖書，作者是朱東生、趙建利、孫召偉。
基本介紹
- 書名：新編數據結構算法考研指導
- 作者：朱東生、趙建利、孫召偉
- ISBN：9787302220985
- 定價：19.00元
- 出版社：清華大學出版社
- 出版時間：2010-7-1
- 開本：16開
內容簡介,圖書目錄,
內容簡介
本書不是數據結構算法的簡單贅述，而是以算法的功能為基礎，對算法進行縱向分類，挖掘算法之間內在的聯繫，構建數據結構算法的統一體系，使考研同學順利掌握算法設計要領。書中將數據結構知識分解為4類問題：遞歸、遞歸轉非遞歸、回溯、技巧型算法，以及其他小機率特殊問題的算法。
本書突破以往的同類教程以線性表、棧和佇列、串、數組和廣義表、樹、圖、查找、排序給出各章的算法描述的講述方式，避免了由於算法較多、難度較大，學生學習起來多會感覺煩瑣、凌亂而迷茫。
本書採用實例教學法，在講清基本知識點的基礎上，儘量使用實例加以說明，因此書中包含了大量實用例子，絕大部分例子都給出了詳細的分析過程及程式代碼，代碼短小精悍，容易理解。
因此學習本書將使讀者對“數據結構”課程的理解產生質的飛躍。
圖書目錄
第1章遞歸
1.1數據結構的遞歸本質分析
1.2數據結構定義
1.3遞歸算法模型設計
1.3.1遞歸算法一般形式
1.3.2前序遞歸
1.3.3中序遞歸
1.3.4後序遞歸
小結
習題一
第2章遞歸轉非遞歸
2.1棧的定義
2.2遞歸轉非遞歸的一般原則
2.3前序遞歸轉非遞歸
2.3.1一條遞歸語句
2.3.2兩條遞歸語句
2.3.3多條遞歸語句的一般形式
2.4中序遞歸轉非遞歸
2.5後序遞歸轉非遞歸
2.5.1一條遞歸語句
2.5.2多條遞歸語句的後序遞歸
2.5.3遞推公式
小結
習題二
第3章回溯法
3.1回溯法的基本概念
3.2回溯法模型設計
3.2.1回溯法的一般形式
3.2.2回溯法的分類
3.3回溯法與遞歸差異分析
3.3.1回溯法與遞歸的區別
3.3.2實例分析
小結
習題三
第4章技巧型算法
4.1線性表的套用
4.1.1線性表的基本操作
4.1.2基本操作擴展
4.1.3線性表套用
4.2棧、佇列的套用
4.2.1棧的基本操作
4.2.2棧的套用舉例
4.2.3佇列的基本操作
4.2.4佇列的套用舉例
4.3數組結構的套用
4.4串的套用
4.5樹和圖的套用
4.6排序算法的套用
4.6.1插入排序
4.6.2選擇排序
4.6.3交換排序
4.6.4其他排序問題
4.7數學方法
習題四
第5章特殊問題的算法
附錄A數據結構基礎知識部分考研分析
參考文獻
1.1數據結構的遞歸本質分析
1.2數據結構定義
1.3遞歸算法模型設計
1.3.1遞歸算法一般形式
1.3.2前序遞歸
1.3.3中序遞歸
1.3.4後序遞歸
小結
習題一
第2章遞歸轉非遞歸
2.1棧的定義
2.2遞歸轉非遞歸的一般原則
2.3前序遞歸轉非遞歸
2.3.1一條遞歸語句
2.3.2兩條遞歸語句
2.3.3多條遞歸語句的一般形式
2.4中序遞歸轉非遞歸
2.5後序遞歸轉非遞歸
2.5.1一條遞歸語句
2.5.2多條遞歸語句的後序遞歸
2.5.3遞推公式
小結
習題二
第3章回溯法
3.1回溯法的基本概念
3.2回溯法模型設計
3.2.1回溯法的一般形式
3.2.2回溯法的分類
3.3回溯法與遞歸差異分析
3.3.1回溯法與遞歸的區別
3.3.2實例分析
小結
習題三
第4章技巧型算法
4.1線性表的套用
4.1.1線性表的基本操作
4.1.2基本操作擴展
4.1.3線性表套用
4.2棧、佇列的套用
4.2.1棧的基本操作
4.2.2棧的套用舉例
4.2.3佇列的基本操作
4.2.4佇列的套用舉例
4.3數組結構的套用
4.4串的套用
4.5樹和圖的套用
4.6排序算法的套用
4.6.1插入排序
4.6.2選擇排序
4.6.3交換排序
4.6.4其他排序問題
4.7數學方法
習題四
第5章特殊問題的算法
附錄A數據結構基礎知識部分考研分析
參考文獻
