鄧銳主編的《數據結構案例教程（C\C++版）》
依據高職學生學習的特點，經過長期高職教學實踐成
型。全書包括數據結構與算法、線性表、棧和隊列、
串、遞歸、樹、圖、查找和內排序9部分內容，剔除
了數組、矩陣、廣義表、外排序和文件等內容，並將
較難的內容編排到了“知識與技能擴展”部分，以供
讀者作為選修內容學習。同時，對於實際工作中應用
較少的知識點（如線段樹、並查集等）進行了精簡。
全書緊緊圍繞9部分內容，精心設計了9個有趣的
“大話”形式的開場白，旨在通過輕快的類比，幫助
學生宏觀理解對應的知識點。同時，每章均精選了相
對應的經典案例，借助這些案例的講解和分析，使學
生在解決問題的過程中逐步掌握結構設計與算法，並
提高學生的通識素養和專業興趣。
本書可作為高職學院和中職學校計算機相關專業
的數據結構和算法教程，同時也可作為程序設計開發
者和愛好者的學習參考用書。

第1章 數據結構與算法
開場白
1.1 案例提出——高斯的巧妙解題
1.2 知識點學習
1.2.1 數據結構
1.2.2 算法
1.2.3 數據結構+ 算法= 程序
1.3 案例問題解決
1.3.1 1787 年高斯算法——比較算法優劣
1.3.2 2014 年高斯算法——比較結構優劣
1.4 知識與技能擴展
課後習題
上機實戰
第2章 線性表
開場白
2.1 案例提出——約瑟夫與海盜
2.2 知識點學習
2.2.1 線性表
2.2.2 線性表的順序存儲結構
2.2.3 線性表的鏈式存儲結構
2.2.4 靜態鏈表
2.3 案例問題解決
2.3.1 用順序表解決約瑟夫問題
2.3.2 用循環鏈表解決約瑟夫問題
2.4 知識與技能擴展
課後習題
上機實戰
第3章 棧和隊列
開場白
3.1 案例提出——迷宮問題
3.2 知識點學習
3.2.1 棧
3.2.2 隊列
3.3 案例問題解決
3.3.1 用棧來解決迷宮問題
3.3.2 用隊列來解決迷宮問題
3.4 知識與技能擴展
課後習題
上機實戰
第4章 串
開場白
4.1 案例提出——埃特巴什碼
4.2 知識點學習
4.2.1 串的基本概念
4.2.2 串的存儲結構
4.2.3 串的模式匹配
4.3 案例問題解決
4.3.1 順序結構埃特巴什碼
4.3.2 鏈式結構埃特巴什碼
4.4 知識與技能擴展——KMP 算法
課後習題
上機實戰
第5章 遞歸
開場白
5.1 案例提出——驗證黃金分割
5.2 知識點學習
5.2.1 什麼是遞歸
5.2.2 遞歸調用的過程
5.2.3 遞歸算法的設計
5.3 案例問題解決——驗證黃金分割
5.4 知識與技能擴展——遞歸轉換
課後習題
上機實戰
第6章 樹
開場白
6.1 案例提出——高效的電文編譯
6.2 知識點學習
6.2.1 樹的基本概念
6.2.2 二叉樹
6.2.3 哈夫曼樹
6.3 案例問題解決
6.4 知識與技能擴展——二叉樹遍歷非遞歸算法
課後習題
上機實戰
第7章 圖
開場白
7.1 案例提出——道路暢通與傷員急救問題的解決
7.2 知識點學習
7.2.1 圖的基本概念
7.2.2 圖的存儲結構
7.2.3 圖的遍歷
7.2.4 *小生成樹
7.2.5 有向無環圖及其應用
7.2.6 單源*短路徑——迪傑斯特拉算法
7.3 案例問題解決
7.3.1 省政府“暢通工程”——普裡姆算法
7.3.2 傷員急需運送——迪傑斯特拉算法
7.4 知識與技能擴展——弗洛伊德算法
課後習題
上機實戰
第8章 查找
開場白
8.1 案例提出——詞典中查找單詞
8.2 知識點學習
8.2.1 查找的基本概念
8.2.2 線性表的查找
8.2.3 樹表查找——二叉排序樹
8.3 案例問題解決
8.4 知識與技能擴展——哈希表查找
課後習題
上機實戰
第9章 內排序
開場白
9.1 案例提出——光棍節的排序活動
9.2 知識點學習
9.2.1 排序的基本概念
9.2.2 插入排序
9.2.3 交換排序
9.2.4 選擇排序
9.2.5 歸並排序
9.2.6 基數排序
9.3 案例問題解決
9.4 知識與技能擴展——各種內排序方法的比較和選擇
課後習題
上機實戰
參考文獻