數據結構學習指導與習題解答（Java語言版 第2版）

第1章 面向對象編程
　1.1 軟件設計和開發(fā)
　1.2 面向對象設計
　1.3 抽象數據類型
　1.4 java接口
　1.5 類和對象
　1.6 修飾符
　1.7 組合、聚合和繼承
　1.8 統(tǒng)一建模語言
　1.9 多態(tài)
　1.10 javadoc
　復習題
　習題
　復習題答案
　習題答案
　
第2章 數組
　2.1 數組特性
　2.2 數組復制
　2.3 java.util.array類
　.2.4 順序查找算法
　2.5 折半查找算法
　復習題
　習題
　復習題答案
　習題答案
　
第3章 鏈接的數據結構
　3.1 維護有序陣列
　3.2 間接引用
　3.3 鏈接的結點
　3.4 將元素插入到鏈接列表
　3.5 在列表頭插入元素
　3.6 從有序鏈接列表刪除元素
　3.7 嵌入類
　復習題
　習題
　復習題答案
　習題答案
　
第4章 java集合框架
　4.1 繼承層次結構
　4.2 collection接口
　4.3 hashset類
　4.4 泛型集合
　4.5 泛型方法
　4.6 泛型通配符
　4.7 迭代器
　4.8 treeset類
　4.9 linkedhashset類
　4.10 enumset類
　4.11 list接口
　4.12 arraylist和vector類
　4.13 linkedlist類
　4.14 listiterator接口
　4.15 queue接口
　4.16 priorityqueue類
　4.17 deque接口和arraydeque類
　4.18 map接口及其實現類
　4.19 arrays類
　4.20 collections類
　4.21 自動裝箱
　復習題
　習題
　復習題答案
　習題答案
　
第5章 棧
　5.1 棧操作
　5.2 jcf stack類
　5.3 stack接口
　5.4 使用索引的實現
　5.5 使用鏈接的實現
　5.6 將公共代碼抽象化
　5.7 應用： rpn計算器
　復習題
　習題
　復習題答案
　習題答案
　
第6章 隊列
　6.1 隊列操作
　6.2 jcf queue接口
　6.3 簡單的queue接口
　6.4 使用索引的實現： 數組方式
　6.5 使用索引的實現： 雙向鏈表
　6.6 應用： 客戶-服務器系統(tǒng)
　復習題
　習題
　復習題答案
　習題答案
　
第7章 線性表
　7.1 jcf list接口
　7.2 范圍視圖操作sublist
　7.3 線性表迭代器
　7.4 其他線性表類型
　7.5 應用： josephus問題
　7.6 應用： polynomial類
　復習題
　習題
　復習題答案
　習題答案
　
第8章 哈希表
　8.1 java的map接口
　8.2 hashmap類
　8.3 java的哈希碼
　8.4 哈希表
　8.5 哈希表的性能
　8.6 沖突消解算法
　8.7 獨立鏈
　8.8 應用
　8.9 treemap類
　復習題
　習題
　復習題答案
　習題答案
　
第9章 遞歸
　9.1 簡單的遞歸函數
　9.2 遞歸基礎條件和遞歸部分
　9.3 跟蹤遞歸調用
　9.4 遞歸折半查找算法
　9.5 二項式系數
　9.6 歐幾里得算法
　9.7 正確性的歸納證明
　9.8 復雜性分析
　9.9 動態(tài)規(guī)劃
　9.10 漢諾塔
　9.11 互遞歸
　復習題
　習題
　復習題答案
　習題答案
　
第10章 樹
　10.1 樹的定義
　10.2 決策樹
　10.3 遷移圖
　10.4 有序樹
　10.5 遍歷算法
　復習題
　習題
　復習題答案
　習題答案
　
第11章 二叉樹
　11.1 定義
　11.2 二叉樹的計數
　11.3 滿二叉樹
　11.4 相同、相等和同構
　11.5 完全二叉樹
　11.6 二叉樹遍歷算法
　11.7 表達式樹
　11.8 二叉樹類binarytree
　11.9 遍歷算法的實現
　11.10 森林
　復習題
　習題
　復習題答案
　習題答案
　
第12章 搜索樹
　12.1 多路搜索樹
　12.2 b-樹
　12.3 二叉搜索樹
　12.4 二叉搜索樹的性能
　12.5 avl樹
　復習題
　習題
　復習題答案
　習題答案
　
第13章 堆和優(yōu)先級隊列
　13.1 堆
　13.2 自然映射
　13.3 堆的插入
　13.4 堆的刪除
　13.5 優(yōu)先級隊列
　13.6 jcf priorityqueue類
　復習題
　習題
　復習題答案
　習題答案
　
第14章 排序
　14.1 代碼說明
　14.2 java的arrays.sort方法
　14.3 冒泡排序
　14.4 選擇排序
　14.5 插入排序
　14.6 shell排序
　14.7 歸并排序
　14.8 快速排序
　14.9 堆排序
　14.10 比較排序的速度限制
　14.11 基數排序
　14.12 桶排序
　復習題
　習題
　復習題答案
　習題答案
　
第15章 圖
　15.1 簡單圖
　15.2 圖的術語
　15.3 路徑與回路
　15.4 同構圖
　15.5 圖的鄰接矩陣
　15.6 圖的關聯矩陣
　15.7 圖的鄰接表
　15.8 有向圖
　15.9 有向圖的路徑
　15.10 加權有向圖和加權圖
　15.11 歐拉路徑和哈密頓回路
　15.12 dijkstra算法
　15.13 圖的遍歷算法
　復習題
　習題
　復習題答案
　習題答案
　
附錄a 基礎數學知識
　a.1 下取整與上取整函數
　a.2 對數
　a.3 漸進復雜性分類
　a.4 第一數學歸納法原理
　a.5 第二數學歸納法原理
　a.6 等比級數
　a.7 求和公式
　a.8 調和數
　a.9 stirling公式
　a.10 斐波那契數列
　復習題
　習題
　復習題答案
　習題答案