《數(shù)據(jù)結(jié)構(gòu)》學(xué)習(xí)指導(dǎo)與訓(xùn)練

叢書序                  
 前言                  
 第1章  緒論                  
 1. 1  知識要點復(fù)習(xí)                  
 1. 1. 1  基本概念                  
 1. 1. 2  算法及其分析                  
 1. 1. 3  要點提示                  
 1. 2  典型例題剖析                  
 1. 3  練習(xí)題及參考答案                  
 1. 3. 1  練習(xí)題                  
 1. 3. 2  練習(xí)題參考答案                  
 第2章  線性表                  
 2. 1  知識要點復(fù)習(xí)                  
 2. 1. 1  線性表的順序存儲                  
 2. 1. 2  線性表的動態(tài)鏈?zhǔn)酱鎯?nbsp;                 
 2. 1. 3  線性表的靜態(tài)鏈?zhǔn)酱鎯?nbsp;                 
 2. 1. 4  其他形式的鏈表                  
 2. 1. 5  多項式的表示及計算                  
 2. 1. 6  要點提示                  
 2. 2  典型例題剖析                  
 2. 3  練習(xí)題及參考答案                  
 2. 3. 1  練習(xí)題                  
 2. 3. 2  練習(xí)題參考答案                  
 第3章  棧和隊列                  
 3. 1  知識要點復(fù)習(xí)                  
 3. 1. 1  棧及其應(yīng)用                  
 3. 1. 2  隊列及其應(yīng)用                  
 3. 1. 3  其他形式的棧和隊列                  
 3. 1. 4  要點提示                  
 3. 2  典型例題剖析                  
 3. 3  練習(xí)題及參考答案                  
 3. 3. 1  練習(xí)題                  
 3. 3. 2  練習(xí)題參考答案                  
 第4章  串                  
 4. 1  知識要點復(fù)習(xí)                  
 4. 1. 1  有關(guān)概念                  
 4. 1. 2  串的存儲表示                  
 4. 1. 3  串的常用運算                  
 4. 1. 4  要點提示                  
 4. 2  典型例題剖析                  
 4. 3  練習(xí)題及參考答案                  
 4. 3. 1  練習(xí)題                  
 4. 3. 2  練習(xí)題參考答案                  
 第5章  數(shù)組和廣義表                  
 5. 1  知識要點復(fù)習(xí)                  
 5. 1. 1  數(shù)組的順序表示                  
 5. 1. 2  特殊矩陣的壓縮存儲                  
 5. 1. 3  稀疏矩陣的壓縮存儲                  
 5. 1. 4  廣義表                  
 5. 1. 5  要點提示                  
 5. 2  典型例題剖析                  
 5. 3  練習(xí)題及參考答案                  
 5. 3. 1  練習(xí)題                  
 5. 3. 2  練習(xí)題參考答案                  
 第6章  樹和二叉樹                  
 6. 1  知識要點復(fù)習(xí)                  
 6. 1. 1  樹的結(jié)構(gòu)特性                  
 6. 1. 2  叉樹及其性質(zhì)                  
 6. 1. 3  二叉樹的存儲結(jié)構(gòu)                  
 6. 1. 4  叉樹的遍歷                  
 6. 1. 5  線索二叉樹                  
 6. 1. 6  樹的存儲結(jié)構(gòu)                  
 6. 1. 7  二叉樹與樹. 森林之間的轉(zhuǎn)換                  
 6. 1. 8  哈夫曼(Huffman)樹                  
 6. 1. 9  要點提示                  
 6. 2  典型例題剖析                  
 6. 3  練習(xí)題及參考答案                  
 6. 3. 1  練習(xí)題                  
 6. 3. 2  練習(xí)題參考答案                  
 第7章  圖                  
 7. 1  知識要點復(fù)習(xí)                  
 7. 1. 1  基本概念                  
 7. 1. 2  圖的存儲表示                  
 7. 1. 3  圖的遍歷                  
 7. 1. 4  圖的連通性                  
 7. 1. 5  有向無環(huán)圖及其應(yīng)用                  
 7. 1. 6  最短路徑                  
 7. 1. 7  要點提示                  
 7. 2  典型例題剖析                  
 7. 3  練習(xí)題及參考答案                  
 7. 3. 1  練習(xí)題                  
 7. 3. 2  練習(xí)題參考答案                  
 第8章  動態(tài)存儲管理                  
 8. 1  知識要點復(fù)習(xí)                  
 8. 1. 1  可利用空間表及其分配方法                  
 8. 1. 2  邊界標(biāo)識法                  
 8. 1. 3  伙伴系統(tǒng)                  
 8. 1. 4  要點提示                  
 8. 2  典型例題剖析                  
 第9章  查找                  
 9. 1  知識要點復(fù)習(xí)                  
 9. 1. 1  基本概念                  
 9. 1. 2  靜態(tài)查找表                  
 9. 1. 3  靜態(tài)樹表的查找                  
 9. 1. 4  動態(tài)查找表                  
 9. 1. 5  哈希(Hash)表                  
 9. 1. 6  基于屬性的查找                  
 9. 1. 7  要點提示                  
 9. 2  典型例題剖析                  
 9. 3  練習(xí)題及參考答案                  
 9. 3. 1  練習(xí)題                  
 9. 3. 2  練習(xí)題參考答案                  
 第10章  內(nèi)部排序                  
 10. 1  知識要點復(fù)習(xí)                  
 10. 1. 1  排序的有關(guān)概念                  
 10. 1. 2  各種內(nèi)部排序方法性能比較                  
 10. 1. 3  要點提示                  
 10. 2  典型例題剖析                  
 10. 3  練習(xí)題及參考答案                  
 10. 3. 1  練習(xí)題                  
 10. 3. 2  練習(xí)題參考答案                  
 第11章  外部排序                  
 11. 1  知識要點復(fù)習(xí)                  
 11. 1. 1  外存信息的存取                  
 11. 1. 2  外部排序的實現(xiàn)                  
 11. 1. 3  要點提示                  
 11. 2  典型例題剖析                  
 11. 3  練習(xí)題與參考答案                  
 11. 3. 1  練習(xí)題                  
 11. 3. 2  練習(xí)題參考答案                  
 第12章  文件                  
 12. 1  知識要點復(fù)習(xí)                  
 12. 1. 1  有關(guān)文件的基本概念                  
 12. 1. 2  文件的存儲組織                  
 12. 1. 3  要點提示                  
 12. 2  典型例題剖析                  
 12. 3  練習(xí)題及參考答案                  
 12. 3. 1  練習(xí)題                  
 12. 3. 2  練習(xí)題參考答案                  
 參考文獻(xiàn)