數(shù)據(jù)結(jié)構(gòu))（C語(yǔ)言版 第2版·微課版）

第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)
1.1.1 數(shù)據(jù)結(jié)構(gòu)的定義
1.1.2 學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義
1.2 基本概念和術(shù)語(yǔ)
1.2.1 數(shù)據(jù)與數(shù)據(jù)元素
1.2.2 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
1.2.3 數(shù)據(jù)運(yùn)算
1.2.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.3 算法和算法描述語(yǔ)言
1.4 算法分析
1.4.1 算法評(píng)價(jià)
1.4.2 算法性能分析與度量
本章小結(jié)
習(xí)題
第2章 線性表
2.1 案例導(dǎo)引
2.2 線性表的邏輯結(jié)構(gòu)
2.2.1 線性表的定義
2.2.2 線性表的基本操作
2.3 線性表的順序存儲(chǔ)及運(yùn)算實(shí)現(xiàn)
2.3.1 順序表
2.3.2 順序表上基本運(yùn)算的實(shí)現(xiàn)
2.4 順序表應(yīng)用舉例
2.5 線性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算實(shí)現(xiàn)
2.5.1 單鏈表
2.5.2單鏈表基本運(yùn)算的實(shí)現(xiàn)352.5.3循環(huán)鏈表
2.5.4 雙向鏈表
2.5.5 靜態(tài)鏈表
2.6 單鏈表應(yīng)用舉例
2.7 順序表和鏈表的比較
2.8 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
◆數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）（第2版·微課版）目錄第3章 棧和隊(duì)列
3.1 案例導(dǎo)引
3.2 棧
3.2.1 棧的定義及基本操作
3.2.2 棧的順序存儲(chǔ)及操作實(shí)現(xiàn)
3.2.3 棧的鏈?zhǔn)酱鎯?chǔ)及操作實(shí)現(xiàn)
3.3 棧的應(yīng)用舉例
3.4 遞歸
3.4.1 遞歸定義
3.4.2 遞歸和棧的關(guān)系
3.4.3 遞歸算法實(shí)例
3.5 隊(duì)列
3.5.1 隊(duì)列的定義及基本操作
3.5.2 隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)及操作實(shí)現(xiàn)
3.5.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)及操作實(shí)現(xiàn)
3.6 隊(duì)列應(yīng)用舉例
3.7 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第4章 串
4.1 案例導(dǎo)引
4.2 串及其基本運(yùn)算
4.2.1 串的基本概念
4.2.2 串的基本運(yùn)算
4.3 串的順序存儲(chǔ)及基本運(yùn)算
4.3.1 串的定長(zhǎng)順序存儲(chǔ)
4.3.2 定長(zhǎng)順序串的基本運(yùn)算
4.4 模式匹配
4.4.1 簡(jiǎn)單的模式匹配算法
4.4.2 KMP算法
4.5 串的堆存儲(chǔ)結(jié)構(gòu)
4.5.1 動(dòng)態(tài)堆存儲(chǔ)
4.5.2 靜態(tài)堆存儲(chǔ)
4.6 串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.7 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第5章 數(shù)組和廣義表
5.1 案例導(dǎo)引
5.2 數(shù)組
5.2.1 數(shù)組的定義
5.2.2 數(shù)組的內(nèi)存映像
5.3 特殊矩陣的壓縮存儲(chǔ)
5.3.1 對(duì)稱矩陣
5.3.2 三角矩陣
5.3.3 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的定義
5.4.2 廣義表的存儲(chǔ)
5.4.3 廣義表基本操作的實(shí)現(xiàn)
5.5 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第6章 樹(shù)和二叉樹(shù)
6.1 案例導(dǎo)引
6.2 樹(shù)的基本概念
6.2.1 樹(shù)的定義及其表示
6.2.2 基本術(shù)語(yǔ)
6.3 二叉樹(shù)
6.3.1 二叉樹(shù)的定義
6.3.2 二叉樹(shù)的性質(zhì)
6.3.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4 遍歷二叉樹(shù)
6.4.1 先序遍歷
6.4.2 中序遍歷
6.4.3 后序遍歷
6.4.4 按層次遍歷二叉樹(shù)
6.4.5 遍歷算法的應(yīng)用舉例
6.5 線索二叉樹(shù)
6.5.1 線索的概念
6.5.2 線索的算法實(shí)現(xiàn)
6.5.3 線索二叉樹(shù)上的運(yùn)算
6.6 樹(shù)與森林
6.6.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.6.2 樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換
6.6.3 樹(shù)和森林的遍歷
6.7 哈夫曼樹(shù)
6.7.1 基本術(shù)語(yǔ)
6.7.2 哈夫曼樹(shù)的建立
6.8 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第7章 圖
7.1 案例導(dǎo)引
7.2 圖的基本概念
7.2.1 圖的定義和術(shù)語(yǔ)
7.2.2 圖的基本操作
7.3 圖的存儲(chǔ)結(jié)構(gòu)
7.3.1 鄰接矩陣
7.3.2 鄰接表
7.3.3 十字鏈表
7.3.4 鄰接多重表
7.4 圖的遍歷
7.4.1 深度優(yōu)先搜索
7.4.2 廣度優(yōu)先搜索
7.4.3 應(yīng)用圖的遍歷判定圖的連通性
7.4.4 圖的遍歷的其他應(yīng)用
7.5 最小生成樹(shù)
7.5.1 生成樹(shù)及生成森林
7.5.2 最小生成樹(shù)的概念
7.5.3 構(gòu)造最小生成樹(shù)的Prim算法
7.5.4 構(gòu)造最小生成樹(shù)的Kruskal算法
7.6 最短路徑
7.6.1 從一個(gè)源點(diǎn)到其他各點(diǎn)的最短路徑
7.6.2 每一對(duì)頂點(diǎn)之間的最短路徑
7.7 有向無(wú)環(huán)圖及其應(yīng)用
7.7.1 有向無(wú)環(huán)圖的概念
7.7.2 AOV網(wǎng)與拓?fù)渑判?br /> 7.7.3 AOE圖與關(guān)鍵路徑
7.8 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第8章 查找
8.1 案例導(dǎo)引
8.2 基本概念
8.3 線性表的查找
8.3.1 順序查找
8.3.2 折半查找
8.3.3 分塊查找
8.4 樹(shù)表查找
8.4.1 二叉排序樹(shù)
8.4.2 平衡二叉樹(shù)
8.4.3 平衡二叉樹(shù)的建立
8.4.4 B樹(shù)和B+樹(shù)
8.5 哈希表查找
8.5.1 哈希表與哈希方法
8.5.2 常用的哈希方法
8.5.3 處理沖突的方法
8.5.4 哈希表的操作
8.5.5 哈希表查找及其分析
8.6 案例分析與實(shí)現(xiàn)
本章小結(jié)
習(xí)題
第9章 排序
9.1 案例導(dǎo)引
9.2 插入排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 希爾排序
9.3 交換排序