數(shù)據(jù)結構習題解答及實習指導

第一部分  習題及解答                  
 第1章  緒論                  
 1. 1  基本概念                  
 1. I. 1  數(shù)據(jù)結構                  
 1. 1. 2  存儲方式                  
 1. 1. 3  算法及評價                  
 1. 2  習題及解答                  
 1. 2. 1  配套教材中的習題                  
 1. 2. 2  綜合題                  
 第2章  線性表                  
 2. 1  線性表的基本概念及其運算                  
 2. 1. 1  順序表                  
 2. 1. 2  線性鏈表                  
 2. 1. 3  雙向鏈表                  
 2. 2  習題及解答                  
 2. 2. 1  配套教材中的習題                  
 2. 2. 2  綜合題                  
 第3章  棧和隊列                  
 3. 1  基本概念及其運算                  
 3. 1. 1  棧                  
 3. 1. 2  隊列                  
 3. 2  習題及解答                  
 3. 2. 1  配套教材中的習題                  
 3. 2. 2  綜合題                  
 第4章  串                  
 4. 1  基本概念及運算                  
 4. 1. 1  串的順序存儲及運算                  
 4. 1. 2  串的鏈式存儲及運算                  
 4. 2  習題及解答                  
 4. 2. 1  配套教材中的習題                  
 4. 2. 2  綜合題                  
 第5章  多維數(shù)組和廣義表                  
 5. 1  基本概念及運算                  
 5. 1. 1  多維數(shù)組的概念及存儲                  
 5. 1. 2  特殊矩陣及壓縮存儲                  
 5. 1. 3  稀疏矩陣及壓縮存儲                  
 5. 1. 4  廣義表的存儲及運算                  
 5. 2  習題及解答                  
 5. 2. 1  配套教材中習題                  
 5. 2. 2  綜合題                  
 第6章  樹                  
 6. 1  樹的基本概念                  
 6. 1. 1  樹的定義                  
 6. 1. 2  基本術語                  
 6. 1. 3  樹的表示                  
 6. 2  二叉樹的基本概念和性質(zhì)                  
 6. 2. 1  二叉樹的定義                  
 6. 2. 2  二叉樹的性質(zhì)                  
 6. 2. 3  二叉樹的存儲結構                  
 6. 2. 4  二叉樹的基本運算                  
 6. 2. 5  二叉樹的應用                  
 6. 2. 6  樹. 森林和二叉樹之間的相互關系                  
 6. 3  習題及解答                  
 6. 3. 1  配套教材中的習題                  
 6. 3. 2  綜合題                  
 第7章  圖                  
 7. 1  圖的基本概念及運算                  
 7. 1. 1  圖的基本術語                  
 7. 1. 2  圖的存儲形式                  
 7. 1. 3  圖的基本運算                  
 7, 2  習題及解答                  
 7. 2. 1  配套教材中的習題                  
 7. 2. 2  綜合題                  
 第8章  查找                  
 8. 1  基本概念                  
 8. 1. 1  順序查找                  
 8. 1. 2  二分查找                  
 8. 1. 3  分塊查找                  
 8. 1. 4  二叉排序樹查找                  
 8. 1. 5  散列查找                  
 8. 2  習題及解答                  
 8. 2. 1  配套教材中的習題                  
 8. 2. 2  綜合題                  
 第9章  排序                  
 9. 1  基本概念                  
 9. 1. 1  插入排序                  
 9. 1. 2  交換排序                  
 9. 1. 3  選擇排序                  
 9. 1. 4  歸并排序                  
 9. 1. 5  分配排序                  
 9. 2  習題及解答                  
 9. 2. 1  配套教材中的習題                  
 9. 2. 2  綜合題                  
 第二部分  上機實驗指導                  
 第10章  上機環(huán)境                  
 10. 1  Turbo C十十上機環(huán)境                  
 10. 1. 1  建C++源程序                  
 10. 1. 2  打開已存在的C十十源程序                  
 10. 1. 3  編譯并運行C++源程序                  
 10. 2  Visual C十十上機環(huán)境                  
 10. 2. 1  新建C++源程序并編譯和運行                  
 10. 2. 2  打開已經(jīng)存在的源程序并編譯和運行                  
 10. 2. 3  源程序的保存                  
 第11章  實習內(nèi)容                  
 實習題一  線性表的順序存儲                  
 實習題二  線性表的鏈式存儲                  
 實習題三  棧和隊列的應用                  
 實習題四  多維數(shù)組的應用                  
 實習題五  二叉樹的遍歷和應用                  
 實習題六  哈夫曼樹的建立及應用                  
 實習題七  圖的鄰接矩陣和遍歷                  
 實習題八  圖的鄰接表和遍歷                  
 實習題九  查找                  
 實習題十  排序                  
 第三部分  模擬試題及參考答案                  
 模擬試題一                  
 模擬試題二                  
 模擬試題三                  
 模擬試題四                  
 模擬試題五                  
 模擬試題六                  
 模擬試題七                  
 模擬試題八                  
 模擬試題九                  
 模擬試題十                  
 模擬試題一參考答案                  
 模擬試題二參考答案                  
 模擬試題三參考答案                  
 模擬試題四參考答案                  
 模擬試題五參考答案                  
 模擬試題六參考答案                  
 模擬試題七參考答案                  
 模擬試題八參考答案                  
 模擬試題九參考答案                  
 模擬試題十參考答案                  
 參考文獻