新編數(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ǔ)知識部分考研分析
參考文獻(xiàn)