算法與數(shù)據(jù)結(jié)構(gòu)：C與C++描述

第1章  緒論                  
 1. 1  基本概念與術(shù)語                  
 1. 1. 1  數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)                  
 1. 1. 2  數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容                  
 1. 2  抽象數(shù)據(jù)類型                  
 1. 3  算法與算法分析                  
 1. 3. 1  問題. 算法和程序                  
 1. 3. 2  算法分析                  
 習題                  
 第2章  線性結(jié)構(gòu)                  
 2. l  線性結(jié)構(gòu)及其抽象數(shù)據(jù)類型ADT定義                  
 2. 1. 1  線性表的定義                  
 2. 1. 2  線性表的基本運算                  
 2. 1. 3  線性表的ADT定義                  
 2. 2  線性表的存儲和操作的實現(xiàn)                  
 2. 2. 1  線性表的順序存儲                  
 2. 2. 2  順序存儲結(jié)構(gòu)下線性表運算的實現(xiàn)                  
 2. 2. 3  線性表的鏈式存儲結(jié)構(gòu)                  
 2. 2. 4  線性鏈表的操作                  
 2. 2. 5  線性表的應(yīng)用                  
 2. 3  數(shù)組的定義和存儲                  
 2. 3. l  一維數(shù)組                  
 2. 3. 2  多維數(shù)組                  
 2. 3. 3  數(shù)組的存儲結(jié)構(gòu)                  
 2. 3. 4  矩陣運算的實現(xiàn)                  
 2. 4  特殊矩陣的存儲及其運算的實現(xiàn)                  
 2. 4. 1  稀疏矩陣                  
 2. 4. 2  稀疏矩陣的三元組表示                  
 2. 4. 3  稀疏矩陣的抽象數(shù)據(jù)類型ADT定義                  
 2. 4. 4  稀疏矩陣的存儲結(jié)構(gòu)                  
 2. 4. 5  特殊矩陣的壓縮存儲                  
 習題                  
 第3章  堆棧和隊列                  
 3. 1  堆棧的概念及其運算                  
 3. 1. 1  堆棧的定義                  
 3. 1. 2  棧的抽象數(shù)據(jù)類型ADT定義                  
 3. 1. 3  堆棧的存儲結(jié)構(gòu)                  
 3. 2  隊列的概念及其運算                  
 3. 2. 1  隊列的定義                  
 3. 2. 2  隊列的抽象數(shù)據(jù)類型ADT                  
 3. 2. 3  隊列的存儲結(jié)構(gòu)                  
 3. 3  應(yīng)用實例                  
 3. 3. 1  棧與遞歸                  
 3. 3. 2  表達式的求值                  
 3. 3. 3  離故事件模擬                  
 習題                  
 第4章  鏈表                  
 4. 1  線性鏈表                  
 4. 1. l  結(jié)點和鏈表概念                  
 4. 1. 2  單向鏈表的存儲和操作實現(xiàn)                  
 4. 1. 3  線性鏈表舉例                  
 4. 1. 4  靜態(tài)鏈表及其操作實現(xiàn)                  
 4, 1. 5  鏈式堆棧和隊列的操作實現(xiàn)                  
 4. 1. 6  循環(huán)鏈表                  
 4. 1. 7  雙向鏈表及其運算                  
 4. 2  非線性鏈表                  
 4. 2. 1  超文本模型                  
 4. 2. 2  十字鏈表                  
 4. 2. 3  廣義表                  
 4. 3  鏈表應(yīng)用                  
 4. 4  文件概念及其操作                  
 4. 4. l  文件概述                  
 4. 4. 2  文件的存儲媒介                  
 4. 4. 3  文件的基本操作                  
 4. 4. 4  文件的基本物理存儲方式                  
 習題                  
 第5章  串                  
 5. 1  串的概念及其ADT定義                  
 5. 1. l  串的概念                  
 5. 1. 2  串的ADT定義                  
 5. 2  串的存儲結(jié)構(gòu)                  
 5. 2. 1  串的順序存儲結(jié)構(gòu)                  
 5. 2. 2  堆分配存儲結(jié)構(gòu)                  
 5. 2. 3  塊鏈存儲結(jié)構(gòu)                  
 5. 3  串的模式匹配算法                  
 5. 3. 1  模式匹配函數(shù)的實現(xiàn)                  
 5. 3. 2  模式匹配的一種改進算法                  
 習題                  
 第6章  樹和二叉樹                  
 6. 1  樹的定義和基本術(shù)語                  
 6. 1. 1  樹的形式定義                  
 6. 1. 2  樹的基本術(shù)語                  
 6. 1. 3  樹的ADT定義                  
 6. 2  樹的存儲結(jié)構(gòu)                  
 6. 2. l  樹的線性存儲                  
 6. 2. 2  樹的鏈式存儲                  
 6. 2. 3  基本操作的實現(xiàn)                  
 6. 3  二叉樹                  
 6. 3. 1  二叉樹定義及其基本性質(zhì)                  
 6. 3. 2  二叉樹的存儲實現(xiàn)                  
 6. 3. 3  基本操作的實現(xiàn)                  
 6. 4  二叉樹的遍歷                  
 6. 4. 1  二叉樹的遍歷                  
 6. 4. 2  二叉樹的非遞歸實現(xiàn)                  
 6. 4. 3  線索樹                  
 6. 4. 4  樹的遍歷                  
 6. 4. 5  樹. 森林和二叉樹的相互轉(zhuǎn)換                  
 6. 5  Huffinan樹與Hufftnan編碼                  
 6. 5. l  最優(yōu)二叉樹                  
 6. 5. 2  Huffman編碼                  
 6. 5. 3  Huffman編碼的存儲和算法實現(xiàn)                  
 習題                  
 第7章  圖                  
 7. 1  圖的基本概念和ADT定義                  
 7. 1. l  圖的定義                  
 7. 1. 2  圖的術(shù)語                  
 7. 1. 3  圖的ADT定義                  
 7. 2  圖的存儲結(jié)構(gòu)                  
 7. 2. l  圖的數(shù)組存儲結(jié)構(gòu)--鄰接矩陣                  
 7. 2. 2  圖的鏈式存儲結(jié)構(gòu)（一）--鄰接表                  
 7. 2. 3  圖的鏈式存儲結(jié)構(gòu)（二）--鄰接多重表                  
 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  有向無環(huán)圖                  
 7. 5. 2  拓撲排序                  
 7. 5. 3  關(guān)鍵路徑                  
 7. 6  圖的最短路徑                  
 7. 6. 1  從某個源點到其余各頂點的最短路徑                  
 7. 6. 2  所有頂點間的最短路徑                  
 習題                  
 第8章  排序                  
 8. 1  概述                  
 8. 2  插入排序                  
 8. 2. 1  直接插入排序                  
 8. 2. 2  折半插人排序                  
 8. 2. 3  希爾排序                  
 8. 3  交換排序                  
 8. 3. 1  冒泡排序                  
 8. 3. 2  快速排序                  
 8. 4  選擇排序                  
 8. 5  基數(shù)排序                  
 8. 6  歸并排序                  
 8. 7  各種內(nèi)部排序算法的比較                  
 8. 7. l  穩(wěn)定性比較                  
 8. 7. 2  時間及空間復(fù)雜度比較                  
 8. 8  外部排序方法簡介                  
 習題                  
 第9章  查找                  
 9. 1  查找表                  
 9. 1. l  查找表                  
 9. 1. 2  查找表的ADT定義                  
 9. 2  查找算法                  
 9. 2. l  順序表的查找                  
 9. 2. 2  靜態(tài)樹表的查找                  
 9. 2. 3  索引順序表的查找                  
 9. 2. 4  二叉排序樹                  
 9. 3  Hash表                  
 9. 3. l  Hash表的概念                  
 9. 3. 2  Hash函數(shù)的構(gòu)造方法                  
 9. 3. 3  處理沖突的方法                  
 9. 3. 4  Hash表的查找                  
 習題                  
 參考文獻