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

第0章Java語言基礎(chǔ)
0.1數(shù)據(jù)類型
0.1.1基本數(shù)據(jù)類型
0.1.2基本數(shù)據(jù)類型的包裝類
0.1.3數(shù)組
0.1.4字符串
0.2類和對象
0.2.1類的定義
0.2.2類和類成員的訪問權(quán)限
0.2.3static關(guān)鍵字和main函數(shù)
0.2.4對象和對象引用
0.2.5抽象類
0.2.6最終類
0.3繼承
0.3.1子類的定義方法
0.3.2子類的構(gòu)造函數(shù)
0.3.3子類對父類成員函數(shù)的覆蓋
0.3.4接口
0.4多態(tài)
0.5異常處理
0.5.1Java的異常處理
0.5.2在同一個函數(shù)中拋出異常和處理異常
0.5.3在不同的函數(shù)中拋出異常和處理異常
0.6包
0.6.1包的作用
0.6.2包的定義和包的導(dǎo)入
習(xí)題0
第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2抽象數(shù)據(jù)類型
1.3算法和算法的時間復(fù)雜度
1.3.1算法
1.3.2算法設(shè)計目標(biāo)
1.3.3算法的時間復(fù)雜度分析
1.4算法的空間復(fù)雜度分析
1.5Java語言的工具包
習(xí)題1
第2章線性表
2.1線性表
2.1.1線性表的定義
2.1.2線性表抽象數(shù)據(jù)類型
2.2順序表
2.2.1順序表的存儲結(jié)構(gòu)
2.2.2順序表類
2.2.3順序表的效率分析
2.2.4順序表類應(yīng)用舉例
2.3單鏈表
2.3.1單鏈表的結(jié)構(gòu)
2.3.2結(jié)點類
2.3.3單鏈表類
2.3.4單鏈表的效率分析
2.3.5順序表和單鏈表的比較
2.3.6單鏈表應(yīng)用舉例
2.4循環(huán)單鏈表
2.5雙向鏈表
2.6仿真鏈表
2.7面向?qū)ο蟮能浖O(shè)計方法
2.8設(shè)計舉例
2.8.1順序表算法設(shè)計舉例
2.8.2單鏈表算法設(shè)計舉例
習(xí)題2
第3章堆棧和隊列
3.1堆棧
3.1.1堆棧的基本概念
3.1.2堆棧的抽象數(shù)據(jù)類型
3.1.3順序堆棧
3.1.4鏈?zhǔn)蕉褩?br />3.2堆棧的應(yīng)用
3.2.1括號匹配問題
3.2.2表達式計算問題
3.3隊列
3.3.1隊列的基本概念
3.3.2隊列的抽象數(shù)據(jù)類型
3.3.3順序隊列
3.3.4順序循環(huán)隊列類
3.3.5鏈?zhǔn)疥犃?br />3.3.6隊列的應(yīng)用
3.4優(yōu)先級隊列
3.4.1順序優(yōu)先級隊列類
3.4.2優(yōu)先級隊列的應(yīng)用
習(xí)題3
第4章串
4.1串的基本概念及其抽象數(shù)據(jù)類型
4.1.1串的基本概念
4.1.2串的抽象數(shù)據(jù)類型
4.2串的存儲結(jié)構(gòu)
4.3串類
4.3.1MyString類
4.3.2MyString類的測試
4.3.3MyStringBuffer類
4.3.4MyStringBuffer類的測試
4.4串的模式匹配算法
4.4.1BruteForce算法
4.4.2KMP算法
4.4.3BruteForce算法和KMP算法的運行效率比較
習(xí)題4
第5章數(shù)組、集合和矩陣
5.1數(shù)組
5.1.1數(shù)組的定義
5.1.2數(shù)組的實現(xiàn)機制
5.1.3數(shù)組的抽象數(shù)據(jù)類型
5.1.4Java語言支持的數(shù)組功能
5.2向量類
5.3集合
5.3.1集合的概念
5.3.2集合抽象數(shù)據(jù)類型
5.3.3集合類
5.4矩陣類
5.5特殊矩陣
5.5.1特殊矩陣的壓縮存儲
5.5.2n階對稱矩陣類
5.6稀疏矩陣
5.6.1稀疏矩陣的壓縮存儲
5.6.2數(shù)組結(jié)構(gòu)的稀疏矩陣類
5.6.3三元組鏈表
習(xí)題5
第6章遞歸算法
6.1遞歸的概念
6.2遞歸算法的執(zhí)行過程
6.3遞歸算法的設(shè)計方法
6.4遞歸過程和運行時棧
6.5遞歸算法的效率分析
6.6遞歸算法到非遞歸算法的轉(zhuǎn)換
6.7設(shè)計舉例
6.7.1一般遞歸函數(shù)設(shè)計舉例
6.7.2回溯法及設(shè)計舉例
習(xí)題6
第7章樹和二叉樹
7.1樹
7.1.1樹的定義
7.1.2樹的表示方法
7.1.3樹的抽象數(shù)據(jù)類型
7.1.4樹的存儲結(jié)構(gòu)
7.2二叉樹
7.2.1二叉樹的定義
7.2.2二叉樹的抽象數(shù)據(jù)類型
7.2.3二叉樹的性質(zhì)
7.2.4二叉樹的存儲結(jié)構(gòu)
7.3以結(jié)點類為基礎(chǔ)的二叉樹設(shè)計
7.3.1二叉樹的結(jié)點類
7.3.2二叉樹的遍歷
7.3.3二叉樹遍歷的應(yīng)用
7.3.4應(yīng)用舉例
7.3.5非遞歸的二叉樹遍歷算法
7.4二叉樹類
7.5二叉樹的分步遍歷
7.5.1二叉樹游標(biāo)類
7.5.2二叉樹中序游標(biāo)類
7.5.3二叉樹層序游標(biāo)類
7.6線索二叉樹
7.7哈夫曼樹
7.7.1哈夫曼樹的基本概念
7.7.2哈夫曼編碼問題
7.7.3哈夫曼編碼的軟件設(shè)計
7.8樹與二叉樹的轉(zhuǎn)換
7.9樹的遍歷
習(xí)題7
第8章圖
8.1概述
8.1.1圖的基本概念
8.1.2圖的抽象數(shù)據(jù)類型
8.2圖的存儲結(jié)構(gòu)
8.2.1圖的鄰接矩陣存儲結(jié)構(gòu)
8.2.2圖的鄰接表存儲結(jié)構(gòu)
8.3鄰接矩陣圖類
8.4圖的遍歷
8.4.1圖的深度和廣度優(yōu)先遍歷算法
8.4.2圖的深度和廣度優(yōu)先遍歷成員函數(shù)的設(shè)計
8.5最小生成樹
8.5.1最小生成樹的基本概念
8.5.2普里姆算法
8.5.3克魯斯卡爾算法
8.6最短路徑
8.6.1最短路徑的基本概念
8.6.2從一個結(jié)點到其余各結(jié)點的最短路徑
8.6.3每對結(jié)點之間的最短路徑
習(xí)題8
第9章排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希爾排序
9.3選擇排序
9.3.1直接選擇排序
9.3.2堆排序
9.4交換排序
9.4.1冒泡排序
9.4.2快速排序
9.5歸并排序
9.6基數(shù)排序
9.7各種排序算法的性能比較
習(xí)題9
第10章查找
10.1查找的基本概念
10.2靜態(tài)查找
10.2.1在無序序列中查找
10.2.2在有序序列中查找
10.2.3索引
10.3動態(tài)查找
10.3.1二叉排序樹
10.3.2B_樹
習(xí)題10
第11章哈希表
11.1哈希表的基本概念
11.1.1哈希表的基本構(gòu)造方法
11.1.2建立哈希表的關(guān)鍵問題
11.2哈希函數(shù)構(gòu)造方法
11.3哈希沖突解決方法
11.3.1開放定址法
11.3.2鏈表法
11.4哈希表類設(shè)計
11.4.1哈希表項類
11.4.2哈希表類
11.4.3應(yīng)用程序設(shè)計舉例
習(xí)題11
附錄AJava語言工具包實現(xiàn)的常用數(shù)據(jù)結(jié)構(gòu)
附錄B上機實習(xí)內(nèi)容規(guī)范和實習(xí)報告范例
B.1上機實習(xí)內(nèi)容規(guī)范
B.2上機實習(xí)報告范例——約瑟夫環(huán)問題
附錄C部分習(xí)題解答
參考文獻