數(shù)據(jù)結(jié)構(gòu)習題與解答：Java語言描述

第1章 Java回顧
1.1 面向?qū)ο蟮某绦蛟O(shè)計
1.2 程序設(shè)計語言Java
1.3 變量和對象
1.4 基本類型
1.5 流程控制
1.6 類
1.7 修飾符
1.8 String類
1.9 Math類
第2章 數(shù)組回顧
2.1 數(shù)組的特性
2.2 數(shù)組復制
2.3 Arrays類
2.4 順序查找算法
2.5 折半查找算法
2.6 Vector類
第3章 Java高級特性
3.1 繼承
3.2 多態(tài)性
3.3 類型轉(zhuǎn)換
3.4 Object類
3.5 抽象類
3.6 接口
3.7 包
3.8 異常處理
第4章 遞歸
4.1 遞歸基和遞歸體
4.2 跟蹤遞歸調(diào)用
4.3 遞歸折半查找算法
4.4 二項式系數(shù)
4.5 歐幾里德算法
4.6 正確性的歸納證明
4.7 遞歸算法的復雜性分析
4.8 動態(tài)規(guī)劃
4.9 漢內(nèi)塔
4.10 互遞歸
第5章 匯集
5.1 Java匯集框架
5.2 Collection接口
5.3 AbstractCollection類
5.4 Bag類
5.5 Iterator接口
第6章 棧
6.1 Java中的Stack類
6.2 棧的應用
6.3 消去遞歸
第7章 隊列
7.1 隊列框架
7.2 順序?qū)崿F(xiàn)
7.3 鏈接實現(xiàn)
7.4 隊列應用
第8章 線性表
8.1 java.util.List接口
8.2 java.util.List接口的實現(xiàn)
8.3 AbstractList與AbstractSequentialList類
8.4 線性表迭代器
8.5 ArrayList類
8.6 LinkedList類
8.7 獨立線性表迭代器
第9章 樹
9.1 樹的定義
9.2 決策樹與遷移圖
9.3 有序樹
9.4 有序樹的樹遍歷算法
第10章 二叉樹
10.1 定義
10.2 二叉樹的計數(shù)
10.3 滿二叉樹
10.4 相同、相等和同構(gòu)
10.5 完全二叉樹
10.6 二叉樹遍歷算法
10.7 表達式樹
10.8 二叉樹類BinaryTree
10.9 遍歷算法的實現(xiàn)
10.10 森林
第11章 搜索樹
11.1 多路搜索樹
11.2 B-樹
11.3 二叉搜索樹
11.4 二叉搜索樹的性能特點
11.5 AVL樹
11.6 類AVLTree
第12章 堆和憂先隊列
12.1 堆
12.2 自然映射
12.3 堆的插入
12.4 堆的刪除
12.5 PriorityQueue類
12.6 Java的Comparator接口
12.7 優(yōu)先隊列的一個直接實現(xiàn)
第13章 排序
13.1 Java中的Arrays.sort()方法
13.2 冒泡排序
13.3 選擇排序
13.4 插入排序
13.5 SHELL排序
13.6 歸并排序
13.7 快速排序
13.8 堆排序
13.9 比較排序的速度限制
13.10 基數(shù)排序
13.11 吊桶排序
第14章 表
14.1 Java的Map接口
14.2 HashMap類
14。3 Java的Hash代碼
14.4 Hash表
14.5 Hash表的性能
14.6 沖突消解算法
14.7 獨立鏈
14.8 應用
14.9 TreeMap類
第15章 集合
15.1 數(shù)學集合
15.2 Java集合接口
15.3 Java AbstractSet類
15.4 Java HashSet類
15.5 Java TreeSet類
第16章 圖
16.1 簡單圖
16.2 圖的術(shù)語
16.3 路徑與回路
16.4 同構(gòu)圖
16.5 圖的鄰接矩陣
16.6 圖的關(guān)聯(lián)矩陣
16.7 圖的鄰接表
16.8 有向圖
16.9 有向圖的路徑
16.10 加權(quán)有向圖和加權(quán)圖
16.11 歐拉路徑、歐拉回路、哈密頓路徑、哈密頓回路
16.12 DIJKSTRA算法
16.13 圖的遍歷算法
附錄A 基礎(chǔ)數(shù)學知識
A.1 下取整與上取整函數(shù)
A.2 對數(shù)
A.3 復雜性分類
A.4 第一數(shù)學歸納法
A.5 第二數(shù)學歸納法
A.6 等比級數(shù)
A.7 求和公式
A.8 調(diào)和數(shù)
A.9 Stirling公式
A.10 斐波那契數(shù)
A.11 黃金分割
A.12 歐幾里德算法
A.13 Catalan數(shù)
附錄B 從C++到Java
附錄C java開發(fā)環(huán)境
C.1 Windows的命令窗口
C.2 Visual Cafe
附錄D 參考文獻