數(shù)據(jù)結構課程輔導與習題解析

第1章  基本概念　1                  
 1.1  重點內容講解　1                  
 1.1.1  數(shù)據(jù)結構概念　1                  
 1.1.2  邏輯結構的4種基本形態(tài)　1                  
 1.1.3  數(shù)據(jù)存儲結構的基本組織方式　2                  
 1.1.4  算法的定義和描述　2                  
 1.1.5  算法分析和復雜度計算　3                  
 1.2  典型例題解析　4                  
 1.2.1  概念題　4                  
 1.2.2  基本題　8                  
 1.3  習題與答案　12                  
 1.3.1  習題　12                  
 1.3.2  習題答案　15                  
                   
 第2章  線性表　17                  
 2.1  重點內容講解　17                  
 2.1.1  線性表的存儲結構　17                  
 2.1.2  線性表的插入和刪除運算　19                  
 2.2  典型例題分析　20                  
 2.2.1  概念題　20                  
 2.2.2  基本題　25                  
 2.2.3  算法設計　28                  
 2.3  習題與答案　34                  
 2.3.1  習題　34                  
 2.3.2  習題答案　36                  
                   
 第3章  棧與隊列　43                  
 3.1  重點內容講解　43                  
 3.1.1  棧　43                  
 3.1.2  隊列　44                  
 3.1.3  棧. 遞歸與非遞歸　45                  
 3.2  典型例題分析　46                  
 3.2.1  概念題　46                  
 3.2.2  基本題　51                  
 3.2.3  算法設計　54                  
 3.2.4  遞歸轉化為非遞歸示例　58                  
 3.3  習題與答案　66                  
 3.3.1  習題　66                  
 3.3.2  習題答案　68                  
                   
 第4章  串　75                  
 4.1  重點內容講解　75                  
 4.1.1  串的概念與存儲結構　75                  
 4.1.2  簡單模式匹配　76                  
 4.1.3  無回溯的KMP匹配　77                  
 4.2  典型例題解析　78                  
 4.2.1  概念題　78                  
 4.2.2  基本題　81                  
 4.2.3  算法設計　86                  
 4.3  習題與答案　89                  
 4.3.1  習題　89                  
 4.3.2  習題答案　91                  
                   
 第5章  數(shù)組與廣義表　95                  
 5.1  重點內容講解　95                  
 5.1.1  數(shù)組的概念與存儲　95                  
 5.1.2  矩陣的壓縮存儲　96                  
 5.1.3  廣義表的概念與存儲　99                  
 5.2  典型例題分析　100                  
 5.2.1  概念題　100                  
 5.2.2  基本題　105                  
 5.2.3  算法設計　109                  
 5.3  習題與答案　114                  
 5.3.1  習題　114                  
 5.3.2  習題答案　117                  
                   
 第6章  樹和二叉樹　121                  
 6.1  重點內容講解　121                  
 6.1.1  樹的定義與概念　121                  
 6.1.2  二叉樹的概念. 性質及存儲　122                  
 6.1.3  二叉樹的遍歷　124                  
 6.1.4  線索二叉樹　125                  
 6.1.5  最優(yōu)二叉樹（哈夫曼樹）　127                  
 6.1.6  樹和森林　129                  
 6.2  典型例題解析　131                  
 6.2.1  概念題　131                  
 6.2.2  基本題　141                  
 6.2.3  算法設計　155                  
 6.3  習題與答案　164                  
 6.3.1  習題　164                  
 6.3.2  習題答案　170                  
                   
 第7章  圖　179                  
 7.1  重點內容講解　179                  
 7.1.1  圖的基本概念　179                  
 7.1.2  圖的存儲結構　180                  
 7.1.3  圖的遍歷　182                  
 7.1.4  最小生成樹　183                  
 7.1.5  拓撲排序和關鍵路徑　184                  
 7.1.6  最短路徑　186                  
 7.2  典型例題解析　188                  
 7.2.1  概念題　188                  
 7.2.2  基本題　196                  
 7.2.3  算法設計　212                  
 7.3  習題與答案　218                  
 7.3.1  習題　218                  
 7.3.2  習題答案　223                  
                   
 第8章  查找　229                  
 8.1  重點內容講解　229                  
 8.1.1  靜態(tài)查找表　229                  
 8.1.2  動態(tài)查找表　231                  
 8.2  典型例題解析　240                  
 8.2.1  概念題　240                  
 8.2.2  基本題　248                  
 8.2.3  算法設計　260                  
 8.3  習題與答案　264                  
 8.3.1  習題　264                  
 8.3.2  習題答案　268                  
                   
 第9章  排序　275                  
 9.1  重點內容講解　275                  
 9.1.1  插入排序　275                  
 9.1.2  交換排序　277                  
 9.1.3  選擇排序　278                  
 9.1.4  歸并排序　280                  
 9.1.5  基數(shù)排序　280                  
 9.1.6  各種內部排序方法的比較　281                  
 9.1.7  外部排序　282                  
 9.2  典型例題解析　284                  
 9.2.1  概念題　284                  
 9.2.2  基本題　293                  
 9.2.3  算法設計　303                  
 9.3  習題與答案　312                  
 9.3.1  習題　312                  
 9.3.2  習題答案　316                  
                   
 第10章  文件　323                  
 10.1  重點內容講解　323                  
 10.1.1  文件的基本概念　323                  
 10.1.2  順序文件　323                  
 10.1.3  索引文件　324                  
 10.1.4  散列文件　325                  
 10.1.5  多關鍵字文件　325                  
 10.2  典型例題分析　326                  
 10.2.1  概念題　326                  
 10.2.2  基本題　330                  
 10.2.3  算法設計　334                  
 10.3  習題與答案　336                  
 10.3.1  習題　336                  
 10.3.2  習題答案　338                  
                   
 參考文獻　341