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

第1章　緒論
　1.1　利用計(jì)算機(jī)解決問題的幾個(gè)步驟
　1.2　基本概念和術(shù)語
　1.3　算法及其復(fù)雜度分析
　1.4　算法的描述語言
第2章　算法分析技術(shù)
2.1　無窮大的階
2.2　若干序列和函數(shù)的漸進(jìn)性質(zhì)
　　2.2.1　調(diào)和級(jí)數(shù)
　　2.2.2　Fibonacci序列
　　2.2.3　log2函數(shù)
　　2.2.4　基本定理
　　2.2.5　Catalan數(shù)
　　2.2.6　一個(gè)特別序列
2.3　算法的時(shí)間復(fù)雜度
2.4　算法的空間復(fù)雜度
2.5　冒泡排序算法復(fù)雜度分析
2.6　分?jǐn)倧?fù)雜度分析
　　2.6.1　累計(jì)法
　　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　向量的存儲(chǔ)管理
　　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　動(dòng)態(tài)內(nèi)存管理
3.7　矩陣
3.8　對(duì)稱矩陣
3.9　稀疏矩陣
習(xí)題
第4章　棧與隊(duì)列
4.1　棧的定義與實(shí)現(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　八皇后問題回溯法的改進(jìn)
　4.5　隊(duì)列
　　4.5.1　用鏈表實(shí)現(xiàn)隊(duì)列
　　4.5.2　用循環(huán)數(shù)組實(shí)現(xiàn)隊(duì)列
　4.6　雙端隊(duì)列
　4.7　基數(shù)排序
　習(xí)題
第5章　字符串與模式匹配算法
　5.1　字符集與字符
　5.2　字符串
　5.3　簡單模式匹配算法
　5.4　KMP算法
　　5.4.1　KMP算法的改進(jìn)
　　5.4.2　KMP類
　5.5　有限狀態(tài)自動(dòng)機(jī)模式匹配算法
　　5.5.1　有限狀態(tài)自動(dòng)機(jī)
　　5.5.2　模式匹配有限狀態(tài)自動(dòng)機(jī)
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章　偽隨機(jī)數(shù)產(chǎn)生與高精度計(jì)時(shí)器
參考文獻(xiàn)
索引