算法與程序設計

第1章 緒論
1.1 數(shù)據(jù)結構的概念
1.1.1 引言
1.1.2 數(shù)據(jù)結構的發(fā)展及其在計算機科學中所處的地位
1.1.3 什么是數(shù)據(jù)結構
1.1.4 有關概念和術語
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 線性表的順序存儲結構及實現(xiàn)
2.2.1 線性表的順序存儲
2.2.2 順序表的實現(xiàn)
2.3 線性表的鏈式存儲結構及實現(xiàn)
2.3.1 線性表的鏈式存儲
2.3.2 單鏈表的實現(xiàn)
2.3.3 其他形式的鏈表
2.4 線性表的其他存儲方法
2.4.1 順序存儲與鏈式存儲的比較
2.4.2 靜態(tài)鏈表
2.4.3 間接尋址
2.5 線性表應用舉例
第3章 特殊線性表
3.1 棧
3.1.1 棧的邏輯結構
3.1.2 棧的順序存儲結構及實現(xiàn)
3.1.3 棧的鏈式存儲及實現(xiàn)
3.1.4 順序棧和鏈棧的比較
3.1.5 棧的應用舉例
3.2 隊列
3.2.1 隊列的邏輯結構
3.2.2 隊列的順序存儲結構及實現(xiàn)
3.2.3 隊列的鏈式存儲及實現(xiàn)
3.2.4 隊列的應用
第4章 串及其模式匹配
4.1 串的定義
4.1.1 串的相關概念
4.1.2 串的抽象數(shù)據(jù)類型定義
4.2 串的存儲結構
4.2.1 串的順序存儲結構
4.2.2 串的鏈式存儲結構
4.2.3 串的索引存儲結構
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 稀疏矩陣的運算
5.3 廣義表
……
第6章 樹和二叉樹
第7章 圖
第8章 查找
第9章 排序
參考文獻