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

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