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

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