數(shù)據(jù)結(jié)構(gòu)與算法

叢書序言
前言
教學(xué)建議
第1章  從C到C++
1.1  從數(shù)組到順序表
1.1.1  數(shù)組的局限性
1.1.2  順序表的聲明
1.1.3  順序表的實(shí)現(xiàn)
1.1.4  刪除順序表的重復(fù)數(shù)據(jù)
1.1.5  數(shù)據(jù)抽象
1.2  C語言的局限性
1.3  C++基礎(chǔ)知識
1.3.1  變量和const常量
1.3.2  輸入/輸出
1.3.3  內(nèi)聯(lián)函數(shù)
1.3.4  運(yùn)算符重載
1.3.5  函數(shù)重載
1.3.6  引用型
1.3.7  構(gòu)造函數(shù)
1.3.8  提取符和插入符重載
1.3.9  默認(rèn)參數(shù)
1.3.10  new和delete運(yùn)算符
1.4  C++順序表類
1.4.1  從C順序表到C++順序表類
1.4.2  順序表類的實(shí)現(xiàn)
1.4.3  復(fù)制構(gòu)造函數(shù)
1.4.4  復(fù)制賦值運(yùn)算符重載
1.4.5  下標(biāo)運(yùn)算符重載
1.4.6  構(gòu)造函數(shù)與初始化
1.4.7  new和delete運(yùn)算符與構(gòu)造和析構(gòu)
1.4.8  類定義
1.5  函數(shù)模板和類模板
1.5.1  函數(shù)模板
1.5.2  順序表類模板
1.6  繼承和多態(tài)性
1.6.1  構(gòu)造函數(shù)的參數(shù)初始化表
1.6.2  繼承
1.6.3  受保護(hù)成員
1.6.4  多態(tài)性和虛函數(shù)
1.6.5  虛析構(gòu)函數(shù)
1.6.6  純虛函數(shù)和抽象類
習(xí)題
第2章  String類
2.1  String類的聲明
2.2  String類的實(shí)現(xiàn)
2.2.1  構(gòu)造和析構(gòu)
2.2.2  成員賦值運(yùn)算符
2.2.3  成員轉(zhuǎn)換
2.2.4  串連接
2.2.5  關(guān)系運(yùn)算
2.2.6  求子串
2.2.7  子串插入
2.2.8  子串刪除
2.2.9  下標(biāo)運(yùn)算符
2.2.10  字符查找
2.2.11  輸入/輸出
2.3  模式匹配
2.4  深入討論
2.4.1  轉(zhuǎn)換賦值運(yùn)算符函數(shù)的替代
2.4.2  成員函數(shù)"類串+C串"的替代
2.4.3  explicit修飾符
習(xí)題
第3章  向量類模板Vector
3.1  Vector定義
3.2  通用算法和迭代器
3.3  Vector的插入和刪除函數(shù)
3.4  求素?cái)?shù)
3.5  函數(shù)對象
3.6  深入討論--函數(shù)模板實(shí)例化中的問題
習(xí)題
第4章  鏈表類模板和適配器
4.1  鏈表類模板List
4.2  適配器
4.2.1  鏈棧
4.2.2  鏈隊(duì)列
4.2.3  優(yōu)先級鏈隊(duì)列
習(xí)題
第5章  二叉樹
5.1  二叉樹的基本概念
5.2  二叉樹的性質(zhì)
5.3  二叉樹的存儲結(jié)構(gòu)
5.3.1  二叉樹順序存儲結(jié)構(gòu)
5.3.2  二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.4  二叉樹層次遍歷
5.4.1  層次遍歷
5.4.2  把二叉樹的順序存儲轉(zhuǎn)化為鏈?zhǔn)酱鎯?
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  求二叉樹的深度以及二叉鏈表的復(fù)制和刪除
5.7.4  把二叉樹的順序存儲轉(zhuǎn)化為鏈?zhǔn)酱鎯Φ倪f歸算法
5.7.5  由前序和中序序列建立二叉鏈表
習(xí)題
第6章  堆
6.1  小根堆Heap類
6.2  堆排序
6.3  哈夫曼樹
6.3.1  哈夫曼樹的定義
6.3.2  建立哈夫曼樹
6.3.3  哈夫曼編碼
習(xí)題
第7章  樹
7.1  樹的基本概念和存儲
7.2  Tree類
7.3  樹的遍歷
7.4  八皇后
習(xí)題
第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  所有頂點(diǎn)對之間的最短帶權(quán)路徑
8.5.3  一頂點(diǎn)對之間的最短帶權(quán)路徑
8.6  拓?fù)湫蛄?
8.7  關(guān)鍵路徑
8.8  迷宮求解
習(xí)題
第9章  二叉搜索樹
9.1  類型聲明與實(shí)現(xiàn)
9.2  中序迭代器
9.3  頻率統(tǒng)計(jì)
9.4  中序線索二叉樹
習(xí)題
第10章  平衡二叉搜索樹
10.1  動態(tài)平衡方法
10.2  平衡二叉搜索樹類型
習(xí)題
第11章  B樹
11.1  線性索引
11.2  靜態(tài)m路搜索樹
11.3  B_樹
11.4  B+樹
習(xí)題
第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ù)探查法
習(xí)題
第13章  排序和性能分析
13.1  性能分析
13.1.1  時間復(fù)雜性分析
13.1.2  空間復(fù)雜性分析
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  錦標(biāo)賽排序
13.5   歸并排序
13.5.1  歸并
13.5.2  迭代歸并排序
13.6  基數(shù)排序
13.7  外排序
13.7.1  外排序的基本過程
13.7.2  k路歸并
習(xí)題