深入淺出數(shù)據(jù)結(jié)構(gòu)與算法（微課視頻版）

第1章  數(shù)據(jù)結(jié)構(gòu)概述
1.1  為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2  基本概念和術(shù)語(yǔ)
1.3  數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.3.1  邏輯結(jié)構(gòu)
1.3.2  存儲(chǔ)結(jié)構(gòu)
1.4  抽象數(shù)據(jù)類型及其描述
1.4.1  什么是抽象數(shù)據(jù)類型
1.4.2  抽象數(shù)據(jù)類型的描述
1.5  算法
1.5.1  數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
1.5.2  什么是算法
1.5.3  算法的五大特性
1.5.4  算法的描述方式
1.6  算法分析
1.6.1  算法設(shè)計(jì)的4個(gè)目標(biāo)
1.6.2  算法效率評(píng)價(jià)
1.6.3  算法時(shí)間復(fù)雜度
1.6.4  算法空間復(fù)雜度
1.7  學(xué)好數(shù)據(jù)結(jié)構(gòu)的秘訣
第2章  數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)
2.1  遞歸與非遞歸
2.1.1  函數(shù)的遞歸調(diào)用
2.1.2  遞歸應(yīng)用舉例
2.1.3  迭代與遞歸
2.2  指針
2.2.1  什么是指針
2.2.2  指針變量的間接引用
2.2.3  指針與數(shù)組
2.2.4  指針函數(shù)與函數(shù)指針
2.3  參數(shù)傳遞
2.3.1  傳值調(diào)用
2.3.2  傳地址調(diào)用
2.4  結(jié)構(gòu)體
2.4.1  結(jié)構(gòu)體的定義
2.4.2  指向結(jié)構(gòu)體的指針
2.4.3  用typedef定義數(shù)據(jù)類型
2.5  小結(jié)
第二篇  線性數(shù)據(jù)結(jié)構(gòu)
第3章  線性表
3.1  線性表的定義及抽象數(shù)據(jù)類型
3.1.1  線性表的邏輯結(jié)構(gòu)
3.1.2  線性表的抽象數(shù)據(jù)類型
3.2  線性表的順序表示與實(shí)現(xiàn)
3.2.1  線性表的順序存儲(chǔ)結(jié)構(gòu)
3.2.2  順序表的基本運(yùn)算
3.2.3  順序表的實(shí)現(xiàn)算法分析
3.2.4  順序表的優(yōu)缺點(diǎn)
3.2.5  順序表應(yīng)用舉例
3.3  線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
3.3.1  單鏈表的存儲(chǔ)結(jié)構(gòu)
3.3.2  單鏈表上的基本運(yùn)算
3.3.3  單鏈表存儲(chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)
3.3.4  單鏈表應(yīng)用舉例
3.4  循環(huán)單鏈表
3.5  雙向鏈表
3.5.1  雙向鏈表的存儲(chǔ)結(jié)構(gòu)
3.5.2  雙向鏈表的插入和刪除操作
3.5.3  雙向鏈表應(yīng)用舉例
3.6  綜合案例：一元多項(xiàng)式的表示與相加
3.6.1  一元多項(xiàng)式的表示
3.6.2  一元多項(xiàng)式相加
3.7  小結(jié)
第4章  棧和隊(duì)列
4.1  棧的定義與抽象數(shù)據(jù)類型
4.1.1  什么是棧
4.1.2  棧的抽象數(shù)據(jù)類型
4.2  棧的順序表示與實(shí)現(xiàn)
4.2.1  棧的順序存儲(chǔ)結(jié)構(gòu)
4.2.2  順序棧的基本運(yùn)算
4.2.3  順序棧應(yīng)用舉例
4.3  棧的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
4.3.1  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3.2  鏈棧的基本運(yùn)算
4.4  棧與遞歸
4.4.1  遞歸
4.4.2  消除遞歸
4.5  隊(duì)列的定義與抽象數(shù)據(jù)類型
4.5.1  什么是隊(duì)列
4.5.2  隊(duì)列的抽象數(shù)據(jù)類型
4.6  隊(duì)列的順序存儲(chǔ)及實(shí)現(xiàn)
4.6.1  順序循環(huán)隊(duì)列──順序隊(duì)列的表示
4.6.2  順序循環(huán)隊(duì)列的基本運(yùn)算
4.7  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
4.7.1  鏈?zhǔn)疥?duì)列的表示
4.7.2  鏈?zhǔn)疥?duì)列的基本運(yùn)算
4.8  雙端隊(duì)列
4.8.1  什么是雙端隊(duì)列
4.8.2  雙端隊(duì)列的應(yīng)用
4.9  棧與隊(duì)列的典型應(yīng)用
4.9.1  求算術(shù)表達(dá)式的值
4.9.2  舞伴配對(duì)
4.10  小結(jié)
第5章  串、數(shù)組與廣義表
5.1  串的定義及抽象數(shù)據(jù)類型
5.1.1  什么是串
5.1.2  串的抽象數(shù)據(jù)類型
5.2  串的存儲(chǔ)表示與實(shí)現(xiàn)
5.2.1  串的順序存儲(chǔ)結(jié)構(gòu)及基本運(yùn)算
5.2.2  串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
5.2.3  順序串應(yīng)用舉例
5.3  串的模式匹配
5.3.1  樸素模式匹配算法——Brute-Force
5.3.2  KMP算法
5.3.3  模式匹配應(yīng)用舉例
5.4  數(shù)組的定義及抽象數(shù)據(jù)類型
5.4.1  重新認(rèn)識(shí)數(shù)組
5.4.2  數(shù)組的抽象數(shù)據(jù)類型
5.4.3  數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
5.5  特殊矩陣的壓縮存儲(chǔ)
5.5.1  對(duì)稱矩陣的壓縮存儲(chǔ)
5.5.2  三角矩陣的壓縮存儲(chǔ)
5.5.3  對(duì)角矩陣的壓縮存儲(chǔ)
5.6  稀疏矩陣的壓縮存儲(chǔ)
5.6.1  什么是稀疏矩陣
5.6.2  稀疏矩陣抽象數(shù)據(jù)類型
5.6.3  稀疏矩陣的三元組表示
5.6.4  稀疏矩陣的三元組實(shí)現(xiàn)
5.6.5  稀疏矩陣應(yīng)用舉例──三元組表示的稀疏矩陣相加
5.7  廣義表
5.7.1  什么是廣義表
5.7.2  廣義表的抽象數(shù)據(jù)類型
5.7.3  廣義表的頭尾鏈表存儲(chǔ)結(jié)構(gòu)
5.7.4  廣義表的擴(kuò)展線性鏈表存儲(chǔ)結(jié)構(gòu)
5.8  小結(jié)
第三篇  非線性數(shù)據(jù)結(jié)構(gòu)
第6章  樹(shù)
6.1  樹(shù)的相關(guān)概念及抽象數(shù)據(jù)類型
6.1.1  什么是樹(shù)
6.1.2  樹(shù)的相關(guān)概念
6.1.3  樹(shù)的邏輯表示
6.1.4  樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.2  二叉樹(shù)的相關(guān)概念及抽象數(shù)據(jù)類型
6.2.1  什么是二叉樹(shù)
6.2.2  二叉樹(shù)的性質(zhì)
6.2.3  二叉樹(shù)的抽象數(shù)據(jù)類型
6.2.4  二叉樹(shù)的存儲(chǔ)表示與實(shí)現(xiàn)
6.3  遍歷二叉樹(shù)
6.3.1  什么是遍歷二叉樹(shù)
6.3.2  二叉樹(shù)的先序遍歷
6.3.3  二叉樹(shù)的中序遍歷
6.3.4  二叉樹(shù)的后序遍歷
6.4  遍歷二叉樹(shù)的應(yīng)用
6.4.1  按層次輸出二叉樹(shù)
6.4.2  二叉樹(shù)的計(jì)數(shù)
6.4.3  求葉子結(jié)點(diǎn)的最大最小枝長(zhǎng)
6.4.4  判斷兩棵二叉樹(shù)是否相似
6.4.5  交換二叉樹(shù)的左右子樹(shù)
6.4.6  求根結(jié)點(diǎn)到r結(jié)點(diǎn)之間的路徑
6.5  線索二叉樹(shù)
6.5.1  什么是線索化二叉樹(shù)
6.5.2  線索二叉樹(shù)
6.5.3  遍歷線索二叉樹(shù)
6.6  樹(shù)、森林與二叉樹(shù)
6.6.1  樹(shù)轉(zhuǎn)換為二叉樹(shù)
6.6.2  森林轉(zhuǎn)換為二叉樹(shù)
6.6.3  二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林
6.6.4  樹(shù)和森林的遍歷
6.6.5  樹(shù)與二叉樹(shù)應(yīng)用舉例
6.7  綜合案例：哈夫曼樹(shù)
6.7.1  什么是哈夫曼樹(shù)
6.7.2  哈夫曼編碼
6.7.3  哈夫曼編碼算法的實(shí)現(xiàn)
6.8  小結(jié)
第7章  圖
7.1  圖的定義與相關(guān)概念
7.1.1  什么是圖
7.1.2  圖的相關(guān)概念
7.1.3  圖的抽象數(shù)據(jù)類型
7.2  圖的存儲(chǔ)結(jié)構(gòu)
7.2.1  鄰接矩陣（數(shù)組表示法）
7.2.2  鄰接表
7.2.3  十字鏈表
7.2.4  鄰接多重鏈表
7.3  圖的遍歷
7.3.1  圖的深度優(yōu)先搜索
7.3.2  圖的廣度優(yōu)先搜索
7.4  圖的連通性問(wèn)題
7.4.1  無(wú)向圖的連通分量與最小生成樹(shù)
7.4.2  最小生成樹(shù)
7.5  有向無(wú)環(huán)圖
7.5.1  AOV網(wǎng)與拓?fù)渑判?br />7.5.2  AOE網(wǎng)與關(guān)鍵路徑
7.6  最短路徑
7.6.1  從某個(gè)頂點(diǎn)到其余各頂點(diǎn)的最短路徑
7.6.2  每一對(duì)頂點(diǎn)之間的最短路徑
7.6.3  最短路徑應(yīng)用舉例
7.7  圖的應(yīng)用舉例
7.8  小結(jié)
第四篇  常用算法
第8章  查找
8.1  基本概念
8.2  靜態(tài)查找
8.2.1  順序表的查找
8.2.2  有序順序表的查找
8.2.3  索引順序表的查找
8.3  動(dòng)態(tài)查找
8.3.1  二叉排序樹(shù)
8.3.2  平衡二叉樹(shù)
8.4  B-樹(shù)與B 樹(shù)
8.4.1  B-樹(shù)
8.4.2  B 樹(shù)
8.5  哈希表
8.5.1  什么是哈希表
8.5.2  哈希函數(shù)的構(gòu)造方法
8.5.3  處理沖突的方法
8.5.4  哈希表應(yīng)用舉例
8.6  小結(jié)
第9章  排序
9.1  基本概念
9.2  插入排序
9.2.1  直接插入排序
9.2.2  折半插入排序
9.2.3  希爾排序
9.2.4  插入排序應(yīng)用舉例
9.3  交換排序
9.3.1  冒泡排序
9.3.2  快速排序
9.3.3  交換排序應(yīng)用舉例
9.4  選擇排序
9.4.1  簡(jiǎn)單選擇排序
9.4.2  堆排序
9.4.3  選擇排序應(yīng)用舉例
9.5  歸并排序
9.6  基數(shù)排序
9.6.1  基數(shù)排序算法
9.6.2  基數(shù)排序應(yīng)用舉例
9.7  小結(jié)
第10章  回溯算法
10.1  和式分解
10.2  填字游戲
10.3  裝載問(wèn)題
10.4  迷宮問(wèn)題
第11章  貪心算法
11.1  找零錢問(wèn)題
11.2  哈夫曼編碼
11.3  加油站問(wèn)題
第12章  分治算法
12.1  最大子序列和問(wèn)題
12.2  求x的n次冪
12.3  眾數(shù)問(wèn)題
12.4  求n個(gè)數(shù)中的最大者和最小者
12.5  整數(shù)劃分問(wèn)題
12.6  大整數(shù)乘法
第13章  實(shí)用算法
13.1  大小寫(xiě)金額轉(zhuǎn)換
13.2  將15位身份證號(hào)轉(zhuǎn)換為18位
13.3  微信搶紅包問(wèn)題
13.4  一元多項(xiàng)式的乘法
13.5  大整數(shù)乘法
參考文獻(xiàn)