算法與數(shù)據(jù)結(jié)構(gòu)（C++版）

第1章　緒論
　1.1　利用計算機解決問題的幾個步驟
　1.2　基本概念和術(shù)語
　1.3　算法及其復(fù)雜度分析
　1.4　算法的描述語言
第2章　算法分析技術(shù)
2.1　無窮大的階
2.2　若干序列和函數(shù)的漸進性質(zhì)
　　2.2.1　調(diào)和級數(shù)
　　2.2.2　Fibonacci序列
　　2.2.3　log2函數(shù)
　　2.2.4　基本定理
　　2.2.5　Catalan數(shù)
　　2.2.6　一個特別序列
2.3　算法的時間復(fù)雜度
2.4　算法的空間復(fù)雜度
2.5　冒泡排序算法復(fù)雜度分析
2.6　分攤復(fù)雜度分析
　　2.6.1　累計法
　　2.6.2　勢函數(shù)法
　　2.6.3　捐款記賬法
　習(xí)題
第3章　線性表
3.1　順序線性表：向量
　　3.1.1　Vector類模板的成員變量
　　3.1.2　向量的迭代子
　　3.1.3　獲取向量的成員
　　3.1.4　向量元素的刪除
　　3.1.5　向量的存儲管理
　　3.1.6　添加函數(shù)
　　3.1.7　完整的Vector類
　3.2　單鏈表
　　3.2.1　單鏈表迭代子類
　　3.2.2　添加和刪除操作
3.3　其他形式的單鏈表
3.4　雙鏈表
3.5　靜態(tài)鏈表
3.6　動態(tài)內(nèi)存管理
3.7　矩陣
3.8　對稱矩陣
3.9　稀疏矩陣
習(xí)題
第4章　棧與隊列
4.1　棧的定義與實現(xiàn)
4.2　棧與函數(shù)調(diào)用
　　4.2.1　函數(shù)調(diào)用框架
　　4.2.2　漢諾塔問題
　　4.2.3　間接遞歸調(diào)用
　4.3　廣義棧
　4.4　回溯法
　　4.4.1　八皇后問題
　　4.4.2　八皇后問題回溯法的改進
　4.5　隊列
　　4.5.1　用鏈表實現(xiàn)隊列
　　4.5.2　用循環(huán)數(shù)組實現(xiàn)隊列
　4.6　雙端隊列
　4.7　基數(shù)排序
　習(xí)題
第5章　字符串與模式匹配算法
　5.1　字符集與字符
　5.2　字符串
　5.3　簡單模式匹配算法
　5.4　KMP算法
　　5.4.1　KMP算法的改進
　　5.4.2　KMP類
　5.5　有限狀態(tài)自動機模式匹配算法
　　5.5.1　有限狀態(tài)自動機
　　5.5.2　模式匹配有限狀態(tài)自動機
5.6　Boyer-Moore模式匹配算法
5.7　BM-KMP模式匹配算法
習(xí)題
第6章　樹與二叉樹
　6.1　樹與森林
　6.2　二叉樹
　6.3　二又樹的二叉鏈表表示
　……
第7章　選擇
第8章　查找
第9章　排序
第10章　圖
第11章　STL簡介
第12章　C++語言概要
第13章　偽隨機數(shù)產(chǎn)生與高精度計時器
參考文獻
索引