數據結構(C語言版)例題詳解與課程設計指導（簡體書）

《數據結構例題詳解與課程設計指導》力求對每題嚴格按照知識點全面分析并詳細解答。本書由兩部分組成： 第1部分是典型例題詳解和習題解答，基本上涵蓋了數據結構的所有知識點；第2部分通過經典的課程設計案例詳解給出課程設計的實踐指導。 《數據結構例題詳解與課程設計指導》希望通過對基礎理論和概念的歸納總結、典型例題的詳細分析、課後習題的詳盡解答、課程設計的實例分析，幫助讀者深化對基本概念的理解，熟練掌握數據結構基本原理，進一步提高算法設計和分析能力。 本書語言流暢，內容通俗易懂，例題經典，解答詳盡。本書是《數據結構(C語言版)》(秦鋒主編，清華大學出版社出版，ISBN: 978-7-302-24603-9)的配套教材，同時又自成體系。本書可作為高等學校計算機信息類專業的學習輔導書，也可作為研究生入學考試的復習參考書。本書由秦鋒教授和袁志祥副教授擔任主編，湯亞玲、王森玉、陳學進、鄭嘯、儲岳中、程澤凱擔任副主編。

第1章 緒論
1.1 知識點串講
1.1.1 相關術語
1.1.2 算法描述
1.1.3 算法分析
1.2 典型例題詳解
1.3 課後習題解答
第2章 線性表
2.1 知識點串講
2.1.1 知識結構圖
2.1.2 相關術語
2.1.3 線性表的順序存儲結構
2.1.4 線性表的鏈式存儲結構
2.1.5 線性表的順序存儲結構和鏈式存儲結構的比較
2.2 典型例題詳解
2.3 課後習題解答
第3章 棧和隊列
3.1 知識點串講
3.1.1 知識結構圖
3.1.2 相關術語
3.1.3 棧和隊列的存儲結構
3.2 典型例題詳解
3.3 課後習題解答
第4章 串
4.1 知識點串講
4.1.1 知識結構圖
4.1.2 相關術語
4.1.3 串的基本運算
4.1.4 串的模式匹配算法
4.1.5 串的存儲結構
4.2 典型例題詳解
4.3 課後習題解答
第5章 數組和廣義表
5.1 知識點串講
5.1.1 知識結構圖
5.1.2 相關術語
5.1.3 數組的存儲結構
5.1.4 特殊矩陣
5.1.5 稀疏矩陣
5.1.6 廣義表
5.2 典型例題詳解
5.3 課後習題解答
第6章 樹和二叉樹
6.1 知識點串講
6.1.1 知識結構圖
6.1.2 相關術語
6.1.3 樹和二叉樹的存儲結構
6.1.4 樹和二叉樹的遍歷
6.1.5 線索二叉樹
6.1.6 樹、森林和二叉樹的轉換
6.1.7 哈夫曼樹
6.2 典型例題詳解
6.3 課後習題解答
第7章 圖
7.1 知識點串講
7.1.1 知識結構圖
7.1.2 圖的基本概念
7.1.3 圖的存儲結構
7.1.4 圖的遍歷
7.1.5 圖的連通性算法
7.1.6 圖的應用
7.2 典型例題精解
7.3 課後習題解答
第8章 查找
8.1 知識點串講
8.1.1 知識結構圖
8.1.2 相關術語
8.1.3 順序查找
8.1.4 折半查找
8.1.5 分塊查找
8.1.6 二叉排序樹與平衡二叉樹
8.1.7 B-樹與B+樹
8.1.8 哈希查找
8.1.9 各種查找算法的比較
8.2 典型例題詳解
8.3 課後習題解答
第9章 排序
9.1 知識點串講
9.1.1 知識結構圖
9.1.2 相關術語
9.1.3 直接插入排序
9.1.4 希爾排序
9.1.5 冒泡排序
9.1.6 快速排序
9.1.7 直接選擇排序
9.1.8 堆排序
9.1.9 歸并排序
9.2 典型例題詳解
9.3 課後習題解答
第10章 課程設計指導
10.1 課程設計基本要求
10.1.1 課程設計的步驟
10.1.2 課程設計選題
10.2 課程設計範例
10.2.1 停車場管理系統
10.2.2 簡單Huffman編碼/譯碼的設計與實現
10.2.3 各種排序算法性能比較
10.2.4 拓撲排序和關鍵路徑
10.2.5 航空訂票系統
參考文獻