數(shù)據(jù)結構（第3版 微課版）

第1章 緒論
1.1 數(shù)據(jù)結構的發(fā)展
1.2 數(shù)據(jù)結構的意義
1.3 數(shù)據(jù)結構概述
1.4 算法及其分析
本章小結
習題
第2章 線性表
案例導引
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 順序表與鏈表的比較
2.5 案例實現(xiàn)——通信錄管理
本章小結
習題
案例題
第3章 棧和隊列
案例導引
3.1 棧
3.2 隊列
3.3 案例實現(xiàn)——漢諾塔問題和鍵盤緩沖區(qū)
本章小結
習題
案例題
第4章 串
案例導引
4.1 串的邏輯結構
4.2 串的存儲結構
4.3 串的模式匹配
4.4 案例實現(xiàn)——文本文件中單詞的檢索和計數(shù)
本章小結
習題
案例題
第5章 數(shù)組和廣義表
案例導引
5.1 多維數(shù)組
5.2 矩陣的壓縮存儲
5.3 廣義表
5.4 案例實現(xiàn)——稀疏矩陣的運算
本章小結
習題
案例題
第6章 樹
案例導引
6.1 樹的概述
6.2 二叉樹
6.3 樹、森林與二叉樹
6.4 線索二叉樹
6.5 哈夫曼樹及其應用
6.6 案例實現(xiàn)——團委人事管理系統(tǒng)
本章小結
習題
案例題
第7章 圖
案例導引
7.1 圖的邏輯結構
7.2 圖的存儲結構
7.3 圖的遍歷
7.4 圖的連通性
7.5 圖的應用
7.6 案例實現(xiàn)——課程信息管理
本章小結
習題
案例題
第8章 查找
案例導引
8.1 查找的基本概念
8.2 線性表的查找
8.3 樹表的查找
8.4 哈希表
8.5 案例實現(xiàn)——查找綜合練習
本章小結
習題
案例題
第9章 排序
案例導引
9.1 排序的基本概念
9.2 插入排序
9.3 交換排序
9.4 選擇排序
9.5 歸并排序
9.6 基數(shù)排序
9.7 排序方法的比較和選擇
9.8 案例實現(xiàn)——學生成績管理系統(tǒng)的成績排序
本章小結
習題
案例題
參考文獻