數(shù)據(jù)結(jié)構(gòu)教程（Java語(yǔ)言描述）

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