面向對象的數(shù)據(jù)結構（Java版）

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