算法與程序設(shè)計

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的概念
1.1.1 引言
1.1.2 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及其在計算機(jī)科學(xué)中所處的地位
1.1.3 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.4 有關(guān)概念和術(shù)語
1.2 數(shù)據(jù)類型和抽象數(shù)據(jù)類型
1.2.1 數(shù)據(jù)類型
1.2.2 抽象數(shù)據(jù)類型
1.3 算法和算法分析
1.3.1 算法特性
1.3.2 算法描述
1.3.3 算法性能分析與度量
第2章 線性表
2.1 線性表的類型定義
2.2 線性表的順序存儲結(jié)構(gòu)及實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表的實現(xiàn)
2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及實現(xiàn)
2.3.1 線性表的鏈?zhǔn)酱鎯?br /> 2.3.2 單鏈表的實現(xiàn)
2.3.3 其他形式的鏈表
2.4 線性表的其他存儲方法
2.4.1 順序存儲與鏈?zhǔn)酱鎯Φ谋容^
2.4.2 靜態(tài)鏈表
2.4.3 間接尋址
2.5 線性表應(yīng)用舉例
第3章 特殊線性表
3.1 棧
3.1.1 棧的邏輯結(jié)構(gòu)
3.1.2 棧的順序存儲結(jié)構(gòu)及實現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯皩崿F(xiàn)
3.1.4 順序棧和鏈棧的比較
3.1.5 棧的應(yīng)用舉例
3.2 隊列
3.2.1 隊列的邏輯結(jié)構(gòu)
3.2.2 隊列的順序存儲結(jié)構(gòu)及實現(xiàn)
3.2.3 隊列的鏈?zhǔn)酱鎯皩崿F(xiàn)
3.2.4 隊列的應(yīng)用
第4章 串及其模式匹配
4.1 串的定義
4.1.1 串的相關(guān)概念
4.1.2 串的抽象數(shù)據(jù)類型定義
4.2 串的存儲結(jié)構(gòu)
4.2.1 串的順序存儲結(jié)構(gòu)
4.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.2.3 串的索引存儲結(jié)構(gòu)
4.2.4 串的堆存儲
4.3 順序串的實現(xiàn)
4.3.1 常用C++字符串函數(shù)
4.3.2 串類
4.4 串操作舉例
4.5 模式匹配
第5章 廣義線性表
5.1 數(shù)組
5.1.1 數(shù)組的定義
5.1.2 數(shù)組的順序存儲
5.2 矩陣的壓縮存儲
5.2.1 特殊矩陣的壓縮存儲
5.2.2 稀疏矩陣的壓縮存儲
5.2.3 稀疏矩陣的運(yùn)算
5.3 廣義表
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻(xiàn)