數據結構實用教程（Java語言描述 ）

第1章 緒論
1.1 基本概念
1.2 算法描述
1.3 算法評價
第2章 集合
2.1 集合的定義和運算
2.1.1 集合的定義
2.1.2 集合的抽象數據類型
2.1.3 集合運算舉例
2.2 集合的順序存儲結構和操作實現
2.3 集合的鏈接存儲結構和操作實現
2.3.1 鏈接存儲的概念
2.3.2 鏈接集合類的定義和實現
2.4 集合應用舉例
第3章 線性表
3.1 線性表的定義和運算
3.1.1 線性表的定義
3.1.2 線性表的抽象數據類型
3.1.3 線性表運算舉例
3.2 線性表的順序存儲結構和操作實現
3.3 有序線性表的定義和實現
3.4 鏈接存儲的一般概念和方法
3.5 線性表的鏈接存儲結構和操作實現
3.6 有序線性表的鏈接存儲結構和操作實現
3.7 線性表應用舉例——多項式計算
3.7.1 多項式表示與求值
3.7.2 兩個多項式相加
第4章 稀疏矩陣和廣義表
4.1 稀疏矩陣
4.1.1 稀疏矩陣的定義
4.1.2 稀疏矩陣的轉置運算
4.1.3 稀疏矩陣的加法運算
4.1.4 使用稀疏矩陣的程序舉例
4.2 廣義表
4.2.1 廣義表的定義
4.2.2 廣義表的存儲結構
4.2.3 廣義表類的定義
4.2.4 廣義表的運算
4.2.5 簡單程序舉例
第5章 棧和隊列
5.1 棧的定義和運算
5.2 棧的順序存儲結構和操作實現
5.3 棧的鏈接存儲結構和操作實現
5.4 棧的簡單應用舉例
5.5 算術表達式的計算
5.6 棧與遞歸
5.7 隊列
5.7.1 隊列的定義和運算
5.7.2 隊列的順序存儲結構和操作實現
5.7.3 隊列的鏈接存儲結構和操作實現
第6章 樹和二叉樹
6.1 樹的概念
6.1.1 樹的定義
6.1.2 樹的表示
6.1.3 樹的基本術語
6.1.4 樹的性質
6.2 二叉樹
6.2.1 二叉樹的定義
6.2.2 二叉樹的性質
6.2.3 二叉樹的抽象數據類型
6.2.4 二叉樹的存儲結構
6.3 二叉樹遍歷
6.4 二叉樹的其他運算
6.5 調試二叉樹算法舉例
6.6 樹的存儲結構和運算
6.6.1 樹的抽象數據類型
6.6.2 樹的存儲結構
6.6.3 樹的運算
6.6.4 調試普通樹算法舉例
第7章 常用二叉樹
7.1 二叉搜索樹
7.1.1 二叉搜索樹的定義
7.1.2 二叉搜索樹的抽象數據類型和鏈接存儲類
7.1.3 二叉搜索樹的運算方法
7.2 堆
7.2.1 堆的定義
7.2.2 堆的接口類
7.2.3 堆的存儲結構和順序存儲類
7.2.4 堆的運算
7.3 哈夫曼樹
7.3.1 基本術語
7.3.2 構造哈夫曼樹
7.3.3 哈夫曼編碼
7.4 平衡二叉樹
7.4.1 平衡二叉樹的定義
7.4.2 平衡二叉樹的調整
第8章 圖
8.1 圖的概念
8.1.1 圖的定義
8.1.2 圖的基本術語
8.2 圖的存儲結構
8.2.1 鄰接矩陣
8.2.2 鄰接表
8.2.3 邊集數組
8.3 圖的抽象數據類型和接口類
8.4 圖的鄰接矩陣和鄰接表存儲類
8.5 圖的遍歷
8.5.1 深度優(yōu)先搜索遍歷
8.5.2 廣度優(yōu)先搜索遍歷
8.5.3 非連通圖的遍歷
8.6 對圖的其他運算的算法
第9章 圖的應用
9.1 圖的生成樹和最小生成樹
9.1.1 生成樹的概念
9.1.2 普里姆算法
9.1.3 克魯斯卡爾算法
9.2 最短路徑
9.2.1 最短路徑的概念
9.2.2 從一頂點到其余各頂點的最短路徑
9.2.3 每對頂點之間的最短路徑
9.3 拓撲排序
9.3.1 拓撲排序的概念
9.3.2 拓撲排序算法
9.4 關鍵路徑
第10章 查找
10.1 查找的基本概念
10.2 順序表查找
10.2.1 順序查找
10.2.2 二分查找
10.3 索引查找
10.3.1 索引的概念
10.3.2 索引存儲舉例
10.3.3 索引查找算法
10.3.4 分塊查找
10.4 散列查找
10.4.1 散列的概念
10.4.2 散列函數
10.4.3 處理沖突的方法
10.4.4 散列表的運算
10.5 b樹查找
10.5.1 b_樹的定義
10.5.2 b_樹查找
10.5.3 b_樹的插入
10.5.4 b_樹的刪除
10.5.5 定義b_樹的類
10.5.6 b+樹簡介
第11章 排序
11.1 排序的基本概念
11.2 插入排序
11.3 選擇排序
11.3.1 直接選擇排序
11.3.2 堆排序
11.4 交換排序
11.4.1 氣泡排序
11.4.2 快速排序
11.5 歸并排序
11.6 外排序
11.6.1 外排序的概念
11.6.2 外排序算法
參考文獻