數(shù)據(jù)結(jié)構(gòu)（C語言版）

第1章　緒論
　1.1　什么是數(shù)據(jù)結(jié)構(gòu)
　1.2　基本概念和術(shù)語
　1.3　算法和算法描述語言
　1.4　算法分析
　本章小結(jié)
　習(xí)題
第2章　線性表
　2.1　線性表的邏輯結(jié)構(gòu)
　2.2　線性表的順序存儲及運算實現(xiàn)
　2.3　順序表應(yīng)用舉例
　2.4　線性表的鏈?zhǔn)酱鎯瓦\算實現(xiàn)
　2.5　順序表和鏈表的比較
　本章小結(jié)
　習(xí)題
第3章　棧和隊列
　3.1　棧
　3.2　棧的應(yīng)用舉例
　3.3　棧與遞歸
　3.4　隊列
　3.5　隊列應(yīng)用舉例
　本章小結(jié)
　習(xí)題
第4章　串
　4.1　串及其基本運算
　4.2　串的順序存儲及基本運算
　4.3　串的堆存儲結(jié)構(gòu)
　4.4　串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
　4.5　文本編輯——串操作應(yīng)用
　本章小結(jié)
　習(xí)題
第5章　數(shù)組和廣義表
　5.1　數(shù)組　
　5.2　特殊矩陣的壓縮存儲
　5.3　廣義表
　本章小結(jié)
　習(xí)題
第6章　樹和二叉樹
　6.1　樹的基本概念
　6.2　二叉樹
　6.3　遍歷二叉樹
　6.4　線索二叉樹
　6.5　樹與森林
　6.6　哈夫曼樹
　本章小結(jié)
　習(xí)題
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲結(jié)構(gòu)
　7.3　圖的遍歷
　7.4　最小生成樹
　7.5　最短路徑
　7.6　有向無環(huán)圖及其應(yīng)用
　本章小結(jié)
　習(xí)題
第8章　查找
8.1　基本概念　
　8.2　線性表的查找
　8.3　樹表查找
　8.4　哈希表查找（雜湊法）
　本章小結(jié)
　習(xí)題
第9章　排序
　9.1　基本概念
　9.2　插入排序
　9.3　交換排序
　9.4　選擇排序
　9.5　歸并排序（Merging Sort）
　本章小結(jié)
　習(xí)題
第10章　數(shù)據(jù)結(jié)構(gòu)綜合應(yīng)用
　10.1　各種結(jié)構(gòu)類型之間的關(guān)系概述
　10.2　二叉樹與分治策略
　10.3　圖的深度優(yōu)先遍歷及其應(yīng)用
　本章小結(jié)
　習(xí)題
參考文獻