數(shù)據(jù)結(jié)構(gòu)（Java語言版）

第1章 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1 何謂數(shù)據(jù)結(jié)構(gòu)
1.2 算法與偽碼
1.3 程序結(jié)構(gòu)化與設(shè)計(jì)風(fēng)格
1.4 程序分析的方法
1.5 時(shí)間復(fù)雜度分析
1.6 漸近式表示法
1.6.1 時(shí)間復(fù)雜度的各類等級
1.6.2 漸近式表示法
1.7 遞歸式的復(fù)雜度計(jì)算
第2章 數(shù)組
2.1 何謂數(shù)組
2.2 一維數(shù)組
2.3 一維數(shù)組的使用
2.4 一維數(shù)組的存取
2.5 一維數(shù)組的遍歷
2.6 一維數(shù)組的進(jìn)一步使用
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é)點(diǎn)的配置
3.2.2 鏈表的節(jié)點(diǎn)鏈接
3.2.3 單鏈表的查找
3.3 單鏈表的基本處理
3.3.1 單鏈表內(nèi)節(jié)點(diǎn)的插入
3.3.2 單鏈表內(nèi)節(jié)點(diǎn)的刪除
3.3.3 單鏈表的反轉(zhuǎn)
3.3.4 單鏈表的連接
第4章 堆棧
4.1 何謂堆棧
4.2 用數(shù)組模擬堆棧
4.3 使用Stack類
4.4 表達(dá)式的表示法
4.5 中序表達(dá)式的表示法及計(jì)算
4.6 前序表達(dá)式的表示法及計(jì)算
4.7 后序表達(dá)式的表示法及計(jì)算
4.8 表達(dá)式的轉(zhuǎn)換
第5章 隊(duì)列
5.1 何謂隊(duì)列
5.2 用數(shù)組模擬隊(duì)列
5.3 環(huán)狀隊(duì)列
5.4 雙向隊(duì)列
5.4.1 輸入限制性雙向隊(duì)列
5.4.2 輸出限制性雙向隊(duì)列
第6章 遞歸
6.1 何謂遞歸
6.2 函數(shù)調(diào)用與參數(shù)傳遞
6.3 數(shù)學(xué)問題
6.3.1 階乘問題
6.3.2 最大公因子問題
6.3.3 費(fèi)氏級數(shù)問題
6.3.4 組合公式
6.4 漢諾塔問題
6.5 N皇后問題
6.6 迷宮問題
第7章 基礎(chǔ)樹狀結(jié)構(gòu)
7.1 何謂樹狀結(jié)構(gòu)
7.1.1 何謂樹
7.1.2 樹的相關(guān)名稱及意義
7.2 二叉樹
7.2.1 何謂二叉樹
7.2.2 二叉樹和樹的比較
7.2.3 二叉樹的相關(guān)特色
7.3 二叉樹表示法
7.3.1 二叉樹數(shù)組表示法
7.3.2 二叉樹節(jié)點(diǎn)數(shù)組表示法
7.4 二叉樹的遍歷
7.4.1 二叉樹的前序遍歷
7.4.2 二叉樹的中序遍歷
7.4.3 二叉樹的后序遍歷
7.5 二叉樹的查找
7.5.1 何謂二叉查找樹
7.5.2 二叉樹的查找方式
7.6 二叉樹的節(jié)點(diǎn)刪除
7.6.1 節(jié)點(diǎn)無左子樹，無右子樹
7.6.2 節(jié)點(diǎn)有左子樹，無右子樹
7.6.3 節(jié)點(diǎn)無左子樹，有右子樹
7.6.4 節(jié)點(diǎn)有左子樹，有右子樹
7.6.5 程序?qū)嵗?br />7.7 一般樹轉(zhuǎn)換為二叉樹
7.8 線索二叉樹
7.9 二叉樹的應(yīng)用（表達(dá)式）
第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 費(fèi)氏查找
9.5 插補(bǔ)查找
9.6 雜湊查找
9.6.1 雜湊函數(shù)
9.6.2 雜湊碰撞解決法
9.6.3 雜湊查找
9.7 二叉查找樹
第10章 復(fù)雜鏈表
10.1 循環(huán)鏈表
10.1.1 循環(huán)鏈表的建立與釋放
10.1.2 循環(huán)鏈表內(nèi)節(jié)點(diǎn)的插入
10.1.3 循環(huán)鏈表內(nèi)節(jié)點(diǎn)的刪除
10.2 雙向鏈表
10.2.1 雙向鏈表的建立與釋放
10.2.2 雙向鏈表的插入
10.2.3 雙向鏈表的刪除
第11章 圖形結(jié)構(gòu)
11.1 何謂圖形結(jié)構(gòu)
11.1.1 圖形問題的起源與圖形定義
11.1.2 圖形結(jié)構(gòu)有關(guān)概念
11.2 圖形的表示法
11.2.1 鄰接數(shù)組表示法
11.2.2 鄰接表表示法
11.2.3 多重鄰接表表示法
11.2.4 加權(quán)邊的圖形
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 習(xí)題解答
附錄C Java中常用的類