實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

第1章  緒論                  
 1. 1  數(shù)據(jù)結(jié)構(gòu)的重要性                  
 1. 2  基本術(shù)語(yǔ)                  
 1. 3  數(shù)據(jù)結(jié)構(gòu)的概念                  
 1. 4  數(shù)據(jù)的邏輯結(jié)構(gòu)                  
 1. 5  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)                  
 1. 6  數(shù)據(jù)的運(yùn)算                  
 1. 7  算法的描述和分析                  
 1. 7. 1  算法描述                  
 1. 7. 2  算法分析                  
 1. 8  小結(jié)                  
 習(xí)題                  
 第2章  線性表                  
 2. 1  線性表及邏輯結(jié)構(gòu)                  
 2. 2  線性表的順序存儲(chǔ)                  
 2. 2. 1  順序存儲(chǔ)                  
 2. 2. 2  順序結(jié)構(gòu)線性表的運(yùn)算                  
 2. 2. 3  順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)                  
 2. 3  線性表的鏈?zhǔn)酱鎯?chǔ)                  
 2. 3. 1  線性鏈表                  
 2. 3. 2  線性鏈表的運(yùn)算                  
 2. 3. 3  循環(huán)鏈表                  
 2. 3. 4  循環(huán)鏈表的運(yùn)算                  
 2. 3. 5  雙向鏈表                  
 2. 3. 6  雙向鏈表的運(yùn)算                  
 2. 3. 7  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)                  
 2. 4  鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的應(yīng)用                  
 2. 4. 1  約瑟夫環(huán)算法                  
 2. 4. 2  一元多項(xiàng)式求和                  
 2. 5  小結(jié)                  
 習(xí)題                  
 第3章  棧和隊(duì)列                  
 3. 1  棧                  
 3. 1. 1  棧的定義                  
 3. 1. 2  棧的順序存儲(chǔ)結(jié)構(gòu)                  
 3. 1. 3  棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)                  
 3. 2  棧的應(yīng)用                  
 3. 2. 1  迷宮問(wèn)題                  
 3. 2. 2  算術(shù)表達(dá)式求值                  
 3. 3  隊(duì)列                  
 3. 3. 1  隊(duì)列的定義                  
 3. 3. 2  隊(duì)列的順序存儲(chǔ)                  
 3. 3. 3  隊(duì)列的鏈?zhǔn)酱鎯?chǔ)                  
 3. 4  隊(duì)列的應(yīng)用                  
 3. 5  小結(jié)                  
 習(xí)題                  
 第4章  遞歸                  
 4. 1  遞歸的定義                  
 4. 2  常見(jiàn)遞歸問(wèn)題                  
 4. 3  遞歸的實(shí)現(xiàn)                  
 4. 4  遞歸轉(zhuǎn)化為非遞歸的一般過(guò)程                  
 4. 5  遞歸的時(shí)間和空間復(fù)雜度                  
 4. 6  小結(jié)                  
 習(xí)題                  
 第5章  串                  
 5. 1  串的基本概念                  
 5. 2  串的存儲(chǔ)結(jié)構(gòu)                  
 5. 2. 1  串的靜態(tài)存儲(chǔ)結(jié)構(gòu)                  
 5. 2. 2  串的動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)                  
 5. 3  串的運(yùn)算                  
 5. 3. 1  串的基本運(yùn)算                  
 5. 3. 2  實(shí)現(xiàn)串的基本運(yùn)算的算法                  
 5. 4  模式匹配                  
 5. 4. 1  模式匹配的BF算法                  
 5. 4. 2  模式匹配的KMP算法                  
 5. 5  串在文本編輯中的應(yīng)用                  
 5. 6  小結(jié)                  
 習(xí)題                  
 第6章  數(shù)組和廣義表                  
 6. 1  數(shù)組的定義及其基本操作                  
 6. 1. 1  數(shù)組的定義                  
 6. 1. 2  數(shù)組的基本操作                  
 6. 2  數(shù)組的順序存儲(chǔ)結(jié)構(gòu)                  
 6. 3  矩陣的壓縮存儲(chǔ)                  
 6. 3. 1  特殊矩陣的壓縮存儲(chǔ)                  
 6. 3. 2  稀疏矩陣的壓縮存儲(chǔ)                  
 6. 4  廣義表的概念                  
 6. 5  廣義表的存儲(chǔ)結(jié)構(gòu)表示                  
 6. 6  小結(jié)                  
 習(xí)題                  
 第7章  樹(shù)形結(jié)構(gòu)                  
 7. 1  樹(shù)                  
 7. 1. 1  樹(shù)的定義                  
 7. 1. 2  樹(shù)的表示形式                  
 7, 1. 3  樹(shù)的常用術(shù)語(yǔ)                  
 7. 1. 4  樹(shù)的基本操作                  
 7. 2  二叉樹(shù)                  
 7. 2. 1  二叉樹(shù)的定義                  
 7. 2. 2  二叉樹(shù)階性質(zhì)                  
 7. 2. 3  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 7. 2. 4  二叉樹(shù)的遍歷                  
 7. 2. 5  二叉樹(shù)遍歷的應(yīng)用                  
 7. 3  線索二叉樹(shù)                  
 7. 4  樹(shù). 森林和二叉樹(shù)的關(guān)系                  
 7. 4. 1  樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 7. 4. 2  森林與二叉樹(shù)的轉(zhuǎn)換                  
 7. 4. 3  樹(shù)和森林的遍歷                  
 7. 5  哈夫曼樹(shù)及其應(yīng)用                  
 7. 5. 1  哈夫曼樹(shù)的定義                  
 7. 5. 2  哈夫曼樹(shù)的構(gòu)造                  
 7. 5. 3  哈夫曼樹(shù)在編碼問(wèn)題中的應(yīng)用                  
 7. 6  小結(jié)                  
 習(xí)題                  
 第8章  圖                  
 8. 1  圖的定義及基本概念                  
 8. 2  圖的存儲(chǔ)結(jié)構(gòu)                  
 8. 2. 1  鄰接矩陣表示法                  
 8. 2. 2  鄰接表                  
 8. 2. 3  十字鏈表                  
 8. 2. 4  鄰接多重表                  
 8. 3  圖的遍歷                  
 8. 3. 1  深度優(yōu)先搜索                  
 8. 3. 2  廣度優(yōu)先搜索                  
 8. 4  生成樹(shù)                  
 8. 4. 1  普里姆算法                  
 8. 4. 2  克魯斯卡爾算法                  
 8. 5  最短路徑                  
 8. 5. 1  單源最短路徑                  
 8. 5. 2  求每一對(duì)頂點(diǎn)之間的最短路徑                  
 8. 6  拓?fù)渑判?nbsp;                 
 8. 7  關(guān)鍵路徑                  
 8. 8  小結(jié)                  
 習(xí)題                  
 第9章  查找                  
 9. 1  查找的基本概念                  
 9. 2  線性表的查找                  
 9. 2. 1  順序查找                  
 9. 2. 2  折半查找                  
 9. 2. 3  分塊查找                  
 9. 3  樹(shù)表的查找                  
 9. 3. 1  二叉查找樹(shù)                  
 9. 3. 2  平衡二叉樹(shù)                  
 9. 4  哈希表的查找                  
 9. 4. 1  哈希表                  
 9. 4. 2  構(gòu)造哈希表的基本方法                  
 9. 4. 3  解決沖突的方法                  
 9. 5  各種查找方法的比較                  
 9. 6  小結(jié)                  
 習(xí)題                  
 第10章  排序                  
 10. 1  排序的基本概念                  
 10. 2  內(nèi)部排序                  
 10. 2. 1  插入排序                  
 10. 2. 2  冒泡排序                  
 10. 2. 3  快速排序                  
 10. 2. 4  選擇排序                  
 10. 2. 5  歸并排序                  
 10. 2. 6  基數(shù)排序                  
 10. 3  內(nèi)部排序方法比較                  
 10. 4  外部排序簡(jiǎn)介                  
 10. 5  小結(jié)                  
 習(xí)題                  
 第11章  文件                  
 11. 1  外存儲(chǔ)器的介紹                  
 11. 2  有關(guān)文件的概念                  
 11. 2. 1  文件及其類別                  
 11. 2. 2  文件的操作                  
 11. 3  文件的組織                  
 11. 3. 1  順序文件                  
 11. 3. 2  索引文件                  
 11. 3. 3  散列文件                  
 11. 3. 4  多關(guān)鍵字文件                  
 11. 4  小結(jié)                  
 習(xí)題                  
 參考文獻(xiàn)