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

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