新編數據結構算法考研指導

定　價：￥19.00

作　者：	朱東生，趙建利，孫召偉等編著
出版社：	清華大學出版社
叢編項：	高等學校計算機專業(yè)教材精選
標　簽：	計算機理論

購買這本書可以去

ISBN：	9787302220985	出版時間：	2010-07-01	包裝：	平裝
開本：	16開	頁數：	168	字數：

內容簡介

　　本書不是數據結構算法的簡單贅述，而是以算法的功能為基礎，對算法進行縱向分類，挖掘算法之間內在的聯系，構建數據結構算法的統(tǒng)一體系，使考研同學順利掌握算法設計要領。書中將數據結構知識分解為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 回溯法與遞歸的區(qū)別
　　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 數據結構基礎知識部分考研分析
參考文獻