數(shù)據(jù)結(jié)構(gòu)教程：用C++實現(xiàn)的方法

第1章  緒論                  
 1. 1  數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容及其意義                  
 1. 2  基本概念及術(shù)語                  
 1. 3  抽象數(shù)據(jù)類型及面向?qū)ο蟾拍?nbsp;                 
 1. 4  復(fù)型數(shù)據(jù)類型                  
 1. 5  程序設(shè)計方法及語言                  
 1. 6  算法與算法分析                  
 1. 7  遞歸函數(shù)                  
 習題一                  
 第2章  C++面向?qū)ο蟪绦蛟O(shè)計要點                  
 2. 1  C十十的函數(shù)                  
 2. 1. 1  函數(shù)類型                  
 2. 1. 2  函數(shù)名的重載                  
 2. 1. 3  函數(shù)參數(shù)                  
 2. 1. 4  成員函數(shù)的返回值                  
 2. 2  輸入和輸出                  
 2. 2. 1  鍵盤屏幕輸入輸出方式                  
 2. 2. 2  文件輸入輸出                  
 2. 3  C十十的類                  
 2. 3. 1  構(gòu)造函數(shù)和析構(gòu)函數(shù)                  
 2. 3. 2  操作符重載                  
 2. 3. 3  友元                  
 2. 3. 4  分辨符                  
 2. 3. 5  內(nèi)聯(lián)函雙                  
 2. 3. 6  默認值                  
 2. 3. 7  多態(tài)性和虛函數(shù)                  
 2. 3. 8  純虛函數(shù)和抽象類                  
 2. 3. 9  派生類繼承方式                  
 2. 3. 10  結(jié)構(gòu)體                  
 2. 3. 11  對象                  
 2. 4  抽象類型和模板                  
 2. 4. 1  抽象類型                  
 2. 4. 2  模板                  
 習題一                  
 第3章  線性表                  
 3. 1  線性表的抽象數(shù)據(jù)類型                  
 3. 2  線性表NJ吸序表示與實現(xiàn)                  
 3. 3  線性表的鏈式表示與實現(xiàn)                  
 3. 3. 1  單鏈表(Singly Linked List)                  
 3. 3. 2  循環(huán)鏈表                  
 3. 3. 3  雙向鏈表                  
 3. 4  一元多項式                  
 習題三                  
 第4章  棧和隊列                  
 4. 1  棧                  
 4. 1. 1  棧的抽象數(shù)據(jù)類型                  
 4. 1. 2  順序棧的表示與實現(xiàn)                  
 4. 1. 3  鏈式棧的表示與實現(xiàn)                  
 4. 1. 4  棧的應(yīng)用--表達式計算                  
 4. 2  隊列                  
 4. 2. 1  隊列的抽象數(shù)據(jù)類型                  
 4. 2. 2  順序隊列的表示與實現(xiàn)                  
 4. 2. 3  鏈式隊列的表示與實現(xiàn)                  
 4. 2. 4  隊列的應(yīng)用                  
 4. 2. 5  優(yōu)先級隊列(Priority Queue)                  
 習題四                  
 第5章  數(shù)組. 廣義表和串                  
 5. 1  數(shù)組                  
 5. 1. 1  一維數(shù)組                  
 5. 1. 2  二維數(shù)組                  
 5. 2  特殊矩陣的壓縮存儲                  
 5. 2. 1  對稱矩陣                  
 5. 2. 2  對角矩陣                  
 5. 3  稀疏矩陣的壓縮存儲                  
 5. 3. 1  稀疏矩陣的三元組                  
 5. 3. 2  三元細順序表表示                  
 5. 3. 3  三元組十字鏈表表示                  
 5. 4  廣義表                  
 5. 4. 1  廣義表的概念                  
 5. 4. 2  廣義表的抽象數(shù)據(jù)類型                  
 5. 4. 3  廣義表的的存儲結(jié)構(gòu)                  
 5. 5  字符串                  
 5. 5. 1  字符串抽象數(shù)據(jù)類型定義                  
 5. 5. 2  字符串的存儲結(jié)構(gòu)                  
 習題五                  
 第6章  樹和二叉樹                  
 6. 1  樹                  
 6. 1. 1  樹的定義和術(shù)語                  
 6. 1. 2  樹的表示形式                  
 6. 1. 3  樹的抽象數(shù)據(jù)類型                  
 6. 2  二叉樹                  
 6. 2. 1  二叉樹的定義                  
 6. 2. 2  二叉樹階性質(zhì)                  
 6. 2. 3  二叉樹的抽象數(shù)據(jù)類型                  
 6. 2. 4  二叉樹的存儲結(jié)構(gòu)                  
 6. 3  三叉樹的遍歷                  
 6. 3. 1  先序遍歷                  
 6. 3. 2  中序遍歷                  
 6. 3. 3  后序遍歷                  
 6. 3. 4  層次遍歷                  
 6. 4  線索二叉樹                  
 6. 4. 1  中序線索化二叉樹                  
 6. 5  樹和森林                  
 6. 5. 1  森林與二叉樹的轉(zhuǎn)換                  
 6. 5. 2  樹和森林遍歷                  
 6. 6  哈夫曼樹和應(yīng)用                  
 6. 6. 1  路徑長度和哈夫曼樹                  
 6. 6. 2  哈夫曼編碼                  
 6. 6. 3  算法實現(xiàn)                  
 習題六                  
 第7章  圖                  
 7. 1  圖的基本概念及抽象數(shù)據(jù)類型                  
 7. 1. 1  圖的基本概念                  
 7. 1. 2  圖的抽象數(shù)據(jù)類型                  
 7. 2  圖的存儲結(jié)構(gòu)                  
 7. 2. 1  鄰接矩陣                  
 7. 2. 2  鄰接表                  
 7. 2. 3  鄰接多重表                  
 7. 2. 4  十字鏈表                  
 7. 3  圖的遍歷與連通性                  
 7. 3. 1  深度優(yōu)先搜索                  
 7. 3. 2  廣度優(yōu)先搜索                  
 7. 3. 3  連通分量                  
 7. 4  最小生成樹                  
 7. 4. 1  克魯斯卡爾(Kryskal)算法                  
 7. 4. 2  普里姆(Prim)算法                  
 7. 5  最短路徑                  
 7. 5. 1  從某源點到其余各定點的最短路徑                  
 7. 5. 2  每對頂點之間的最短路徑                  
 7. 6  拓撲排序與關(guān)鍵路徑                  
 7. 6. 1  拓撲排序                  
 7. 6. 2  關(guān)鍵路徑                  
 習題七                  
 第8章  集合和查找                  
 8. 1  集合的抽象數(shù)據(jù)類型                  
 8. 2  集合的位向量表示及查找                  
 8. 3  集合的順序表示及查找                  
 8. 3. 1  無用順序表查找                  
 8. 3. 2  有序順序表查找                  
 8. 4  集合的樹結(jié)構(gòu)表示及查找                  
 8. 4. 1  二叉排序樹                  
 8. 4. 2  平衡二叉樹                  
 8. 5  哈希方法                  
 8. 5. 1  哈希函數(shù)的構(gòu)造                  
 8. 5. 2  沖突處理                  
 8. 5. 3  基本集合操作實現(xiàn)                  
 習題八                  
 第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  歸并排序                  
 9. 6  基數(shù)排序                  
 9. 6. 1  多關(guān)鍵字排序                  
 9. 6. 2  鏈式基數(shù)排序                  
 習題九                  
 第10章  文件                  
 10. 1  基本術(shù)語與概念                  
 10. 2  順序文件                  
 10. 3  直接存取文件(Hash文件)                  
 10. 4  索引文件                  
 10. 4. 1  B樹                  
 10. 4. 2  B樹                  
 10. 4. 3  R樹                  
 10. 5  多關(guān)鍵字文件                  
 10. 5. 1  倒排文件                  
 10. 5. 2  多重表文件                  
 習題十                  
 參考文獻