算法與數(shù)據(jù)結構

第1章  算法與數(shù)據(jù)結構概述                  
 1. l  為什么要學習數(shù)據(jù)結構                  
 1. 2  數(shù)據(jù)結構的基本概念                  
 1. 3  數(shù)據(jù)的邏輯結構                  
 1. 3. l  結點的類型                  
 1. 3. 2  結構的分類                  
 1. 3. 3  結構和結點                  
 1. 4  數(shù)據(jù)的存儲結構                  
 1. 4. l  順序的方法                  
 1. 4. 2  鏈接的方法                  
 1. 4. 3  索引的方法                  
 1. 4. 4  散列方法                  
 1. 5  數(shù)據(jù)的運算                  
 1. 6  算法（Algorithm）及其表示                  
 1. 6. l  算法                  
 1. 6. 2  算法的表示                  
 1. 7  算法與數(shù)據(jù)結構的選擇和評價                  
 第2章  簡單數(shù)據(jù)結構                  
 2. l  線性結構                  
 2. 1. l  線性表                  
 2. 1. 2  推棧（stack)                  
 2. 1. 3  隊列（queue）                  
 2. 2  鏈表                  
 2. 2. 1  線性鏈表的基本概念                  
 2. 2. 2  線性鏈表的存儲分配                  
 2. 2. 3  線性鏈表的基本操作                  
 2. 2. 4  推棧的單錐形式                  
 2. 2. 5  隊列的單錐形式                  
 2. 2. 6  線性鏈表的應用                  
 2. 2. 7  線性表的其他鍵接存儲表示                  
 2. 3  雙向鏈表                  
 2. 3. l  雙向鏈表的基本概念                  
 2. 3. 2  雙向鏈表的基本操作：插入及刪除                  
 2. 3. 3  雙向鍵表的實現(xiàn)                  
 2. 3. 4  雙向鍵表的刪除操作的實現(xiàn)                  
 2. 3. 5  雙向鏈表的應用實例                  
 2. 3. 6  對稱表                  
 2. 4  動態(tài)存儲管理                  
 2. 4. 1  動態(tài)存儲管理概述                  
 2. 4. 2  可利用空間表的表示方式                  
 2. 4. 3  可利用空間表分配的3種情況                  
 2. 4. 4  回收過程                  
 第3章  排序                  
 3. 1  基本概念                  
 3. 1. 1  排序碼與排序                  
 3. l. 2  排序的方法                  
 3. 1. 3  排序算法評價                  
 3. 2  插入排序                  
 3. 2. 1  直接插入排序                  
 3. 2. 2  二分法插入排序                  
 3. 2. 3  表插入排序                  
 3. 2. 4  Shell排序                  
 3. 3  選擇排序                  
 3. 3. l  直接選擇排序                  
 3. 3. 2  樹形選擇排序                  
 3. 3. 3  堆排序                  
 3. 4  交換排序                  
 3. 4. l  起泡排序                  
 3. 4. 2  快速排序                  
 3. 5  分配排序                  
 3. 5. l  分配排序概述                  
 3. 5. 2  基數(shù)排序                  
 3. 6  歸并排序                  
 3. 6. l  歸并排序概述                  
 3. 6. 2  二路歸并排序                  
 3. 7  各種排序方法的比籟                  
 第4章  檢索                  
 4. l  基本概念                  
 4. 2  順序檢索                  
 4. 3  二分法檢索                  
 4. 4  分塊檢索                  
 4. 5  散到表的檢索                  
 4. 5. l  散列檢索的基本概念                  
 4. 5. 2  散列函數(shù)的選擇                  
 4. 5. 3  碰撞的處理                  
 4. 6  基于屬性的檢索                  
 4. 6. l  倒排表                  
 4. 6. 2  多重表                  
 第5章  樹結構                  
 5. l  樹結構的概念                  
 5. 1. l  樹的邏輯結構的描述                  
 5. l. 2  二叉樹的概念                  
 5. 1. 3  樹和二叉樹的相互轉換                  
 5. 2  周游樹結構                  
 5. 2. 1  周淤樹結構的概念與方法                  
 5. 2. 2  周淤樹結構的性質與應用                  
 5. 3  樹結構的存儲                  
 5. 3. l  鏈式存儲                  
 5. 3. 2  穿線樹                  
 5. 3. 3  順序存儲                  
 5. 4  樹的應用實例                  
 5. 4. 1  二叉排序樹(binary sort tree)                  
 5. 4. 2  Huffinan樹                  
 5. 4. 3  判定樹                  
 5. 4. 4  決策樹                  
 5. 4. 5  難排序                  
 5. 5  樹的運算實用程序舉例                  
 5. 5. l  使用數(shù)組建立二叉樹及其周游                  
 5. 5. 2  用前序及對稱序序列構造樹                  
 5. 5. 3  堆排序                  
 5. 5. 4  決策問題的編程實現(xiàn)                  
 5. 5. 5  Huffman樹的編程實現(xiàn)                  
 5. 5. 6  最佳二叉排序樹的實現(xiàn)                  
 第6章  圖結構                  
 6. l  圖（graph）的相k憊                  
 6. 2  圖的存儲表示法                  
 6. 2. l  圖的相鄰矩陣表示法                  
 6. 2. 2  圖的鄰接表表示法                  
 6. 2. 3  圖的鄰接多重表表示法                  
 6. 3  圖的周游及生成樹                  
 6. 3. 1  接深度方向周游                  
 6. 3. 2  按寬度方向周游                  
 6. 3. 3  圖的最小生成樹                  
 6. 4  最短路徑                  
 6. 4. l  求一個結點到其他各個結點的最短路徑                  
 6. 4. 2  求每一對結點之間的最短路徑                  
 6. 5  拓撲排序                  
 6. 5. l  拓撲排序的基本概念                  
 6. 5. 2  拓撲排序的方法                  
 6. 6  關鍵路徑                  
 第7章  多維數(shù)組. 稀疏矩陣和廣義表                  
 7. l  多維數(shù)組                  
 7. 1. l  多維數(shù)組概述                  
 7. 1. 2  下三角矩陣                  
 7. 1. 3  三對角矩陣                  
 7. 2  稀疏矩陣                  
 7. 2. l  順序存儲                  
 7. 2. 2  鏈接存儲                  
 7. 2. 3  散列存儲                  
 7. 3  廣義表                  
 7. 3. l  廣義表（List）的基本概念                  
 7. 3. 2  廣義表的存儲                  
 作業(yè)                  
 一. 程序設計作業(yè)                  
 二. 綜合作業(yè)                  
 三. 書面作業(yè)