數(shù)據(jù)結構與算法

叢書序言
前言
教學建議
第1章  從C到C++
1.1  從數(shù)組到順序表
1.1.1  數(shù)組的局限性
1.1.2  順序表的聲明
1.1.3  順序表的實現(xiàn)
1.1.4  刪除順序表的重復數(shù)據(jù)
1.1.5  數(shù)據(jù)抽象
1.2  C語言的局限性
1.3  C++基礎知識
1.3.1  變量和const常量
1.3.2  輸入/輸出
1.3.3  內(nèi)聯(lián)函數(shù)
1.3.4  運算符重載
1.3.5  函數(shù)重載
1.3.6  引用型
1.3.7  構造函數(shù)
1.3.8  提取符和插入符重載
1.3.9  默認參數(shù)
1.3.10  new和delete運算符
1.4  C++順序表類
1.4.1  從C順序表到C++順序表類
1.4.2  順序表類的實現(xiàn)
1.4.3  復制構造函數(shù)
1.4.4  復制賦值運算符重載
1.4.5  下標運算符重載
1.4.6  構造函數(shù)與初始化
1.4.7  new和delete運算符與構造和析構
1.4.8  類定義
1.5  函數(shù)模板和類模板
1.5.1  函數(shù)模板
1.5.2  順序表類模板
1.6  繼承和多態(tài)性
1.6.1  構造函數(shù)的參數(shù)初始化表
1.6.2  繼承
1.6.3  受保護成員
1.6.4  多態(tài)性和虛函數(shù)
1.6.5  虛析構函數(shù)
1.6.6  純虛函數(shù)和抽象類
習題
第2章  String類
2.1  String類的聲明
2.2  String類的實現(xiàn)
2.2.1  構造和析構
2.2.2  成員賦值運算符
2.2.3  成員轉換
2.2.4  串連接
2.2.5  關系運算
2.2.6  求子串
2.2.7  子串插入
2.2.8  子串刪除
2.2.9  下標運算符
2.2.10  字符查找
2.2.11  輸入/輸出
2.3  模式匹配
2.4  深入討論
2.4.1  轉換賦值運算符函數(shù)的替代
2.4.2  成員函數(shù)"類串+C串"的替代
2.4.3  explicit修飾符
習題
第3章  向量類模板Vector
3.1  Vector定義
3.2  通用算法和迭代器
3.3  Vector的插入和刪除函數(shù)
3.4  求素數(shù)
3.5  函數(shù)對象
3.6  深入討論--函數(shù)模板實例化中的問題
習題
第4章  鏈表類模板和適配器
4.1  鏈表類模板List
4.2  適配器
4.2.1  鏈棧
4.2.2  鏈隊列
4.2.3  優(yōu)先級鏈隊列
習題
第5章  二叉樹
5.1  二叉樹的基本概念
5.2  二叉樹的性質(zhì)
5.3  二叉樹的存儲結構
5.3.1  二叉樹順序存儲結構
5.3.2  二叉樹鏈式存儲結構
5.4  二叉樹層次遍歷
5.4.1  層次遍歷
5.4.2  把二叉樹的順序存儲轉化為鏈式存儲
5.4.3  垂直輸出二叉樹
5.5  二叉樹前序遍歷
5.5.1  前序遍歷遞歸算法
5.5.2  前序遍歷非遞歸算法
5.5.3  快速排序
5.5.4  集合的冪集
5.6  二叉樹中序遍歷
5.6.1  中序遍歷遞歸算法
5.6.2  中序遍歷非遞歸算法
5.6.3  漢諾塔遞歸算法
5.7  二叉樹后序遍歷
5.7.1  后序遍歷遞歸算法
5.7.2  后序遍歷非遞歸算法
5.7.3  求二叉樹的深度以及二叉鏈表的復制和刪除
5.7.4  把二叉樹的順序存儲轉化為鏈式存儲的遞歸算法
5.7.5  由前序和中序序列建立二叉鏈表
習題
第6章  堆
6.1  小根堆Heap類
6.2  堆排序
6.3  哈夫曼樹
6.3.1  哈夫曼樹的定義
6.3.2  建立哈夫曼樹
6.3.3  哈夫曼編碼
習題
第7章  樹
7.1  樹的基本概念和存儲
7.2  Tree類
7.3  樹的遍歷
7.4  八皇后
習題
第8章  圖
8.1  圖的基本概念
8.2  Graph類
8.3  圖的遍歷
8.3.1  廣度優(yōu)先遍歷
8.3.2  深度優(yōu)先遍歷
8.4  最小生成樹
8.4.1  普里姆算法
8.4.2  克魯斯卡爾算法
8.5  最短路徑
8.5.1  求單源最短路徑的迪克斯特拉算法
8.5.2  所有頂點對之間的最短帶權路徑
8.5.3  一頂點對之間的最短帶權路徑
8.6  拓撲序列
8.7  關鍵路徑
8.8  迷宮求解
習題
第9章  二叉搜索樹
9.1  類型聲明與實現(xiàn)
9.2  中序迭代器
9.3  頻率統(tǒng)計
9.4  中序線索二叉樹
習題
第10章  平衡二叉搜索樹
10.1  動態(tài)平衡方法
10.2  平衡二叉搜索樹類型
習題
第11章  B樹
11.1  線性索引
11.2  靜態(tài)m路搜索樹
11.3  B_樹
11.4  B+樹
習題
第12章  散列
12.1  散列表
12.2  散列函數(shù)
12.2.1  平方取中法
12.2.2  除留余數(shù)法
12.2.3  折疊法
12.2.4  數(shù)字分析法
12.3  分離鏈接法
12.4  開放定址法
12.4.1  線性探查法
12.4.2  平方探查法
12.4.3  雙散列函數(shù)探查法
習題
第13章  排序和性能分析
13.1  性能分析
13.1.1  時間復雜性分析
13.1.2  空間復雜性分析
13.2  插入排序
13.2.1  直接插入排序
13.2.2  折半插入排序
13.2.3  希爾排序
13.3  交換排序
13.3.1  起泡排序
13.3.2  快速排序
13.4  選擇排序
13.4.1  直接選擇排序
13.4.2  堆排序
13.4.3  錦標賽排序
13.5   歸并排序
13.5.1  歸并
13.5.2  迭代歸并排序
13.6  基數(shù)排序
13.7  外排序
13.7.1  外排序的基本過程
13.7.2  k路歸并
習題