數(shù)據(jù)結(jié)構(gòu)課程輔導(dǎo)與習(xí)題解析

第1章  基本概念　1                  
 1.1  重點(diǎn)內(nèi)容講解　1                  
 1.1.1  數(shù)據(jù)結(jié)構(gòu)概念　1                  
 1.1.2  邏輯結(jié)構(gòu)的4種基本形態(tài)　1                  
 1.1.3  數(shù)據(jù)存儲結(jié)構(gòu)的基本組織方式　2                  
 1.1.4  算法的定義和描述　2                  
 1.1.5  算法分析和復(fù)雜度計(jì)算　3                  
 1.2  典型例題解析　4                  
 1.2.1  概念題　4                  
 1.2.2  基本題　8                  
 1.3  習(xí)題與答案　12                  
 1.3.1  習(xí)題　12                  
 1.3.2  習(xí)題答案　15                  
                   
 第2章  線性表　17                  
 2.1  重點(diǎn)內(nèi)容講解　17                  
 2.1.1  線性表的存儲結(jié)構(gòu)　17                  
 2.1.2  線性表的插入和刪除運(yùn)算　19                  
 2.2  典型例題分析　20                  
 2.2.1  概念題　20                  
 2.2.2  基本題　25                  
 2.2.3  算法設(shè)計(jì)　28                  
 2.3  習(xí)題與答案　34                  
 2.3.1  習(xí)題　34                  
 2.3.2  習(xí)題答案　36                  
                   
 第3章  棧與隊(duì)列　43                  
 3.1  重點(diǎn)內(nèi)容講解　43                  
 3.1.1  ?！?3                  
 3.1.2  隊(duì)列　44                  
 3.1.3  棧. 遞歸與非遞歸　45                  
 3.2  典型例題分析　46                  
 3.2.1  概念題　46                  
 3.2.2  基本題　51                  
 3.2.3  算法設(shè)計(jì)　54                  
 3.2.4  遞歸轉(zhuǎn)化為非遞歸示例　58                  
 3.3  習(xí)題與答案　66                  
 3.3.1  習(xí)題　66                  
 3.3.2  習(xí)題答案　68                  
                   
 第4章  串　75                  
 4.1  重點(diǎn)內(nèi)容講解　75                  
 4.1.1  串的概念與存儲結(jié)構(gòu)　75                  
 4.1.2  簡單模式匹配　76                  
 4.1.3  無回溯的KMP匹配　77                  
 4.2  典型例題解析　78                  
 4.2.1  概念題　78                  
 4.2.2  基本題　81                  
 4.2.3  算法設(shè)計(jì)　86                  
 4.3  習(xí)題與答案　89                  
 4.3.1  習(xí)題　89                  
 4.3.2  習(xí)題答案　91                  
                   
 第5章  數(shù)組與廣義表　95                  
 5.1  重點(diǎn)內(nèi)容講解　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  算法設(shè)計(jì)　109                  
 5.3  習(xí)題與答案　114                  
 5.3.1  習(xí)題　114                  
 5.3.2  習(xí)題答案　117                  
                   
 第6章  樹和二叉樹　121                  
 6.1  重點(diǎn)內(nèi)容講解　121                  
 6.1.1  樹的定義與概念　121                  
 6.1.2  二叉樹的概念. 性質(zhì)及存儲　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  算法設(shè)計(jì)　155                  
 6.3  習(xí)題與答案　164                  
 6.3.1  習(xí)題　164                  
 6.3.2  習(xí)題答案　170                  
                   
 第7章  圖　179                  
 7.1  重點(diǎn)內(nèi)容講解　179                  
 7.1.1  圖的基本概念　179                  
 7.1.2  圖的存儲結(jié)構(gòu)　180                  
 7.1.3  圖的遍歷　182                  
 7.1.4  最小生成樹　183                  
 7.1.5  拓?fù)渑判蚝完P(guān)鍵路徑　184                  
 7.1.6  最短路徑　186                  
 7.2  典型例題解析　188                  
 7.2.1  概念題　188                  
 7.2.2  基本題　196                  
 7.2.3  算法設(shè)計(jì)　212                  
 7.3  習(xí)題與答案　218                  
 7.3.1  習(xí)題　218                  
 7.3.2  習(xí)題答案　223                  
                   
 第8章  查找　229                  
 8.1  重點(diǎn)內(nèi)容講解　229                  
 8.1.1  靜態(tài)查找表　229                  
 8.1.2  動(dòng)態(tài)查找表　231                  
 8.2  典型例題解析　240                  
 8.2.1  概念題　240                  
 8.2.2  基本題　248                  
 8.2.3  算法設(shè)計(jì)　260                  
 8.3  習(xí)題與答案　264                  
 8.3.1  習(xí)題　264                  
 8.3.2  習(xí)題答案　268                  
                   
 第9章  排序　275                  
 9.1  重點(diǎn)內(nèi)容講解　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  各種內(nèi)部排序方法的比較　281                  
 9.1.7  外部排序　282                  
 9.2  典型例題解析　284                  
 9.2.1  概念題　284                  
 9.2.2  基本題　293                  
 9.2.3  算法設(shè)計(jì)　303                  
 9.3  習(xí)題與答案　312                  
 9.3.1  習(xí)題　312                  
 9.3.2  習(xí)題答案　316                  
                   
 第10章  文件　323                  
 10.1  重點(diǎn)內(nèi)容講解　323                  
 10.1.1  文件的基本概念　323                  
 10.1.2  順序文件　323                  
 10.1.3  索引文件　324                  
 10.1.4  散列文件　325                  
 10.1.5  多關(guān)鍵字文件　325                  
 10.2  典型例題分析　326                  
 10.2.1  概念題　326                  
 10.2.2  基本題　330                  
 10.2.3  算法設(shè)計(jì)　334                  
 10.3  習(xí)題與答案　336                  
 10.3.1  習(xí)題　336                  
 10.3.2  習(xí)題答案　338                  
                   
 參考文獻(xiàn)　341