數(shù)據(jù)結(jié)構(gòu)與算法應用實踐教程（第2版）

第1章 初識數(shù)據(jù)結(jié)構(gòu)
1.1 數(shù)據(jù)結(jié)構(gòu)討論范疇
1.2 基本概念
1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.4 數(shù)據(jù)的物理結(jié)構(gòu)
1.5 算法的描述與分析
本章小結(jié)
習題與思考
第2章 重要的C語言概念
2.1 內(nèi)存分配
2.2 結(jié)構(gòu)數(shù)組、結(jié)構(gòu)指針和位結(jié)構(gòu)
2.3 C語言常見問題分析
本章小結(jié)
習題與思考
第3章 線性表
3.1 線性表的概念
3.2 順序表
3.3 單向鏈表
3.4 循環(huán)鏈表
3.5 雙向鏈表
3.6 應用實踐
本章小結(jié)
習題與思考
第4章 棧與隊列
4.1 棧
4.2 隊列
4.3 應用實踐
本章小結(jié)
習題與思考
第5章 串、多維數(shù)組與特殊矩陣
5.1 串
5.2 串的模式匹配
5.3 多維數(shù)組
5.4 特殊矩陣的壓縮存儲
5.5 稀疏矩陣
5.6 應用實踐
本章小結(jié)
習題與思考
第6章 樹
6.1 樹的基本概念
6.2 二叉樹
6.3 樹和森林
6.4 線索二叉樹
6.5 二叉排序樹
6.6 應用實踐
本章小結(jié)
習題與思考
第7章 圖
7.1 圖的基本概念
7.2 圖的存儲方式
7.3 圖的遍歷
7.4 最小生成樹
7.5 最短路徑
7.6 拓撲排序
7.7 關鍵路徑
7.8 應用實踐
本章小結(jié)
習題與思考
第8章 排序
8.1 基本概念
8.2 插入排序
8.3 交換排序
8.4 選擇排序
8.5 歸并排序
8.6 基數(shù)排序
8.7 排序方法比較
8.8 應用實踐
本章小結(jié)
習題與思考
第9章 查找
9.1 基本概念
9.2 靜態(tài)查找
9.3 動態(tài)查找
9.4 哈希查找
9.5 應用實踐
本章小結(jié)
習題與思考
附錄 關鍵詞索引
參考文獻