數(shù)據(jù)結構（Java語言版）

第1章 數(shù)據(jù)結構的基本概念
1.1 何謂數(shù)據(jù)結構
1.2 算法與偽碼
1.3 程序結構化與設計風格
1.4 程序分析的方法
1.5 時間復雜度分析
1.6 漸近式表示法
1.6.1 時間復雜度的各類等級
1.6.2 漸近式表示法
1.7 遞歸式的復雜度計算
第2章 數(shù)組
2.1 何謂數(shù)組
2.2 一維數(shù)組
2.3 一維數(shù)組的使用
2.4 一維數(shù)組的存取
2.5 一維數(shù)組的遍歷
2.6 一維數(shù)組的進一步使用
2.7 二維數(shù)組
2.8 數(shù)組表示法
2.9 特殊類型的數(shù)組
2.9.1 稀疏數(shù)組
2.9.2 上三角數(shù)組
2.9.3 下三角數(shù)組
第3章 鏈表
3.1 何謂鏈表
3.2 利用數(shù)組來建立鏈表
3.2.1 鏈表內(nèi)節(jié)點的配置
3.2.2 鏈表的節(jié)點鏈接
3.2.3 單鏈表的查找
3.3 單鏈表的基本處理
3.3.1 單鏈表內(nèi)節(jié)點的插入
3.3.2 單鏈表內(nèi)節(jié)點的刪除
3.3.3 單鏈表的反轉
3.3.4 單鏈表的連接
第4章 堆棧
4.1 何謂堆棧
4.2 用數(shù)組模擬堆棧
4.3 使用Stack類
4.4 表達式的表示法
4.5 中序表達式的表示法及計算
4.6 前序表達式的表示法及計算
4.7 后序表達式的表示法及計算
4.8 表達式的轉換
第5章 隊列
5.1 何謂隊列
5.2 用數(shù)組模擬隊列
5.3 環(huán)狀隊列
5.4 雙向隊列
5.4.1 輸入限制性雙向隊列
5.4.2 輸出限制性雙向隊列
第6章 遞歸
6.1 何謂遞歸
6.2 函數(shù)調(diào)用與參數(shù)傳遞
6.3 數(shù)學問題
6.3.1 階乘問題
6.3.2 最大公因子問題
6.3.3 費氏級數(shù)問題
6.3.4 組合公式
6.4 漢諾塔問題
6.5 N皇后問題
6.6 迷宮問題
第7章 基礎樹狀結構
7.1 何謂樹狀結構
7.1.1 何謂樹
7.1.2 樹的相關名稱及意義
7.2 二叉樹
7.2.1 何謂二叉樹
7.2.2 二叉樹和樹的比較
7.2.3 二叉樹的相關特色
7.3 二叉樹表示法
7.3.1 二叉樹數(shù)組表示法
7.3.2 二叉樹節(jié)點數(shù)組表示法
7.4 二叉樹的遍歷
7.4.1 二叉樹的前序遍歷
7.4.2 二叉樹的中序遍歷
7.4.3 二叉樹的后序遍歷
7.5 二叉樹的查找
7.5.1 何謂二叉查找樹
7.5.2 二叉樹的查找方式
7.6 二叉樹的節(jié)點刪除
7.6.1 節(jié)點無左子樹，無右子樹
7.6.2 節(jié)點有左子樹，無右子樹
7.6.3 節(jié)點無左子樹，有右子樹
7.6.4 節(jié)點有左子樹，有右子樹
7.6.5 程序?qū)嵗?br />7.7 一般樹轉換為二叉樹
7.8 線索二叉樹
7.9 二叉樹的應用（表達式）
第8章 排序
8.1 何謂排序
8.1.1 排序的意義
8.1.2 排序的特性——穩(wěn)定性與不穩(wěn)定性
8.1.3 排序的分類
8.2 內(nèi)部排序法——交換式排序
8.2.1 冒泡排序法
8.2.2 快速排序法
8.3 內(nèi)部排序法——選擇式排序
8.3.1 選擇排序法
8.3.2 堆排序法
8.4 內(nèi)部排序法——插入式排序
8.4.1 插入排序法
8.4.2 謝耳排序法
8.4.3 二叉樹排序法
8.5 外部排序——合并排序法
8.6 排序法的效率比較
第9章 查找
9.1 何謂查找
9.2 線性查找
9.3 折半查找
9.4 費氏查找
9.5 插補查找
9.6 雜湊查找
9.6.1 雜湊函數(shù)
9.6.2 雜湊碰撞解決法
9.6.3 雜湊查找
9.7 二叉查找樹
第10章 復雜鏈表
10.1 循環(huán)鏈表
10.1.1 循環(huán)鏈表的建立與釋放
10.1.2 循環(huán)鏈表內(nèi)節(jié)點的插入
10.1.3 循環(huán)鏈表內(nèi)節(jié)點的刪除
10.2 雙向鏈表
10.2.1 雙向鏈表的建立與釋放
10.2.2 雙向鏈表的插入
10.2.3 雙向鏈表的刪除
第11章 圖形結構
11.1 何謂圖形結構
11.1.1 圖形問題的起源與圖形定義
11.1.2 圖形結構有關概念
11.2 圖形的表示法
11.2.1 鄰接數(shù)組表示法
11.2.2 鄰接表表示法
11.2.3 多重鄰接表表示法
11.2.4 加權邊的圖形
11.3 圖形的搜索
11.3.1 深度優(yōu)先法
11.3.2 廣度優(yōu)先法
11.3.3 連通組件
11.4 生成樹問題
11.4.1 生成樹
11.4.2 最小生成樹
11.4.3 Kruskal算法
11.4.4 Prims算法
11.5 最短路徑問題
附錄A ASCII碼
附錄B 習題解答
附錄C Java中常用的類