數(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章　線(xiàn)性表　
　2.1　線(xiàn)性表的基本知識(shí)　
　2.2　線(xiàn)性表的順序存儲(chǔ)實(shí)現(xiàn)　
　2.2.1　順序表　
　2.2.2　順序表的基本算法描述　
　2.3　線(xiàn)性表的鏈?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　線(xiàn)性表的應(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章　二叉樹(shù)　
　5.1　二叉樹(shù)概述　
　5.1.1　二叉樹(shù)的基本概念　
　5.1.2　二叉樹(shù)的性質(zhì)　
　5.2　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　5.2.1　二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)　
　5.2.2　二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　
　5.3　遍歷二叉樹(shù)　
　5.3.1　遍歷二叉樹(shù)的含義　
　5.3.2　遍歷二叉樹(shù)的實(shí)現(xiàn)　
　5.3.3　對(duì)二叉樹(shù)遍歷序列的討論　
　5.4　線(xiàn)索二叉樹(shù)　
　5.4.1　線(xiàn)索二叉樹(shù)的概念　
　5.4.2　二叉樹(shù)的線(xiàn)索化　
　5.4.3　在線(xiàn)索二叉樹(shù)上求指定結(jié)點(diǎn)的前驅(qū)和后繼　
　5.5　哈夫曼樹(shù)及哈夫曼編碼　
　5.5.1　編碼概述　
　5.5.2　哈夫曼樹(shù)的構(gòu)造方法　
　5.5.3　哈夫曼樹(shù)在編碼中的應(yīng)用　
　小結(jié)　
　習(xí)題　
第6章　樹(shù)與森林　
　6.1　樹(shù)的概述　
　6.1.1　樹(shù)的定義及特性　
　6.1.2　有關(guān)樹(shù)的常用術(shù)語(yǔ)　
　6.1.3　樹(shù)的若干性質(zhì)　
　6.2　樹(shù)、森林和二叉樹(shù)間的轉(zhuǎn)換　
　6.2.1　樹(shù)、森林轉(zhuǎn)換到二叉樹(shù)　
　6.2.2　二叉樹(shù)轉(zhuǎn)換到樹(shù)、森林　
　6.3　樹(shù)的存儲(chǔ)結(jié)構(gòu)　
　6.4　樹(shù)的遍歷　
　6.5　樹(shù)的應(yīng)用　
　6.5.1　判定樹(shù)　
　6.5.2　樹(shù)與等價(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　生成樹(shù)與最小生成樹(shù)　
　7.4.1　生成樹(shù)與最小生成樹(shù)的概念　
　7.4.2　構(gòu)造最小生成樹(shù)的prim算法　
　7.4.3　構(gòu)造最小生成樹(shù)的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　二叉查找樹(shù)　
　8.3.1　二叉查找樹(shù)及查找算法　
　8.3.2　二叉查找樹(shù)的插入　
　8.3.3　二叉查找樹(shù)的刪除　
　8.4　平衡二叉樹(shù)　
　8.4.1　平衡二叉樹(shù)的定義　
　8.4.2　avl樹(shù)中插入的不平衡類(lèi)型及調(diào)整方法　
　8.5　b樹(shù)與b+樹(shù)　
　8.5.1　b樹(shù)及b樹(shù)的查找　
　8.5.2　b樹(shù)的插入和刪除　
　8.5.3　b+樹(shù)簡(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　磁盤(pán)排序　
　9.6.3　磁帶排序　
　小結(jié)　
　習(xí)題　
參考文獻(xiàn)