面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)（Java版）

第1章　緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 數(shù)據(jù)結(jié)構(gòu)與分類
1.1.2 數(shù)據(jù)的邏輯結(jié)構(gòu)和基本操作
1.1.3 數(shù)據(jù)的存儲結(jié)構(gòu)及其操作
1.2 算法與算法分析
1.2.1 算法
1.2.2 算法設(shè)計(jì)
1.2.3 算法分析
1.3 面向?qū)ο筌浖_發(fā)概念
1.4 封裝
1.4.1 封裝的概念
1.4.2 使用類和對象
1.5 繼承
1.5.1 繼承的概念
1.5.2 使用繼承定義新的類
1.6 多態(tài)
1.6.1 多態(tài)的概念
1.6.2 利用多態(tài)性
1.7 描述面向?qū)ο笤O(shè)計(jì)的工具-UML簡介
1.7.1 靜態(tài)結(jié)構(gòu)圖
1.8 本書希望達(dá)到的目標(biāo)
1.9 本書的構(gòu)成
1.10 本書學(xué)習(xí)方法
第2章　線性表(順序表)
2.1 線性表的概念及其表示
2.1.1 線性表的定義
2.1.2 線性表的基本操作
2.1.3 用面向?qū)ο蟮姆椒ū磉_(dá)線性表
2.2 順序存儲結(jié)構(gòu)線性表的概念
2.3 順序存儲的線性表的JaVa實(shí)現(xiàn)
2.3.1 順序表存儲實(shí)現(xiàn)
2.3.2 順序表基本操作的實(shí)現(xiàn)
2.3.3 順序存儲線性表的有關(guān)算法分析
2.4 應(yīng)用舉例
2.5 順序存儲結(jié)構(gòu)線性表排序
2.5.1 排序的概念
2.5.2 線性表排序功能的面向?qū)ο髮?shí)現(xiàn)方法
2.5.3 插入排序
2.5.4 冒泡排序
2.5.5 快速排序
2.5.6 歸并排序
2.6 順序結(jié)構(gòu)線性表的查找
2.6.1 順序查找
2.6.2 折半查找
2.6.3 分塊查找
第3章　鏈表
3.1 鏈?zhǔn)酱鎯Y(jié)構(gòu)線性表的概念
3.2 鏈?zhǔn)酱鎯Φ木€性表的Java實(shí)現(xiàn)
3.2.1 鏈表的存儲實(shí)現(xiàn)
3.2.2 鏈表基本操作的實(shí)現(xiàn)
3.2.3 鏈?zhǔn)酱鎯€性表的有關(guān)算法分析
3.3 應(yīng)用舉例
3.4 鏈?zhǔn)酱鎯Y(jié)構(gòu)線性表排序
3.4.1 插入排序
3.5 查找
3.5.1 順序查找
3.5.2 哈希表及其應(yīng)用
3.6 雙向鏈表、循環(huán)鏈表
3.6.1 雙向鏈表
3.6.2 循環(huán)鏈表
第4章　棧
4.1 棧的概念
4.1.1 棧的定義
4.1.2 棧的主要應(yīng)用
4.1.3 棧的主要操作
4.1.4 用面向?qū)ο蟮姆椒ū磉_(dá)棧
4.2 棧的順序線性表構(gòu)成
4.2.1 Java類表示
4.2.2 順序棧的實(shí)現(xiàn)
4.2.3 應(yīng)用舉例
4.3 棧的鏈?zhǔn)骄€性表構(gòu)成
4.3.1 鏈棧的實(shí)現(xiàn)
4.3.2 應(yīng)用舉例
4.4 Java經(jīng)典程序閱讀
第5章　隊(duì)列
5.1 隊(duì)列的概念
5.1.1 隊(duì)列的定義
5.1.2 隊(duì)列的主要應(yīng)用
5.1.3 隊(duì)列的主要操作
5.1.4 用面向?qū)ο蟮姆椒ū磉_(dá)隊(duì)列
5.2 隊(duì)列的順序線性表構(gòu)成
5.2.1 Java類表示
5.2.2 順序表中隊(duì)列的實(shí)現(xiàn)
5.2.3 應(yīng)用舉例
5.3 隊(duì)列的鏈?zhǔn)骄€性表構(gòu)成
5.3.1 鏈表中隊(duì)列的實(shí)現(xiàn)
5.3.2 應(yīng)用舉例
5.4 Java經(jīng)典程序閱讀
第6章　矩陣與廣義表
6.1 矩陣的定義和操作
6.2 矩陣的Java類實(shí)現(xiàn)
6.2.1 矩陣接口(Matrix)的實(shí)現(xiàn)
6.2.2 普通矩陣類的實(shí)現(xiàn)
6.2.3 矩陣基本操作的實(shí)現(xiàn)
6.3 矩陣的壓縮存儲
6.4 特殊矩陣的壓縮存儲
6.4.1 定義和應(yīng)用
6.4.2 對角矩陣的壓縮存儲
6.4.3 三對角矩陣的壓縮存儲
6.4.4 三角矩陣
6.4.5 對稱矩陣
6.5 稀疏矩陣及其存儲結(jié)構(gòu)
6.5.1 稀疏矩陣概念
6.5.2 三元組存儲方法
6.5.3 鏈?zhǔn)酱鎯?br />6.6 廣義表
6.6.1 廣義表的概念
6.6.2 廣義表的操作
第7章　樹
7.1 樹的概念
7.1.1 樹的定義和術(shù)語
7.1.2 樹的主要應(yīng)用
7.1.3 二叉樹的概念和性質(zhì)
7.1.4 用面向?qū)ο蟮姆椒ū磉_(dá)二叉樹
7.2 二叉樹的Java類實(shí)現(xiàn)
7.2.1 Java類表示
7.2.2 二叉樹的遍歷
7.2.3 二叉樹的生成
7.2.4 二叉排序樹
7.2.5 樹與二叉樹的轉(zhuǎn)換
7.2.6 應(yīng)用舉例
7.2.7 線索二叉樹
7.2.8 哈夫曼樹
第8章　圖
8.1 圖的概念和基本知識
8.1.1 圖的定義
8.1.2 圖的主要操作
8.1.3 用Java類表示圖
8.2 圖的存儲結(jié)構(gòu)
8.2.1 鄰接矩陣表示法
8.2.2 鄰接表表示法
8.3 圖的遍歷
8.3.1 深度優(yōu)先遍歷
8.3.2 廣度優(yōu)先遍歷
8.3.3 圖的遍歷應(yīng)用舉例
參考文獻(xiàn)