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

第1章  算法與數(shù)據(jù)結(jié)構(gòu)概述                  
 1. l  為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)                  
 1. 2  數(shù)據(jù)結(jié)構(gòu)的基本概念                  
 1. 3  數(shù)據(jù)的邏輯結(jié)構(gòu)                  
 1. 3. l  結(jié)點(diǎn)的類型                  
 1. 3. 2  結(jié)構(gòu)的分類                  
 1. 3. 3  結(jié)構(gòu)和結(jié)點(diǎn)                  
 1. 4  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)                  
 1. 4. l  順序的方法                  
 1. 4. 2  鏈接的方法                  
 1. 4. 3  索引的方法                  
 1. 4. 4  散列方法                  
 1. 5  數(shù)據(jù)的運(yùn)算                  
 1. 6  算法（Algorithm）及其表示                  
 1. 6. l  算法                  
 1. 6. 2  算法的表示                  
 1. 7  算法與數(shù)據(jù)結(jié)構(gòu)的選擇和評(píng)價(jià)                  
 第2章  簡單數(shù)據(jù)結(jié)構(gòu)                  
 2. l  線性結(jié)構(gòu)                  
 2. 1. l  線性表                  
 2. 1. 2  推棧（stack)                  
 2. 1. 3  隊(duì)列（queue）                  
 2. 2  鏈表                  
 2. 2. 1  線性鏈表的基本概念                  
 2. 2. 2  線性鏈表的存儲(chǔ)分配                  
 2. 2. 3  線性鏈表的基本操作                  
 2. 2. 4  推棧的單錐形式                  
 2. 2. 5  隊(duì)列的單錐形式                  
 2. 2. 6  線性鏈表的應(yīng)用                  
 2. 2. 7  線性表的其他鍵接存儲(chǔ)表示                  
 2. 3  雙向鏈表                  
 2. 3. l  雙向鏈表的基本概念                  
 2. 3. 2  雙向鏈表的基本操作：插入及刪除                  
 2. 3. 3  雙向鍵表的實(shí)現(xiàn)                  
 2. 3. 4  雙向鍵表的刪除操作的實(shí)現(xiàn)                  
 2. 3. 5  雙向鏈表的應(yīng)用實(shí)例                  
 2. 3. 6  對(duì)稱表                  
 2. 4  動(dòng)態(tài)存儲(chǔ)管理                  
 2. 4. 1  動(dòng)態(tài)存儲(chǔ)管理概述                  
 2. 4. 2  可利用空間表的表示方式                  
 2. 4. 3  可利用空間表分配的3種情況                  
 2. 4. 4  回收過程                  
 第3章  排序                  
 3. 1  基本概念                  
 3. 1. 1  排序碼與排序                  
 3. l. 2  排序的方法                  
 3. 1. 3  排序算法評(píng)價(jià)                  
 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章  樹結(jié)構(gòu)                  
 5. l  樹結(jié)構(gòu)的概念                  
 5. 1. l  樹的邏輯結(jié)構(gòu)的描述                  
 5. l. 2  二叉樹的概念                  
 5. 1. 3  樹和二叉樹的相互轉(zhuǎn)換                  
 5. 2  周游樹結(jié)構(gòu)                  
 5. 2. 1  周淤樹結(jié)構(gòu)的概念與方法                  
 5. 2. 2  周淤樹結(jié)構(gòu)的性質(zhì)與應(yīng)用                  
 5. 3  樹結(jié)構(gòu)的存儲(chǔ)                  
 5. 3. l  鏈?zhǔn)酱鎯?chǔ)                  
 5. 3. 2  穿線樹                  
 5. 3. 3  順序存儲(chǔ)                  
 5. 4  樹的應(yīng)用實(shí)例                  
 5. 4. 1  二叉排序樹(binary sort tree)                  
 5. 4. 2  Huffinan樹                  
 5. 4. 3  判定樹                  
 5. 4. 4  決策樹                  
 5. 4. 5  難排序                  
 5. 5  樹的運(yùn)算實(shí)用程序舉例                  
 5. 5. l  使用數(shù)組建立二叉樹及其周游                  
 5. 5. 2  用前序及對(duì)稱序序列構(gòu)造樹                  
 5. 5. 3  堆排序                  
 5. 5. 4  決策問題的編程實(shí)現(xiàn)                  
 5. 5. 5  Huffman樹的編程實(shí)現(xiàn)                  
 5. 5. 6  最佳二叉排序樹的實(shí)現(xiàn)                  
 第6章  圖結(jié)構(gòu)                  
 6. l  圖（graph）的相k憊                  
 6. 2  圖的存儲(chǔ)表示法                  
 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  求一個(gè)結(jié)點(diǎn)到其他各個(gè)結(jié)點(diǎn)的最短路徑                  
 6. 4. 2  求每一對(duì)結(jié)點(diǎn)之間的最短路徑                  
 6. 5  拓?fù)渑判?nbsp;                 
 6. 5. l  拓?fù)渑判虻幕靖拍?nbsp;                 
 6. 5. 2  拓?fù)渑判虻姆椒?nbsp;                 
 6. 6  關(guān)鍵路徑                  
 第7章  多維數(shù)組. 稀疏矩陣和廣義表                  
 7. l  多維數(shù)組                  
 7. 1. l  多維數(shù)組概述                  
 7. 1. 2  下三角矩陣                  
 7. 1. 3  三對(duì)角矩陣                  
 7. 2  稀疏矩陣                  
 7. 2. l  順序存儲(chǔ)                  
 7. 2. 2  鏈接存儲(chǔ)                  
 7. 2. 3  散列存儲(chǔ)                  
 7. 3  廣義表                  
 7. 3. l  廣義表（List）的基本概念                  
 7. 3. 2  廣義表的存儲(chǔ)                  
 作業(yè)                  
 一. 程序設(shè)計(jì)作業(yè)                  
 二. 綜合作業(yè)                  
 三. 書面作業(yè)