數(shù)據(jù)結構

第一章　緒論
　第一節(jié)　數(shù)據(jù)結構的概念
　第二節(jié)　數(shù)據(jù)類型與抽象數(shù)據(jù)類型
　第三節(jié)　算法分析
　本章小結
　實訓
　思考與習題
第二章　線性表
　第一節(jié)　線性表的邏輯結構
　第二節(jié)　線性表的順序存儲及運算實現(xiàn)
　第三節(jié)　線性表的鏈式存儲及運算實現(xiàn)
　第四節(jié)　順序表與鏈表的比較
　本章小結
　實訓
　思考與習題
第三章　 棧和隊列
　第一節(jié)　棧
　第二節(jié)　棧的應用舉例
　第三節(jié)　隊列
　第四節(jié)　隊列的應用舉例
　本章小結
　實訓
第四章　數(shù)組與特殊矩陣
　第一節(jié)　數(shù)組
　第二節(jié)　特殊矩陣的壓縮存儲
　第三節(jié)　稀疏矩陣
　本章小結
　實訓
　思考與習題
第五章　樹和二叉樹
　第一節(jié)　樹的概念與表示
　第二節(jié)　樹的基本操作與存儲
　第三節(jié)　二叉樹
　第四節(jié)　二叉樹的遍歷
　第五節(jié)　線索二叉樹
　第六節(jié)　二叉樹的應用
　第七節(jié)　樹、森林與二叉樹的轉換
　本章小結
　實訓一
　實訓二
　思考與習題
第六章　圖
　第一節(jié)　圖的基本概念和基本操作
　第二節(jié)　圖的存儲表示
　第三節(jié)　圖的遍歷
　第四節(jié)　最小生成樹
　第五節(jié)　最短路徑
　第六節(jié)　拓撲排序
　本章小結
　實訓
　思考與習題
第七章　查找
　第一節(jié)　基本概念與術語
　第二節(jié)　靜態(tài)查找表
……
第八章　排序
參考文獻