數(shù)據(jù)結(jié)構(gòu)

第1章  緒論    
1.1  為什么要學習數(shù)據(jù)結(jié)構(gòu)    
1.2  數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容    
1.3  算法與算法分析
1.4  習題    
第2章  線性表    
2.1  線性表的邏輯結(jié)構(gòu)及其基本運算    
2.2  線性表的順序存儲    
2.3  線性表的鏈式存儲和運算實現(xiàn)    
2.4  習題    
第3章  棧與隊列    
3.1  棧的邏輯結(jié)構(gòu)及其基本運算    
3.2  棧的順序存儲及基本運算實現(xiàn)    
3.3  棧的鏈式存儲及基本運算實現(xiàn)    
3.4  棧的應用舉例    
3.5  隊列的邏輯結(jié)構(gòu)及其基本運算    
3.6  隊列的順序存儲及運算實現(xiàn)    
3.7  隊列的鏈式存儲及運算實現(xiàn)    
3.8  列的應用舉例    
3.9  習題    
第4章  串    
4.1  串的邏輯結(jié)構(gòu)及其基本運算    
4.2  串的順序存儲及基本運算    
4.3  串的鏈式存儲及基本運算    
4.4  C語言中所實現(xiàn)的串的運算    
4.5  串的應用示例    
4.6  習題    
第5章  數(shù)組    
5.1  數(shù)組的邏輯結(jié)構(gòu)及其基本運算    
5.2  數(shù)組的順序存儲及基本運算實現(xiàn)    
5.3  習題    
第6章  廣義表    
6.1  廣義表的定義及基本運算    
6.2  廣義表的存儲    
6.3  習題    
第7章  樹與二叉樹    
7.1  樹的基本概念    
7.2  二叉樹    
7.3  樹、森林與二叉樹之間的轉(zhuǎn)換    
7.4  二叉樹的遍歷和線索    
7.5  樹的應用——最優(yōu)二叉樹    
7.6  習題    
第8章  圖    
8.1  圖的基本概念    
8.2  圖的基本操作和存儲結(jié)構(gòu)    
8.3  圖的遍歷    
8.4  圖的應用之一：最小生成樹    
8.5  圖的應用之二：最短路徑    
8.6  習題    
第9章  查找    
9.1  查找的基本概念    
9.2  線性表的查找    
9.3  散列查找    
9.4  動態(tài)查找表    
9.5  習題    
第10章  內(nèi)部排序    
10.1  基本概念    
10.2  插入排序    
10.3  交換排序    
10.4  選擇排序    
10.5  歸并排序    
10.6  基數(shù)排序    
10.7  各種內(nèi)部排序方法的比較和選擇    
10.8  習題    
第11章  外部排序    
11.1  外部排序與歸并    
11.2  多路平衡歸并的實現(xiàn)    
11.3  習題