數(shù)據(jù)結(jié)構(gòu)習(xí)題解答及實習(xí)指導(dǎo)

第一部分  習(xí)題及解答                  
 第1章  緒論                  
 1. 1  基本概念                  
 1. I. 1  數(shù)據(jù)結(jié)構(gòu)                  
 1. 1. 2  存儲方式                  
 1. 1. 3  算法及評價                  
 1. 2  習(xí)題及解答                  
 1. 2. 1  配套教材中的習(xí)題                  
 1. 2. 2  綜合題                  
 第2章  線性表                  
 2. 1  線性表的基本概念及其運算                  
 2. 1. 1  順序表                  
 2. 1. 2  線性鏈表                  
 2. 1. 3  雙向鏈表                  
 2. 2  習(xí)題及解答                  
 2. 2. 1  配套教材中的習(xí)題                  
 2. 2. 2  綜合題                  
 第3章  棧和隊列                  
 3. 1  基本概念及其運算                  
 3. 1. 1  棧                  
 3. 1. 2  隊列                  
 3. 2  習(xí)題及解答                  
 3. 2. 1  配套教材中的習(xí)題                  
 3. 2. 2  綜合題                  
 第4章  串                  
 4. 1  基本概念及運算                  
 4. 1. 1  串的順序存儲及運算                  
 4. 1. 2  串的鏈?zhǔn)酱鎯斑\算                  
 4. 2  習(xí)題及解答                  
 4. 2. 1  配套教材中的習(xí)題                  
 4. 2. 2  綜合題                  
 第5章  多維數(shù)組和廣義表                  
 5. 1  基本概念及運算                  
 5. 1. 1  多維數(shù)組的概念及存儲                  
 5. 1. 2  特殊矩陣及壓縮存儲                  
 5. 1. 3  稀疏矩陣及壓縮存儲                  
 5. 1. 4  廣義表的存儲及運算                  
 5. 2  習(xí)題及解答                  
 5. 2. 1  配套教材中習(xí)題                  
 5. 2. 2  綜合題                  
 第6章  樹                  
 6. 1  樹的基本概念                  
 6. 1. 1  樹的定義                  
 6. 1. 2  基本術(shù)語                  
 6. 1. 3  樹的表示                  
 6. 2  二叉樹的基本概念和性質(zhì)                  
 6. 2. 1  二叉樹的定義                  
 6. 2. 2  二叉樹的性質(zhì)                  
 6. 2. 3  二叉樹的存儲結(jié)構(gòu)                  
 6. 2. 4  二叉樹的基本運算                  
 6. 2. 5  二叉樹的應(yīng)用                  
 6. 2. 6  樹. 森林和二叉樹之間的相互關(guān)系                  
 6. 3  習(xí)題及解答                  
 6. 3. 1  配套教材中的習(xí)題                  
 6. 3. 2  綜合題                  
 第7章  圖                  
 7. 1  圖的基本概念及運算                  
 7. 1. 1  圖的基本術(shù)語                  
 7. 1. 2  圖的存儲形式                  
 7. 1. 3  圖的基本運算                  
 7, 2  習(xí)題及解答                  
 7. 2. 1  配套教材中的習(xí)題                  
 7. 2. 2  綜合題                  
 第8章  查找                  
 8. 1  基本概念                  
 8. 1. 1  順序查找                  
 8. 1. 2  二分查找                  
 8. 1. 3  分塊查找                  
 8. 1. 4  二叉排序樹查找                  
 8. 1. 5  散列查找                  
 8. 2  習(xí)題及解答                  
 8. 2. 1  配套教材中的習(xí)題                  
 8. 2. 2  綜合題                  
 第9章  排序                  
 9. 1  基本概念                  
 9. 1. 1  插入排序                  
 9. 1. 2  交換排序                  
 9. 1. 3  選擇排序                  
 9. 1. 4  歸并排序                  
 9. 1. 5  分配排序                  
 9. 2  習(xí)題及解答                  
 9. 2. 1  配套教材中的習(xí)題                  
 9. 2. 2  綜合題                  
 第二部分  上機實驗指導(dǎo)                  
 第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章  實習(xí)內(nèi)容                  
 實習(xí)題一  線性表的順序存儲                  
 實習(xí)題二  線性表的鏈?zhǔn)酱鎯?nbsp;                 
 實習(xí)題三  棧和隊列的應(yīng)用                  
 實習(xí)題四  多維數(shù)組的應(yīng)用                  
 實習(xí)題五  二叉樹的遍歷和應(yīng)用                  
 實習(xí)題六  哈夫曼樹的建立及應(yīng)用                  
 實習(xí)題七  圖的鄰接矩陣和遍歷                  
 實習(xí)題八  圖的鄰接表和遍歷                  
 實習(xí)題九  查找                  
 實習(xí)題十  排序                  
 第三部分  模擬試題及參考答案                  
 模擬試題一                  
 模擬試題二                  
 模擬試題三                  
 模擬試題四                  
 模擬試題五                  
 模擬試題六                  
 模擬試題七                  
 模擬試題八                  
 模擬試題九                  
 模擬試題十                  
 模擬試題一參考答案                  
 模擬試題二參考答案                  
 模擬試題三參考答案                  
 模擬試題四參考答案                  
 模擬試題五參考答案                  
 模擬試題六參考答案                  
 模擬試題七參考答案                  
 模擬試題八參考答案                  
 模擬試題九參考答案                  
 模擬試題十參考答案                  
 參考文獻