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

第1章　算法分析
1.1 算法
1.1.1　數(shù)組元素相加
1.1.2　矩陣相加
1.1.3　矩陣相乘
1.1.4　順序查找
1.2 時間復(fù)雜度Big-O
1.3 思考題
第2章　數(shù)組
2.1　數(shù)組表示法
2.1.1 一維數(shù)組
2.1.2　二維數(shù)組
2.1.3　三維數(shù)組
2.1.4　n維數(shù)組
2.2　Java語言的數(shù)組表示方法
2.3 矩陣
2.4　多項式表示法
2.5　上三角形和下三角形表示法
2.6　幻方
2.7　生命游戲
2.8　程序集錦
2.9　思考題
第3章　棧與隊列
3.1　棧和隊列基本概念
3.2　棧的入棧與出棧
3.2.1 入棧
3.2.2 出棧
3.3　隊列的入隊與出隊
3.3.1 入隊
3.3.2 出隊
3.3.3　循環(huán)隊列的入隊
3.3.4　循環(huán)隊列的出隊
3.4　棧與隊列的應(yīng)用
3.4.1 中綴表達式轉(zhuǎn)為后綴表達式
3.4.2　計算后綴表達式
3.5　程序集錦
3.6　思考題
第4章　鏈表
4.1 單向鏈表
4.1.1　插入結(jié)點操作
4.1.2　刪除結(jié)點操作
4.1.3　將兩鏈表相連
4.1.4　將鏈表反轉(zhuǎn)
4.1.5　計算鏈表長度
4.2　循環(huán)鏈表
4.2.1　插入結(jié)點操作
4.2.2　刪除結(jié)點操作
4.2.3　兩個循環(huán)鏈表相連
4.3　雙向鏈表
4.3.1　插入結(jié)點操作
4.3.2　刪除結(jié)點操作
4.4　鏈表的應(yīng)用
4.4.1 以鏈表表示棧
4.4.2　以鏈表表示隊列
4.4.3　多項式相加
4.5　程序集錦
4.6　思考題
第5章　遞歸
5.1　n階乘
5.2　斐波納契數(shù)
5.3　將輸入的詞組以先進后出法打印
5.4　一個典型的遞歸范例：漢諾塔
5.5　程序集錦
5.6　思考題
第6章　樹結(jié)構(gòu)
6.1　樹的一些專有名詞
6.2　二叉樹
6.3　二叉樹的表示方法
　……
第7章　堆結(jié)構(gòu)
第8章　平衡二叉查找樹
第9章　2-3樹與2-3-4樹
第10章　B樹
第11章　圖結(jié)構(gòu)
第12章　排序
第13章　查找