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

叢書(shū)序言
前言
教學(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語(yǔ)言的局限性
1.3  C++基礎(chǔ)知識(shí)
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++順序表類(lèi)
1.4.1  從C順序表到C++順序表類(lèi)
1.4.2  順序表類(lèi)的實(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  類(lèi)定義
1.5  函數(shù)模板和類(lèi)模板
1.5.1  函數(shù)模板
1.5.2  順序表類(lèi)模板
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ù)和抽象類(lèi)
習(xí)題
第2章  String類(lèi)
2.1  String類(lèi)的聲明
2.2  String類(lèi)的實(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ù)"類(lèi)串+C串"的替代
2.4.3  explicit修飾符
習(xí)題
第3章  向量類(lèi)模板Vector
3.1  Vector定義
3.2  通用算法和迭代器
3.3  Vector的插入和刪除函數(shù)
3.4  求素?cái)?shù)
3.5  函數(shù)對(duì)象
3.6  深入討論--函數(shù)模板實(shí)例化中的問(wèn)題
習(xí)題
第4章  鏈表類(lèi)模板和適配器
4.1  鏈表類(lèi)模板List
4.2  適配器
4.2.1  鏈棧
4.2.2  鏈隊(duì)列
4.2.3  優(yōu)先級(jí)鏈隊(duì)列
習(xí)題
第5章  二叉樹(shù)
5.1  二叉樹(shù)的基本概念
5.2  二叉樹(shù)的性質(zhì)
5.3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3.1  二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)
5.3.2  二叉樹(shù)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.4  二叉樹(shù)層次遍歷
5.4.1  層次遍歷
5.4.2  把二叉樹(shù)的順序存儲(chǔ)轉(zhuǎn)化為鏈?zhǔn)酱鎯?chǔ)
5.4.3  垂直輸出二叉樹(shù)
5.5  二叉樹(shù)前序遍歷
5.5.1  前序遍歷遞歸算法
5.5.2  前序遍歷非遞歸算法
5.5.3  快速排序
5.5.4  集合的冪集
5.6  二叉樹(shù)中序遍歷
5.6.1  中序遍歷遞歸算法
5.6.2  中序遍歷非遞歸算法
5.6.3  漢諾塔遞歸算法
5.7  二叉樹(shù)后序遍歷
5.7.1  后序遍歷遞歸算法
5.7.2  后序遍歷非遞歸算法
5.7.3  求二叉樹(shù)的深度以及二叉鏈表的復(fù)制和刪除
5.7.4  把二叉樹(shù)的順序存儲(chǔ)轉(zhuǎn)化為鏈?zhǔn)酱鎯?chǔ)的遞歸算法
5.7.5  由前序和中序序列建立二叉鏈表
習(xí)題
第6章  堆
6.1  小根堆Heap類(lèi)
6.2  堆排序
6.3  哈夫曼樹(shù)
6.3.1  哈夫曼樹(shù)的定義
6.3.2  建立哈夫曼樹(shù)
6.3.3  哈夫曼編碼
習(xí)題
第7章  樹(shù)
7.1  樹(shù)的基本概念和存儲(chǔ)
7.2  Tree類(lèi)
7.3  樹(shù)的遍歷
7.4  八皇后
習(xí)題
第8章  圖
8.1  圖的基本概念
8.2  Graph類(lèi)
8.3  圖的遍歷
8.3.1  廣度優(yōu)先遍歷
8.3.2  深度優(yōu)先遍歷
8.4  最小生成樹(shù)
8.4.1  普里姆算法
8.4.2  克魯斯卡爾算法
8.5  最短路徑
8.5.1  求單源最短路徑的迪克斯特拉算法
8.5.2  所有頂點(diǎn)對(duì)之間的最短帶權(quán)路徑
8.5.3  一頂點(diǎn)對(duì)之間的最短帶權(quán)路徑
8.6  拓?fù)湫蛄?
8.7  關(guān)鍵路徑
8.8  迷宮求解
習(xí)題
第9章  二叉搜索樹(shù)
9.1  類(lèi)型聲明與實(shí)現(xiàn)
9.2  中序迭代器
9.3  頻率統(tǒng)計(jì)
9.4  中序線索二叉樹(shù)
習(xí)題
第10章  平衡二叉搜索樹(shù)
10.1  動(dòng)態(tài)平衡方法
10.2  平衡二叉搜索樹(shù)類(lèi)型
習(xí)題
第11章  B樹(shù)
11.1  線性索引
11.2  靜態(tài)m路搜索樹(shù)
11.3  B_樹(shù)
11.4  B+樹(shù)
習(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  開(kāi)放定址法
12.4.1  線性探查法
12.4.2  平方探查法
12.4.3  雙散列函數(shù)探查法
習(xí)題
第13章  排序和性能分析
13.1  性能分析
13.1.1  時(shí)間復(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  外排序的基本過(guò)程
13.7.2  k路歸并
習(xí)題