實用數(shù)據(jù)結構基礎

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