數據結構（STL框架）

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