數據結構教程（Java語言描述）

第1章 緒論
1．1 什么是數據結構
1．1．1 數據結構的定義
1．1．2 數據的邏輯結構
1．1．3 數據的存儲結構
1．1．4 數據的運算
1．1．5 數據結構和數據類型
1．2 算法及其描述
1．2．1 什么是算法
1．2．2 算法描述
1．3 算法分析
1．3．1 算法設計的要求
1．3．2 算法的時間性能分析
1．3．3 算法的存儲空間分析
1．4 數據結構的目標
1．5 練習題
1．5．1 問答題
1．5．2 算法分析題
1．6 實驗題
1．6．1 上機實驗題
1．6．2 在線編程題
第2章 線性表
2．1 線性表的定義
2．1．1 什么是線性表
2．1．2 線性表的抽象數據類型描述
2．2 線性表的順序存儲結構
2．2．1 線性表的順序存儲結構——順序表
2．2．2 線性表的基本運算算法在順序表中的實現
2．2．3 順序表的應用算法設計示例
2．2．4 順序表容器——ArrayList
2．3 線性表的鏈式存儲結構
2．3．1 線性表的鏈式存儲結構——鏈表
2．3．2 單鏈表
2．3．3 單鏈表的應用算法設計示例
2．3．4 雙鏈表
2．3．5 雙鏈表的應用算法設計示例
2．3．6 循環(huán)鏈表
2．3．7 鏈表容器——LinkedList
2．4 順序表和鏈表的比較
2．5 線性表的應用
2．5．1 求解兩個多項式相加問題的描述
2．5．2 采用順序存儲結構求解
2．5．3 采用鏈式存儲結構求解
2．6 練習題
2．6．1 問答題
2．6．2 算法設計題
2．7 實驗題
2．7．1 上機實驗題
2．7．2 在線編程題
第3章 棧和隊列
3．1 棧
3．1．1 棧的定義
3．1．2 棧的順序存儲結構及其基本運算算法的實現
3．1．3 順序棧的應用算法設計示例
3．1．4 棧的鏈式存儲結構及其基本運算算法的實現
3．1．5 鏈棧的應用算法設計示例
3．1．6 Java中的棧容器——Stack
3．1．7 棧的綜合應用
3．2 隊列
3．2．1 隊列的定義
3．2．2 隊列的順序存儲結構及其基本運算算法的實現
3．2．3 循環(huán)隊列的應用算法設計示例
3．2．4 隊列的鏈式存儲結構及其基本運算算法的實現
3．2．5 鏈隊的應用算法設計示例
……
第4章 串
第5章 遞歸
第6章 數組和稀疏矩陣
第7章 樹和二叉樹
第8章 圖
第9章 查找
第10章 排序
參考文獻