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

第1章　數(shù)據(jù)結(jié)構(gòu)概述　
　1.1　數(shù)據(jù)的邏輯結(jié)構(gòu)　
　1.1.1　數(shù)據(jù)及數(shù)據(jù)間的鄰接關(guān)系　
　1.1.2　數(shù)據(jù)的邏輯結(jié)構(gòu)　
　1.1.3　數(shù)據(jù)邏輯結(jié)構(gòu)的形式化描述　
　1.2　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)　
　1.2.1　順序式存儲(chǔ)結(jié)構(gòu)　
　1.2.2　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　1.3　算法及算法分析　
　1.3.1　算法及算法的描述　
　1.3.2　算法分析　
　小結(jié)　
　習(xí)題　
第2章　線性表　
　2.1　線性表的基本知識(shí)　
　2.2　線性表的順序存儲(chǔ)實(shí)現(xiàn)　
　2.2.1　順序表　
　2.2.2　順序表的基本算法描述　
　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)　
　2.3.1　單鏈表　
　2.3.2　單鏈表的基本算法描述　
　2.4　鏈?zhǔn)酱鎯?chǔ)的推廣　
　2.4.1　雙鏈表　
　2.4.2　循環(huán)鏈表　
　2.5　線性表的應(yīng)用　
　2.5.1　多項(xiàng)式的求值和相加　
　2.5.2　約瑟夫問(wèn)題　
　小結(jié)　
　習(xí)題　
第3章　堆棧與隊(duì)列　
　3.1　堆?！?
　3.1.1　堆棧的基本知識(shí)　
　3.1.2　堆棧的順序存儲(chǔ)實(shí)現(xiàn)　
　3.1.3　堆棧的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)　
　3.2　隊(duì)列　
　3.2.1　隊(duì)列的基本知識(shí)　
　3.2.2　隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)　
　3.2.3　循環(huán)隊(duì)列的順序存儲(chǔ)實(shí)現(xiàn)　
　3.2.4　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)　
　3.3　堆棧與隊(duì)列的應(yīng)用　
　3.3.1　堆棧應(yīng)用——算術(shù)表達(dá)式求值　
　3.3.2　堆棧應(yīng)用——函數(shù)遞歸調(diào)用　
　3.3.3　隊(duì)列應(yīng)用——操作系統(tǒng)中的任務(wù)隊(duì)列　
　小結(jié)　
　習(xí)題　
第4章　串、數(shù)組、矩陣和廣義表　
　4.1　串與串的存儲(chǔ)實(shí)現(xiàn)　
　4.1.1　串的基本知識(shí)　
　4.1.2　串的順序存儲(chǔ)實(shí)現(xiàn)　
　4.1.3　串的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)　
　4.2　串的模式匹配　
　4.2.1　串的簡(jiǎn)單模式匹配　
　4.2.2　串的快速模式匹配　
　4.3　數(shù)組　
　4.3.1　數(shù)組簡(jiǎn)介　
　4.3.2　數(shù)組的順序存儲(chǔ)　
　4.4　特殊矩陣及稀疏矩陣　
　4.4.1　特殊矩陣　
　4.4.2　稀疏矩陣　
　4.5　廣義表　
　4.5.1　廣義表的定義和性質(zhì)　
　4.5.2　廣義表的存儲(chǔ)結(jié)構(gòu)　
　4.5.3　廣義表基本操作的實(shí)現(xiàn)　
　小結(jié)　
　習(xí)題　
第5章　二叉樹　
　5.1　二叉樹概述　
　5.1.1　二叉樹的基本概念　
　5.1.2　二叉樹的性質(zhì)　
　5.2　二叉樹的存儲(chǔ)結(jié)構(gòu)　
　5.2.1　二叉樹的順序存儲(chǔ)結(jié)構(gòu)　
　5.2.2　二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　5.3　遍歷二叉樹　
　5.3.1　遍歷二叉樹的含義　
　5.3.2　遍歷二叉樹的實(shí)現(xiàn)　
　5.3.3　對(duì)二叉樹遍歷序列的討論　
　5.4　線索二叉樹　
　5.4.1　線索二叉樹的概念　
　5.4.2　二叉樹的線索化　
　5.4.3　在線索二叉樹上求指定結(jié)點(diǎn)的前驅(qū)和后繼　
　5.5　哈夫曼樹及哈夫曼編碼　
　5.5.1　編碼概述　
　5.5.2　哈夫曼樹的構(gòu)造方法　
　5.5.3　哈夫曼樹在編碼中的應(yīng)用　
　小結(jié)　
　習(xí)題　
第6章　樹與森林　
　6.1　樹的概述　
　6.1.1　樹的定義及特性　
　6.1.2　有關(guān)樹的常用術(shù)語(yǔ)　
　6.1.3　樹的若干性質(zhì)　
　6.2　樹、森林和二叉樹間的轉(zhuǎn)換　
　6.2.1　樹、森林轉(zhuǎn)換到二叉樹　
　6.2.2　二叉樹轉(zhuǎn)換到樹、森林　
　6.3　樹的存儲(chǔ)結(jié)構(gòu)　
　6.4　樹的遍歷　
　6.5　樹的應(yīng)用　
　6.5.1　判定樹　
　6.5.2　樹與等價(jià)關(guān)系　
　小結(jié)　
　習(xí)題　
第7章　圖　
　7.1　圖的概述　
　7.1.1　圖的定義　
　7.1.2　有關(guān)圖的常用術(shù)語(yǔ)　
　7.2　圖的存儲(chǔ)結(jié)構(gòu)　
　7.2.1　鄰接矩陣　
　7.2.2　鄰接表　
　7.3　圖的遍歷　
　7.3.1　圖的深度優(yōu)先搜索　
　7.3.2　廣度優(yōu)先搜索　
　7.4　生成樹與最小生成樹　
　7.4.1　生成樹與最小生成樹的概念　
　7.4.2　構(gòu)造最小生成樹的prim算法　
　7.4.3　構(gòu)造最小生成樹的kruskal算法　
　7.5　最短路徑　
　7.5.1　單源最短路徑　
　7.5.2　每對(duì)頂點(diǎn)間的最短路徑　
　7.6　拓?fù)渑判蚺c關(guān)鍵路徑　
　7.6.1　拓?fù)渑判颉?
　7.6.2　aoe網(wǎng)與關(guān)鍵路徑　
　小結(jié)　
　習(xí)題　
第8章　查找　
　8.1　查找的基本概念　
　8.2　靜態(tài)查找算法　
　8.2.1　順序查找　
　8.2.2　折半查找　
　8.2.3　分塊查找　
　8.3　二叉查找樹　
　8.3.1　二叉查找樹及查找算法　
　8.3.2　二叉查找樹的插入　
　8.3.3　二叉查找樹的刪除　
　8.4　平衡二叉樹　
　8.4.1　平衡二叉樹的定義　
　8.4.2　avl樹中插入的不平衡類型及調(diào)整方法　
　8.5　b樹與b+樹　
　8.5.1　b樹及b樹的查找　
　8.5.2　b樹的插入和刪除　
　8.5.3　b+樹簡(jiǎn)介　
　8.6　散列及散列表的動(dòng)態(tài)查找　
　8.6.1　散列的概念　
　8.6.2　常用散列函數(shù)的構(gòu)造方法　
　8.6.3　沖突的處理　
　8.6.4　散列表上的操作算法　
　小結(jié)　
　習(xí)題　
第9章　排序　
　9.1　排序的基本概念　
　9.2　插入排序　
　9.2.1　直接插入排序　
　9.2.2　折半插入排序　
　9.2.3　表插入排序　
　9.2.4　希爾排序　
　9.3　交換排序　
　9.3.1　冒泡排序　
　9.3.2　快速排序　
　9.4　選擇排序　
　9.4.1　直接選擇排序　
　9.4.2　堆排序　
　9.5　歸并排序與基數(shù)排序　
　9.5.1　歸并排序　
　9.5.2　基數(shù)排序　
　9.6　外排序簡(jiǎn)介　
　9.6.1　外排序概述　
　9.6.2　磁盤排序　
　9.6.3　磁帶排序　
　小結(jié)　
　習(xí)題　
參考文獻(xiàn)