數(shù)據(jù)結構

第1章　數(shù)據(jù)結構概述　
　1.1　數(shù)據(jù)的邏輯結構　
　1.1.1　數(shù)據(jù)及數(shù)據(jù)間的鄰接關系　
　1.1.2　數(shù)據(jù)的邏輯結構　
　1.1.3　數(shù)據(jù)邏輯結構的形式化描述　
　1.2　數(shù)據(jù)的存儲結構　
　1.2.1　順序式存儲結構　
　1.2.2　鏈式存儲結構　
　1.3　算法及算法分析　
　1.3.1　算法及算法的描述　
　1.3.2　算法分析　
　小結　
　習題　
第2章　線性表　
　2.1　線性表的基本知識　
　2.2　線性表的順序存儲實現(xiàn)　
　2.2.1　順序表　
　2.2.2　順序表的基本算法描述　
　2.3　線性表的鏈式存儲實現(xiàn)　
　2.3.1　單鏈表　
　2.3.2　單鏈表的基本算法描述　
　2.4　鏈式存儲的推廣　
　2.4.1　雙鏈表　
　2.4.2　循環(huán)鏈表　
　2.5　線性表的應用　
　2.5.1　多項式的求值和相加　
　2.5.2　約瑟夫問題　
　小結　
　習題　
第3章　堆棧與隊列　
　3.1　堆棧　
　3.1.1　堆棧的基本知識　
　3.1.2　堆棧的順序存儲實現(xiàn)　
　3.1.3　堆棧的鏈式存儲實現(xiàn)　
　3.2　隊列　
　3.2.1　隊列的基本知識　
　3.2.2　隊列的順序存儲實現(xiàn)　
　3.2.3　循環(huán)隊列的順序存儲實現(xiàn)　
　3.2.4　隊列的鏈式存儲實現(xiàn)　
　3.3　堆棧與隊列的應用　
　3.3.1　堆棧應用——算術表達式求值　
　3.3.2　堆棧應用——函數(shù)遞歸調用　
　3.3.3　隊列應用——操作系統(tǒng)中的任務隊列　
　小結　
　習題　
第4章　串、數(shù)組、矩陣和廣義表　
　4.1　串與串的存儲實現(xiàn)　
　4.1.1　串的基本知識　
　4.1.2　串的順序存儲實現(xiàn)　
　4.1.3　串的鏈式存儲實現(xiàn)　
　4.2　串的模式匹配　
　4.2.1　串的簡單模式匹配　
　4.2.2　串的快速模式匹配　
　4.3　數(shù)組　
　4.3.1　數(shù)組簡介　
　4.3.2　數(shù)組的順序存儲　
　4.4　特殊矩陣及稀疏矩陣　
　4.4.1　特殊矩陣　
　4.4.2　稀疏矩陣　
　4.5　廣義表　
　4.5.1　廣義表的定義和性質　
　4.5.2　廣義表的存儲結構　
　4.5.3　廣義表基本操作的實現(xiàn)　
　小結　
　習題　
第5章　二叉樹　
　5.1　二叉樹概述　
　5.1.1　二叉樹的基本概念　
　5.1.2　二叉樹的性質　
　5.2　二叉樹的存儲結構　
　5.2.1　二叉樹的順序存儲結構　
　5.2.2　二叉樹的鏈式存儲結構　
　5.3　遍歷二叉樹　
　5.3.1　遍歷二叉樹的含義　
　5.3.2　遍歷二叉樹的實現(xiàn)　
　5.3.3　對二叉樹遍歷序列的討論　
　5.4　線索二叉樹　
　5.4.1　線索二叉樹的概念　
　5.4.2　二叉樹的線索化　
　5.4.3　在線索二叉樹上求指定結點的前驅和后繼　
　5.5　哈夫曼樹及哈夫曼編碼　
　5.5.1　編碼概述　
　5.5.2　哈夫曼樹的構造方法　
　5.5.3　哈夫曼樹在編碼中的應用　
　小結　
　習題　
第6章　樹與森林　
　6.1　樹的概述　
　6.1.1　樹的定義及特性　
　6.1.2　有關樹的常用術語　
　6.1.3　樹的若干性質　
　6.2　樹、森林和二叉樹間的轉換　
　6.2.1　樹、森林轉換到二叉樹　
　6.2.2　二叉樹轉換到樹、森林　
　6.3　樹的存儲結構　
　6.4　樹的遍歷　
　6.5　樹的應用　
　6.5.1　判定樹　
　6.5.2　樹與等價關系　
　小結　
　習題　
第7章　圖　
　7.1　圖的概述　
　7.1.1　圖的定義　
　7.1.2　有關圖的常用術語　
　7.2　圖的存儲結構　
　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　構造最小生成樹的prim算法　
　7.4.3　構造最小生成樹的kruskal算法　
　7.5　最短路徑　
　7.5.1　單源最短路徑　
　7.5.2　每對頂點間的最短路徑　
　7.6　拓撲排序與關鍵路徑　
　7.6.1　拓撲排序　
　7.6.2　aoe網(wǎng)與關鍵路徑　
　小結　
　習題　
第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樹中插入的不平衡類型及調整方法　
　8.5　b樹與b+樹　
　8.5.1　b樹及b樹的查找　
　8.5.2　b樹的插入和刪除　
　8.5.3　b+樹簡介　
　8.6　散列及散列表的動態(tài)查找　
　8.6.1　散列的概念　
　8.6.2　常用散列函數(shù)的構造方法　
　8.6.3　沖突的處理　
　8.6.4　散列表上的操作算法　
　小結　
　習題　
第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　外排序簡介　
　9.6.1　外排序概述　
　9.6.2　磁盤排序　
　9.6.3　磁帶排序　
　小結　
　習題　
參考文獻