數(shù)據(jù)結(jié)構(gòu)（第二版）

第1章　緒論
　1.1　基本術(shù)語和基本運算
　1.2　算法描述和算法分析
　習(xí)題一
第2章　數(shù)組和線性表
　2.1　數(shù)組
　2.2　線性表
　2.3　線性表的順序存儲結(jié)構(gòu)
　2.4　線性表的鏈式存儲結(jié)構(gòu)
　習(xí)題二
第3章　棧和隊列
　3.1　棧
　3.2　棧的存儲結(jié)構(gòu)
　3.3　隊列
　3.4　隊列的存儲結(jié)構(gòu)
　習(xí)題三
第4章　串
　4.1　串的基本概念
　4.2　串的基本運算
　4.3　串的存儲結(jié)構(gòu)
　4.4　串的基本運算的實現(xiàn)
　習(xí)題四
第5章　樹
　5.1　樹
　5.2　二叉樹
　5.3　遍歷二叉樹
　5.4　樹和森林
　5.5　哈夫曼樹及其應(yīng)用
　習(xí)題五
第6章　圖
　6.1　圖的基本概念
　6.2　圖的存儲結(jié)構(gòu)
　6.3　圖的遍歷
　6.4　最小生成樹
　習(xí)題六
第7章　查找
　7.1　基本概念
　7.2　線性表的查找
　7.3　二叉排序樹查找　
　7.4　哈希查找
　習(xí)題七
第8章　內(nèi)部排序
　8.1　基本概念
　8.2　冒泡排序
　8.3　選擇排序
　8.4　插入排序
　8.5　歸并排序
　8.6　各種內(nèi)排序方法的比較
　習(xí)題八
第9章　數(shù)據(jù)結(jié)構(gòu)的應(yīng)用實例——迷宮問題
實習(xí)部分
　實習(xí)指導(dǎo)
　實習(xí)題
參考文獻