數(shù)據(jù)結(jié)構(gòu)學習指導(dǎo)與習題解答（Java語言版 第2版）

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