數(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 類的對(duì)象
1.3.5 模板
1.3.6 動(dòng)態(tài)存儲(chǔ)分配
1.4 遞歸
1.5 標(biāo)準(zhǔn)模板庫(kù)STL與泛型算法
1.5.1 STL概述
1.5.2 容器
1.5.3 迭代器
1.5.4 泛型算法
1.5.5 函數(shù)對(duì)象
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)式問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題1.2 平面幾何問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題1.3 m進(jìn)制數(shù)問(wèn)題
第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 搜索公共元素問(wèn)題
2.7.2 同色方塊識(shí)別問(wèn)題
2.7.3 全排列問(wèn)題
習(xí)題2
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)2
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.1 前綴與后綴和問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.2 投票選舉問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.3 穩(wěn)定婚姻問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題2.4 凸多邊形的三角剖分問(wèn)題
第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ì)列的簡(jiǎn)單應(yīng)用
3.5.2 簡(jiǎn)單多邊形的凸殼問(wèn)題
習(xí)題3
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)3
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題3.1 排隊(duì)購(gòu)票問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題3.2 循環(huán)向量的極值問(wè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排列問(wèn)題
習(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)式問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.2 Josephus排列問(wèn)題1
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.3 向量分類問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.4 條形圖輪廓問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題4.5 Josephus排列問(wèn)題2
第5章 棧
5.1 棧的基本概念
5.2 棧的實(shí)現(xiàn)方法
5.3 應(yīng)用舉例
5.3.工等價(jià)類劃分問(wèn)題
5.3.2 模擬遞歸問(wèn)題
5.3.3 電路板布線問(wèn)題
習(xí)題5
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)5
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.1 車(chē)皮編序問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.2 單柱Hanoi塔問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.3 多棧模擬問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題5.4 親兄弟問(wèn)題
第6章 隊(duì)列
6.1 隊(duì)列的基本概念
6.2 隊(duì)列的實(shí)現(xiàn)方法
6.3 應(yīng)用舉例
6.3.1 最優(yōu)電路布線問(wèn)題
6.3.2 和諧短信問(wèn)題
習(xí)題6
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)6
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.1 組隊(duì)列問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.2 雙棧隊(duì)列問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.3 猴子分桃問(wèn)題
數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)題6.4 逆序表問(wèn)題
第7章 排序與選擇
7.1 簡(jiǎn)單排序算法
7.1.1 冒泡排序算法
7.1.2 插入排序算法
7.1.3 選擇排序算法
7.1.4 簡(jiǎn)單排序算法的計(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章 樹(shù)
第9章 二叉搜索樹(shù)
第10章 平衡搜索樹(shù)
第11章 集合
第12章 映射
第13章 散列
第14章 堆與優(yōu)先隊(duì)列
第15章 并查集
第16章 圖
參考文獻(xiàn)