新編數(shù)據(jù)結(jié)構(gòu)算法考研指導(dǎo)

定　價：￥19.00

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

購買這本書可以去

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

內(nèi)容簡介

　　本書不是數(shù)據(jù)結(jié)構(gòu)算法的簡單贅述，而是以算法的功能為基礎(chǔ)，對算法進行縱向分類，挖掘算法之間內(nèi)在的聯(lián)系，構(gòu)建數(shù)據(jù)結(jié)構(gòu)算法的統(tǒng)一體系，使考研同學(xué)順利掌握算法設(shè)計要領(lǐng)。書中將數(shù)據(jù)結(jié)構(gòu)知識分解為4類問題：遞歸、遞歸轉(zhuǎn)非遞歸、回溯、技巧型算法，以及其他小概率特殊問題的算法。本書突破以往的同類教程以線性表、棧和隊列、串、數(shù)組和廣義表、樹、圖、查找、排序給出各章的算法描述的講述方式，避免了由于算法較多、難度較大，學(xué)生學(xué)習(xí)起來多會感覺煩瑣、凌亂而迷茫。本書采用實例教學(xué)法，在講清基本知識點的基礎(chǔ)上，盡量使用實例加以說明，因此書中包含了大量實用例子，絕大部分例子都給出了詳細的分析過程及程序代碼，代碼短小精悍，容易理解。因此學(xué)習(xí)本書將使讀者對“數(shù)據(jù)結(jié)構(gòu)”課程的理解產(chǎn)生質(zhì)的飛躍。

作者簡介

暫缺《新編數(shù)據(jù)結(jié)構(gòu)算法考研指導(dǎo)》作者簡介

圖書目錄

第1章遞歸
　1.1 數(shù)據(jù)結(jié)構(gòu)的遞歸本質(zhì)分析
　1.2 數(shù)據(jù)結(jié)構(gòu)定義
　1.3 遞歸算法模型設(shè)計
　　1.3.1 遞歸算法一般形式
　　1.3.2 前序遞歸
　　1.3.3 中序遞歸
　　1.3.4 后序遞歸
　小結(jié)
　習(xí)題一
第2章遞歸轉(zhuǎn)非遞歸
　2.1 棧的定義
　2.2 遞歸轉(zhuǎn)非遞歸的一般原則
　2.3 前序遞歸轉(zhuǎn)非遞歸
　　2.3.1 一條遞歸語句
　　2.3.2 兩條遞歸語句
　　2.3.3 多條遞歸語句的一般形式
　2.4 中序遞歸轉(zhuǎn)非遞歸
　2.5 后序遞歸轉(zhuǎn)非遞歸
　　2.5.1 一條遞歸語句
　　2.5.2 多條遞歸語句的后序遞歸
　　2.5.3 遞推公式
　小結(jié)
　習(xí)題二
第3章回溯法
　3.1 回溯法的基本概念
　3.2 回溯法模型設(shè)計
　　3.2.1 回溯法的一般形式
　　3.2.2 回溯法的分類
　3.3 回溯法與遞歸差異分析
　　3.3.1 回溯法與遞歸的區(qū)別
　　3.3.2 實例分析
　小結(jié)
　習(xí)題三
第4章技巧型算法
　4.1 線性表的應(yīng)用
　　4.1.1 線性表的基本操作
　　4.1.2 基本操作擴展
　　4.1.3 線性表應(yīng)用
　4.2 棧、隊列的應(yīng)用
　　4.2.1 棧的基本操作
　　4.2.2 棧的應(yīng)用舉例
　　4.2.3 隊列的基本操作
　　4.2.4 隊列的應(yīng)用舉例
　4.3 數(shù)組結(jié)構(gòu)的應(yīng)用
　4.4 串的應(yīng)用
　4.5 樹和圖的應(yīng)用
　4.6 排序算法的應(yīng)用
　　4.6.1 插入排序
　　4.6.2 選擇排序
　　4.6.3 交換排序
　　4.6.4 其他排序問題
　4.7 數(shù)學(xué)方法
　習(xí)題四
第5章特殊問題的算法
附錄A 數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)知識部分考研分析
參考文獻