數據結構:C語言版(簡體書)

本書全面系統地介紹了線性表、隊列、堆棧、樹、圖等基本數據結構，以及這些數據結構在計算機中的存儲及算法實現，系統地介紹了各種查找及排序算法的實現和效率分析，最后一章給出了數據結構綜合應用實例。書中各種算法采用C語言描述，注重程序設計風格。 本書有配套教材《數據結構（C語言版）例題詳解與課程設計指導》，書中有知識的歸納與總結，有例題詳解及習題解答支及課程設計指導。 本書語言流暢、內容通俗易懂，可作為計算機類及信息類專業教材，也可供擴大研究開發人員自覺提高時使用。

第1章　緒論
　1.1　什么是數據結構
　1.2　基本概念和術語
　1.3　算法和算法描述語言
　1.4　算法分析
　本章小結
　習題
第2章　線性表
　2.1　線性表的邏輯結構
　2.2　線性表的順序存儲及運算實現
　2.3　順序表應用舉例
　2.4　線性表的鏈式存儲和運算實現
　2.5　順序表和鏈表的比較
　本章小結
　習題
第3章　棧和隊列
　3.1　棧
　3.2　棧的應用舉例
　3.3　棧與遞歸
　3.4　隊列
　3.5　隊列應用舉例
　本章小結
　習題
第4章　串
　4.1　串及其基本運算
　4.2　串的順序存儲及基本運算
　4.3　串的堆存儲結構
　4.4　串的鏈式存儲結構
　4.5　文本編輯——串操作應用
　本章小結
　習題
第5章　數組和廣義表
　5.1　數組　
　5.2　特殊矩陣的壓縮存儲
　5.3　廣義表
　本章小結
　習題
第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　有向無環圖及其應用
　本章小結
　習題
第8章　查找
8.1　基本概念　
　8.2　線性表的查找
　8.3　樹表查找
　8.4　哈希表查找（雜湊法）
　本章小結
　習題
第9章　排序
　9.1　基本概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　9.5　歸并排序（Merging Sort）
　本章小結
　習題
第10章　數據結構綜合應用
　10.1　各種結構類型之間的關系概述
　10.2　二叉樹與分治策略
　10.3　圖的深度優先遍歷及其應用
　本章小結
　習題
參考文獻