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