數(shù)據(jù)結(jié)構(gòu)習題與解析

第1章　概述                  
 1. 1　基本概念                  
 1. 1. 1　數(shù)據(jù)結(jié)構(gòu)                  
 1. 1. 2　存儲方式                  
 1. 1. 3　算法及評價                  
 1. 2　基本題                  
 1. 2. 1　選擇題                  
 1. 2. 2　填空題                  
 1. 3　習題解析                  
 第2章　順序表                  
 2. 1　基本概念和運算                  
 2. 1. 1　向量                  
 2. 1. 2　棧                  
 2. 1. 3　隊列                  
 2. 2　基本題                  
 2. 2. 1　選擇題                  
 2. 2. 2　填空題                  
 2. 3　習題解析                  
 2. 3. 1　向量                  
 2. 3. 2　棧                  
 2. 3. 3　隊列                  
 第3章　鏈表                  
 3 .1　基本概念和運算                  
 3. 1. 1　單鏈表                  
 3. 1. 2　雙鏈表                  
 3. 2　基本題                  
 3. 2. 1　選擇題                  
 3. 2. 2　填空題                  
 3. 3　習題解析                  
 3. 3. 1　單鏈表                  
 3. 3. 2　雙鏈表                  
 第4章　串                  
 4. 1　串的存儲及其運算                  
 4. 1. 1　順序存儲及其基本運算                  
 4. 1. 2　鏈接存儲及其基本運算                  
 4. 2　基本題                  
 4. 2. 1　選擇題                  
 4. 2. 2　填空題                  
 4. 3　習題解析                  
 第5章　數(shù)組和稀疏矩陣                  
 5. 1　基本概念和運算                  
 5. 1. 1　多維數(shù)組                  
 5. 1. 2　稀疏矩陣                  
 5. 2　基本題                  
 5. 2. 1　選擇題                  
 5. 2. 2　填空題                  
 5. 3　習題解析                  
 第6章　廣義表                  
 6. 1　廣義表的表示及其運算                  
 6. 1. 1　廣義表的表示                  
 6. 1. 2　廣義表的基本運算                  
 6. 2　基本題                  
 6. 2. 1　選擇題                  
 6. 2. 2　填空題                  
 6. 3　習題解析                  
 第7章　速歸                  
 7. 1　遞歸設計方法                  
 7. 1. 1　遞歸模型                  
 7. 1. 2　遞歸的執(zhí)行過程                  
 7. 1. 3　遞歸設計                  
 7. 1. 4　遞歸到非遞歸的轉(zhuǎn)換                  
 7. 2　基本題                  
 7. 2. 1　選擇題                  
 7. 2. 2　填空題                  
 7. 3　習題解析                  
 第8章　樹形結(jié)構(gòu)                  
 8. 1　基本概念和運算                  
 8. 1. 1　樹                  
 8. 1. 2　二叉樹                  
 8. 1. 3　二叉排序樹                  
 8. 1. 4　樹和森林                  
 8. 1. 5  Huffman樹                  
 8. 2　基本題                  
 8. 2. 1　選擇題                  
 8. 2. 2　填空題                  
 8. 3　習題解析                  
 第9章　圖                  
 9. 1　圖的存儲及其運算                  
 9. 1. 1　圖的基本術(shù)語                  
 9. 1. 2　圖的存儲                  
 9. 1. 3　圖的基本運算                  
 9. 2　基本題                  
 9. 2. 1　選擇題                  
 9. 2. 2　填空題                  
 9. 3　習題解析                  
 第10章　查找                  
 10. 1　基本查找方法                  
 10. 1. 1　順序查找                  
 10. 1. 2　二分查找                  
 10. 1. 3　分塊查找                  
 10. 1. 4　哈希表查找                  
 10. 1. 5　背包問題及其求解過程                  
 10. 2　基本題                  
 10. 2. 1　選擇題                  
 10. 2. 2　填空題                  
 10. 3　習題解析                  
 第11章　內(nèi)排序                  
 11. 1　基本排序方法                  
 11. 1. 1　插入排序                  
 11. 1. 2　希爾（Shell）排序                  
 11. 1. 3　起泡排序                  
 11. 1. 4　快速排序                  
 11. 1. 5　選擇排序                  
 11. 1. 6　堆排序                  
 11. 1. 7　歸并排序                  
 11. 1. 8　基數(shù)排序                  
 11. 2　基本題                  
 11. 2. 1　選擇題                  
 11. 2. 2　填空題                  
 11. 3　習題解析                  
 第12章　文件                  
 12. 1　基本文件組織方式                  
 12. 1. 1　順序文件                  
 12. 1. 2　索引文件                  
 12. 1. 3　直接存取文件                  
 12. 1. 4　多關(guān)鍵字文件                  
 12. 2　基本題                  
 12. 2. 1　選擇題                  
 12. 2. 2　填空題                  
 12. 3　習題解析                  
 第13章　外排序                  
 13. 1　基本歸并排序法                  
 13. 1. 1　磁盤文件歸并排序                  
 13. 1. 2　磁帶文件歸并排序                  
 13. 2　基本題                  
 13. 2. 1　選擇題                  
 13. 2. 2　填空題                  
 13. 3　習題解析                  
 參考文獻