新編數(shù)據(jù)結構算法考研指導

第1章 遞歸
　1.1 數(shù)據(jù)結構的遞歸本質分析
　1.2 數(shù)據(jù)結構定義
　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 數(shù)組結構的應用
　4.4 串的應用
　4.5 樹和圖的應用
　4.6 排序算法的應用
　　4.6.1 插入排序
　　4.6.2 選擇排序
　　4.6.3 交換排序
　　4.6.4 其他排序問題
　4.7 數(shù)學方法
　習題四
第5章 特殊問題的算法
附錄A 數(shù)據(jù)結構基礎知識部分考研分析
參考文獻