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

序
第二版前言
第一版前言
第1章　緒論
　教學(xué)要求
　1.1　引言
　1.2　數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史及其在計算機科學(xué)中所處的地位
　1.3　數(shù)據(jù)結(jié)構(gòu)的概念
　1.4　基本概念和術(shù)語
　1.5　算法和算法的描述　
　1.6　實訓(xùn)
　本章小結(jié)　
　習(xí)題一
第2章　線性表
　教學(xué)要求
　2.1　線性表的邏輯結(jié)構(gòu)
　2.2　線性表的順序存儲結(jié)構(gòu)
　2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)　
　2.4　一元多項式的表示及相加　
　2.5　實訓(xùn)
　本章小結(jié)　
　習(xí)題二
第3章　棧和隊列
　教學(xué)要求
　3.1　棧
　3.2　算術(shù)表達式求值　
　3.3　隊列　
　3.4　實訓(xùn)
　本章小結(jié)　
　習(xí)題三
第4章　串
　教學(xué)要求
　4.1　串的基本概念
　4.2　串的存儲結(jié)構(gòu)　
　4.3　串的基本運算及其實現(xiàn)
　4.4　文本編輯　
　4.5　實訓(xùn)
　本章小結(jié)　
　習(xí)題四
第5章　數(shù)組和廣義表
　教學(xué)要求
　5.1　數(shù)組　
　5.2　數(shù)組的存儲結(jié)構(gòu)　
　5.3　特殊矩陣及其壓縮存儲　
　5.4　稀疏矩陣
　5.5　廣義表
　5.6　實訓(xùn)
　本章小結(jié)　
　習(xí)題五
第6章　樹
　教學(xué)要求
　6.1　樹的基本概念
　6.2　二叉樹
　6.3　遍歷二叉樹
　6.4　線索二叉樹
　6.5　二叉排序樹
　6.6　樹和森林
　6.7　哈夫曼樹和哈夫曼算法
　6.8　實訓(xùn)
　本章小結(jié)　
　習(xí)題六
第7章　圖
　7.1　圖的基本概念
　7.2　圖的存儲結(jié)構(gòu)
　7.3　圖的遍歷
　7.4　圖的生成樹和最小生成樹
　7.5　最短路徑　
　7.6　拓撲排序　
　7.7　實訓(xùn)
　本章小結(jié)　
　習(xí)題七
第8章　查找
　教學(xué)要求
　8.1　順序查找　
　8.2　折半查找　
　8.3　分塊查找　
　8.4　哈希法
　8.5　實訓(xùn)
　本章小結(jié)　
　習(xí)題八
第9章　排序　
　教學(xué)要求
　9.1　插入排序　
　9.2　希爾排序　
　9.3　選擇排序　
　9.4　堆排序　
　9.5　快速排序　
　9.6　歸并排序　
　9.7　基數(shù)排序　
　9.8　外部排序　
　9.9　各種排序方法的比較　
　9.10　實訓(xùn)
　本章小結(jié)　
　習(xí)題九
第10章　文件　
　教學(xué)要求
　10.1　文件的基本概念
　10.2　順序文件　
　10.3　索引文件　
　10.4　索引順序文件　
　10.5　直接存取文件　
　10.6　多關(guān)鍵字文件　
　10.7　實訓(xùn)
　本章小結(jié)　
　習(xí)題十
參考文獻