數(shù)據(jù)結(jié)構(gòu)（STL框架）

第1章 算法與數(shù)據(jù)結(jié)構(gòu)引論
1.1 算法及其復(fù)雜性的概念
1.1.1 算法與程序
1.1.2 算法復(fù)雜性的概念
1.1.3 算法復(fù)雜性的漸近性態(tài)
1.2 數(shù)據(jù)結(jié)構(gòu)與抽象數(shù)據(jù)類型
1.3 用C++描述數(shù)據(jù)結(jié)構(gòu)與算法
1.3.1 指針和引用
1.3.2 函數(shù)與參數(shù)傳遞
1.3.3 C++的類
1.3.4 類的對象
1.3.5 模板
1.3.6 動(dòng)態(tài)存儲(chǔ)分配
1.4 遞歸
1.5 標(biāo)準(zhǔn)模板庫STL與泛型算法
1.5.1 STL概述
1.5.2 容器
1.5.3 迭代器
1.5.4 泛型算法
1.5.5 函數(shù)對象
1.6 應(yīng)用舉例
1.6.1 用C++的類實(shí)現(xiàn)抽象數(shù)據(jù)類型
1.6.2 順序搜索與二分搜索算法的設(shè)計(jì)與分析
1.6.3 遞歸算法的設(shè)計(jì)與分析
習(xí)題1
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)1
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題1.1 實(shí)系數(shù)復(fù)變多項(xiàng)式問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題1.2 平面幾何問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題1.3 m進(jìn)制數(shù)問題
第2章 向量
2.1 向量的基本概念
2.2 抽象數(shù)據(jù)類型向量
2.3 向量的迭代器
2.4 向量的實(shí)現(xiàn)方法
2.5 矩陣與多維向量
2.6 高精度整數(shù)
2.7 應(yīng)用舉例
2.7.1 搜索公共元素問題
2.7.2 同色方塊識別問題
2.7.3 全排列問題
習(xí)題2
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)2
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.1 前綴與后綴和問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.2 投票選舉問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.3 穩(wěn)定婚姻問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.4 凸多邊形的三角剖分問題
第3章 雙端隊(duì)列
3.1 雙端隊(duì)列的基本概念
3.2 抽象數(shù)據(jù)類型雙端隊(duì)列
3.3雙端隊(duì)列的實(shí)現(xiàn)方法
3.4 雙端隊(duì)列的迭代器
3.5 應(yīng)用舉例
3.5.1 雙端隊(duì)列的簡單應(yīng)用
3.5.2 簡單多邊形的凸殼問題
習(xí)題3
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)3
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題3.1 排隊(duì)購票問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題3.2 循環(huán)向量的極值問題
第4章 線性表
4.1 表的基本概念
4.2 用數(shù)組實(shí)現(xiàn)表
4.3 用指針實(shí)現(xiàn)表
4.3.1 用指針實(shí)現(xiàn)單鏈表的方法
4.3.2 單鏈表的迭代器
4.4 用間接尋址方法實(shí)現(xiàn)表
4.4.1 間接尋址方法的基本思想
4.4.2 間接尋址表的迭代器
4.5 用游標(biāo)實(shí)現(xiàn)表
4.5.1 用游標(biāo)實(shí)現(xiàn)表的基本思想
4.5.2 游標(biāo)實(shí)現(xiàn)的表的迭代器
4.6 循環(huán)鏈表
4.6.1 實(shí)現(xiàn)單循環(huán)鏈表的基本思想
4.6.2 單循環(huán)鏈表的迭代器
4.7 雙鏈表
4.7.1 實(shí)現(xiàn)雙向循環(huán)鏈表的基本思想
4.7.2 雙向循環(huán)鏈表的迭代器
4.8 應(yīng)用舉例
4.8.多項(xiàng)式函數(shù)
4.8.2 Josephus排列問題
習(xí)題4
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)4
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.1 實(shí)系數(shù)一元多項(xiàng)式問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.2 Josephus排列問題1
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.3 向量分類問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.4 條形圖輪廓問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.5 Josephus排列問題2
第5章 棧
5.1 棧的基本概念
5.2 棧的實(shí)現(xiàn)方法
5.3 應(yīng)用舉例
5.3.工等價(jià)類劃分問題
5.3.2 模擬遞歸問題
5.3.3 電路板布線問題
習(xí)題5
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)5
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.1 車皮編序問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.2 單柱Hanoi塔問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.3 多棧模擬問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.4 親兄弟問題
第6章 隊(duì)列
6.1 隊(duì)列的基本概念
6.2 隊(duì)列的實(shí)現(xiàn)方法
6.3 應(yīng)用舉例
6.3.1 最優(yōu)電路布線問題
6.3.2 和諧短信問題
習(xí)題6
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)6
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.1 組隊(duì)列問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.2 雙棧隊(duì)列問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.3 猴子分桃問題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.4 逆序表問題
第7章 排序與選擇
7.1 簡單排序算法
7.1.1 冒泡排序算法
7.1.2 插入排序算法
7.1.3 選擇排序算法
7.1.4 簡單排序算法的計(jì)算復(fù)雜性
7.2 快速排序算法
7.2.1 算法基本思想及實(shí)現(xiàn)
7.2.2 算法性能分析
7.2.3 隨機(jī)快速排序算法
7.3 合并排序算法
7.3.1 算法基本思想及實(shí)現(xiàn)
7.3.2 消除遞歸
7.3.3 自然合并排序算法
7.4 鏈表排序與索引排序算法
7.4.1 鏈表排序算法
7.4.2 索引排序算法
7.5 線性時(shí)間排序算法
7.5.1 計(jì)數(shù)排序算法
7.5.2 桶排序算法
7.6 中位數(shù)與第k小元素
7.6.1 平均情況下的線性時(shí)間選擇算法
7.6.2 最壞情況下的線性時(shí)間選擇算法
7.7 泛型排序算法
7.7.1 排序算法的泛化方法
7.7.2 泛型合并排序算法
7.7.3 泛型快速排序算法
……
第8章 樹
第9章 二叉搜索樹
第10章 平衡搜索樹
第11章 集合
第12章 映射
第13章 散列
第14章 堆與優(yōu)先隊(duì)列
第15章 并查集
第16章 圖
參考文獻(xiàn)