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

第0章Java語言基礎
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類和類成員的訪問權限
0.2.3static關鍵字和main函數(shù)
0.2.4對象和對象引用
0.2.5抽象類
0.2.6最終類
0.3繼承
0.3.1子類的定義方法
0.3.2子類的構造函數(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包的定義和包的導入
習題0
第1章緒論
1.1數(shù)據(jù)結構的基本概念
1.2抽象數(shù)據(jù)類型
1.3算法和算法的時間復雜度
1.3.1算法
1.3.2算法設計目標
1.3.3算法的時間復雜度分析
1.4算法的空間復雜度分析
1.5Java語言的工具包
習題1
第2章線性表
2.1線性表
2.1.1線性表的定義
2.1.2線性表抽象數(shù)據(jù)類型
2.2順序表
2.2.1順序表的存儲結構
2.2.2順序表類
2.2.3順序表的效率分析
2.2.4順序表類應用舉例
2.3單鏈表
2.3.1單鏈表的結構
2.3.2結點類
2.3.3單鏈表類
2.3.4單鏈表的效率分析
2.3.5順序表和單鏈表的比較
2.3.6單鏈表應用舉例
2.4循環(huán)單鏈表
2.5雙向鏈表
2.6仿真鏈表
2.7面向?qū)ο蟮能浖O計方法
2.8設計舉例
2.8.1順序表算法設計舉例
2.8.2單鏈表算法設計舉例
習題2
第3章堆棧和隊列
3.1堆棧
3.1.1堆棧的基本概念
3.1.2堆棧的抽象數(shù)據(jù)類型
3.1.3順序堆棧
3.1.4鏈式堆棧
3.2堆棧的應用
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鏈式隊列
3.3.6隊列的應用
3.4優(yōu)先級隊列
3.4.1順序優(yōu)先級隊列類
3.4.2優(yōu)先級隊列的應用
習題3
第4章串
4.1串的基本概念及其抽象數(shù)據(jù)類型
4.1.1串的基本概念
4.1.2串的抽象數(shù)據(jù)類型
4.2串的存儲結構
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算法的運行效率比較
習題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ù)組結構的稀疏矩陣類
5.6.3三元組鏈表
習題5
第6章遞歸算法
6.1遞歸的概念
6.2遞歸算法的執(zhí)行過程
6.3遞歸算法的設計方法
6.4遞歸過程和運行時棧
6.5遞歸算法的效率分析
6.6遞歸算法到非遞歸算法的轉(zhuǎn)換
6.7設計舉例
6.7.1一般遞歸函數(shù)設計舉例
6.7.2回溯法及設計舉例
習題6
第7章樹和二叉樹
7.1樹
7.1.1樹的定義
7.1.2樹的表示方法
7.1.3樹的抽象數(shù)據(jù)類型
7.1.4樹的存儲結構
7.2二叉樹
7.2.1二叉樹的定義
7.2.2二叉樹的抽象數(shù)據(jù)類型
7.2.3二叉樹的性質(zhì)
7.2.4二叉樹的存儲結構
7.3以結點類為基礎的二叉樹設計
7.3.1二叉樹的結點類
7.3.2二叉樹的遍歷
7.3.3二叉樹遍歷的應用
7.3.4應用舉例
7.3.5非遞歸的二叉樹遍歷算法
7.4二叉樹類
7.5二叉樹的分步遍歷
7.5.1二叉樹游標類
7.5.2二叉樹中序游標類
7.5.3二叉樹層序游標類
7.6線索二叉樹
7.7哈夫曼樹
7.7.1哈夫曼樹的基本概念
7.7.2哈夫曼編碼問題
7.7.3哈夫曼編碼的軟件設計
7.8樹與二叉樹的轉(zhuǎn)換
7.9樹的遍歷
習題7
第8章圖
8.1概述
8.1.1圖的基本概念
8.1.2圖的抽象數(shù)據(jù)類型
8.2圖的存儲結構
8.2.1圖的鄰接矩陣存儲結構
8.2.2圖的鄰接表存儲結構
8.3鄰接矩陣圖類
8.4圖的遍歷
8.4.1圖的深度和廣度優(yōu)先遍歷算法
8.4.2圖的深度和廣度優(yōu)先遍歷成員函數(shù)的設計
8.5最小生成樹
8.5.1最小生成樹的基本概念
8.5.2普里姆算法
8.5.3克魯斯卡爾算法
8.6最短路徑
8.6.1最短路徑的基本概念
8.6.2從一個結點到其余各結點的最短路徑
8.6.3每對結點之間的最短路徑
習題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各種排序算法的性能比較
習題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_樹
習題10
第11章哈希表
11.1哈希表的基本概念
11.1.1哈希表的基本構造方法
11.1.2建立哈希表的關鍵問題
11.2哈希函數(shù)構造方法
11.3哈希沖突解決方法
11.3.1開放定址法
11.3.2鏈表法
11.4哈希表類設計
11.4.1哈希表項類
11.4.2哈希表類
11.4.3應用程序設計舉例
習題11
附錄AJava語言工具包實現(xiàn)的常用數(shù)據(jù)結構
附錄B上機實習內(nèi)容規(guī)范和實習報告范例
B.1上機實習內(nèi)容規(guī)范
B.2上機實習報告范例——約瑟夫環(huán)問題
附錄C部分習題解答
參考文獻