李文書主編的這本《數據結構與算法應用實踐教
程（第2版）》和傳統同類圖書的區別是除了介紹基
本的數據結構知識，如線性表、棧、隊列、鏈表、樹
、二叉樹、AVL樹、紅黑樹、排序和查找之外，還介
紹了一些C語言中的內存分配、結構數組和結構指針
的有關概念及常見問題分析；另外，還介紹了相應知
識點的應用實踐。總體來說，本書選取的內容側重於
在實際中有廣泛應用的數據結構及算法，有很好的實
用價值。本書介紹的所有數據結構及算法都以不同復
雜程度給出其實現編碼。為了便於讀者自學，每章末
附有小結及習題與思考。
本書可以作為高等院校計算機學科和信息類學科
本、專科的教材，也可以作為其他理工專業的選修教
材，還可以作為從事計算機工程與應用工作的科技人
員的參考用書。

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