數(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類和對(duì)象
0.2.1類的定義
0.2.2類和類成員的訪問權(quán)限
0.2.3static關(guān)鍵字和main函數(shù)
0.2.4對(duì)象和對(duì)象引用
0.2.5抽象類
0.2.6最終類
0.3繼承
0.3.1子類的定義方法
0.3.2子類的構(gòu)造函數(shù)
0.3.3子類對(duì)父類成員函數(shù)的覆蓋
0.3.4接口
0.4多態(tài)
0.5異常處理
0.5.1Java的異常處理
0.5.2在同一個(gè)函數(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算法和算法的時(shí)間復(fù)雜度
1.3.1算法
1.3.2算法設(shè)計(jì)目標(biāo)
1.3.3算法的時(shí)間復(fù)雜度分析
1.4算法的空間復(fù)雜度分析
1.5Java語言的工具包
習(xí)題1
第2章線性表
2.1線性表
2.1.1線性表的定義
2.1.2線性表抽象數(shù)據(jù)類型
2.2順序表
2.2.1順序表的存儲(chǔ)結(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é)點(diǎn)類
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è)計(jì)方法
2.8設(shè)計(jì)舉例
2.8.1順序表算法設(shè)計(jì)舉例
2.8.2單鏈表算法設(shè)計(jì)舉例
習(xí)題2
第3章堆棧和隊(duì)列
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括號(hào)匹配問題
3.2.2表達(dá)式計(jì)算問題
3.3隊(duì)列
3.3.1隊(duì)列的基本概念
3.3.2隊(duì)列的抽象數(shù)據(jù)類型
3.3.3順序隊(duì)列
3.3.4順序循環(huán)隊(duì)列類
3.3.5鏈?zhǔn)疥?duì)列
3.3.6隊(duì)列的應(yīng)用
3.4優(yōu)先級(jí)隊(duì)列
3.4.1順序優(yōu)先級(jí)隊(duì)列類
3.4.2優(yōu)先級(jí)隊(duì)列的應(yīng)用
習(xí)題3
第4章串
4.1串的基本概念及其抽象數(shù)據(jù)類型
4.1.1串的基本概念
4.1.2串的抽象數(shù)據(jù)類型
4.2串的存儲(chǔ)結(jié)構(gòu)
4.3串類
4.3.1MyString類
4.3.2MyString類的測(cè)試
4.3.3MyStringBuffer類
4.3.4MyStringBuffer類的測(cè)試
4.4串的模式匹配算法
4.4.1BruteForce算法
4.4.2KMP算法
4.4.3BruteForce算法和KMP算法的運(yùn)行效率比較
習(xí)題4
第5章數(shù)組、集合和矩陣
5.1數(shù)組
5.1.1數(shù)組的定義
5.1.2數(shù)組的實(shí)現(xiàn)機(jī)制
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特殊矩陣的壓縮存儲(chǔ)
5.5.2n階對(duì)稱矩陣類
5.6稀疏矩陣
5.6.1稀疏矩陣的壓縮存儲(chǔ)
5.6.2數(shù)組結(jié)構(gòu)的稀疏矩陣類
5.6.3三元組鏈表
習(xí)題5
第6章遞歸算法
6.1遞歸的概念
6.2遞歸算法的執(zhí)行過程
6.3遞歸算法的設(shè)計(jì)方法
6.4遞歸過程和運(yùn)行時(shí)棧
6.5遞歸算法的效率分析
6.6遞歸算法到非遞歸算法的轉(zhuǎn)換
6.7設(shè)計(jì)舉例
6.7.1一般遞歸函數(shù)設(shè)計(jì)舉例
6.7.2回溯法及設(shè)計(jì)舉例
習(xí)題6
第7章樹和二叉樹
7.1樹
7.1.1樹的定義
7.1.2樹的表示方法
7.1.3樹的抽象數(shù)據(jù)類型
7.1.4樹的存儲(chǔ)結(jié)構(gòu)
7.2二叉樹
7.2.1二叉樹的定義
7.2.2二叉樹的抽象數(shù)據(jù)類型
7.2.3二叉樹的性質(zhì)
7.2.4二叉樹的存儲(chǔ)結(jié)構(gòu)
7.3以結(jié)點(diǎn)類為基礎(chǔ)的二叉樹設(shè)計(jì)
7.3.1二叉樹的結(jié)點(diǎn)類
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è)計(jì)
7.8樹與二叉樹的轉(zhuǎn)換
7.9樹的遍歷
習(xí)題7
第8章圖
8.1概述
8.1.1圖的基本概念
8.1.2圖的抽象數(shù)據(jù)類型
8.2圖的存儲(chǔ)結(jié)構(gòu)
8.2.1圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)
8.2.2圖的鄰接表存儲(chǔ)結(jié)構(gòu)
8.3鄰接矩陣圖類
8.4圖的遍歷
8.4.1圖的深度和廣度優(yōu)先遍歷算法
8.4.2圖的深度和廣度優(yōu)先遍歷成員函數(shù)的設(shè)計(jì)
8.5最小生成樹
8.5.1最小生成樹的基本概念
8.5.2普里姆算法
8.5.3克魯斯卡爾算法
8.6最短路徑
8.6.1最短路徑的基本概念
8.6.2從一個(gè)結(jié)點(diǎn)到其余各結(jié)點(diǎn)的最短路徑
8.6.3每對(duì)結(jié)點(diǎn)之間的最短路徑
習(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動(dòng)態(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è)計(jì)
11.4.1哈希表項(xiàng)類
11.4.2哈希表類
11.4.3應(yīng)用程序設(shè)計(jì)舉例
習(xí)題11
附錄AJava語言工具包實(shí)現(xiàn)的常用數(shù)據(jù)結(jié)構(gòu)
附錄B上機(jī)實(shí)習(xí)內(nèi)容規(guī)范和實(shí)習(xí)報(bào)告范例
B.1上機(jī)實(shí)習(xí)內(nèi)容規(guī)范
B.2上機(jī)實(shí)習(xí)報(bào)告范例——約瑟夫環(huán)問題
附錄C部分習(xí)題解答
參考文獻(xiàn)