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

第一部分  習(xí)題及解答                  
 第1章  緒論                  
 1. 1  基本概念                  
 1. I. 1  數(shù)據(jù)結(jié)構(gòu)                  
 1. 1. 2  存儲(chǔ)方式                  
 1. 1. 3  算法及評(píng)價(jià)                  
 1. 2  習(xí)題及解答                  
 1. 2. 1  配套教材中的習(xí)題                  
 1. 2. 2  綜合題                  
 第2章  線性表                  
 2. 1  線性表的基本概念及其運(yùn)算                  
 2. 1. 1  順序表                  
 2. 1. 2  線性鏈表                  
 2. 1. 3  雙向鏈表                  
 2. 2  習(xí)題及解答                  
 2. 2. 1  配套教材中的習(xí)題                  
 2. 2. 2  綜合題                  
 第3章  棧和隊(duì)列                  
 3. 1  基本概念及其運(yùn)算                  
 3. 1. 1  棧                  
 3. 1. 2  隊(duì)列                  
 3. 2  習(xí)題及解答                  
 3. 2. 1  配套教材中的習(xí)題                  
 3. 2. 2  綜合題                  
 第4章  串                  
 4. 1  基本概念及運(yùn)算                  
 4. 1. 1  串的順序存儲(chǔ)及運(yùn)算                  
 4. 1. 2  串的鏈?zhǔn)酱鎯?chǔ)及運(yùn)算                  
 4. 2  習(xí)題及解答                  
 4. 2. 1  配套教材中的習(xí)題                  
 4. 2. 2  綜合題                  
 第5章  多維數(shù)組和廣義表                  
 5. 1  基本概念及運(yùn)算                  
 5. 1. 1  多維數(shù)組的概念及存儲(chǔ)                  
 5. 1. 2  特殊矩陣及壓縮存儲(chǔ)                  
 5. 1. 3  稀疏矩陣及壓縮存儲(chǔ)                  
 5. 1. 4  廣義表的存儲(chǔ)及運(yùn)算                  
 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  二叉樹的存儲(chǔ)結(jié)構(gòu)                  
 6. 2. 4  二叉樹的基本運(yùn)算                  
 6. 2. 5  二叉樹的應(yīng)用                  
 6. 2. 6  樹. 森林和二叉樹之間的相互關(guān)系                  
 6. 3  習(xí)題及解答                  
 6. 3. 1  配套教材中的習(xí)題                  
 6. 3. 2  綜合題                  
 第7章  圖                  
 7. 1  圖的基本概念及運(yùn)算                  
 7. 1. 1  圖的基本術(shù)語                  
 7. 1. 2  圖的存儲(chǔ)形式                  
 7. 1. 3  圖的基本運(yùn)算                  
 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  綜合題                  
 第二部分  上機(jī)實(shí)驗(yàn)指導(dǎo)                  
 第10章  上機(jī)環(huán)境                  
 10. 1  Turbo C十十上機(jī)環(huán)境                  
 10. 1. 1  建C++源程序                  
 10. 1. 2  打開已存在的C十十源程序                  
 10. 1. 3  編譯并運(yùn)行C++源程序                  
 10. 2  Visual C十十上機(jī)環(huán)境                  
 10. 2. 1  新建C++源程序并編譯和運(yùn)行                  
 10. 2. 2  打開已經(jīng)存在的源程序并編譯和運(yùn)行                  
 10. 2. 3  源程序的保存                  
 第11章  實(shí)習(xí)內(nèi)容                  
 實(shí)習(xí)題一  線性表的順序存儲(chǔ)                  
 實(shí)習(xí)題二  線性表的鏈?zhǔn)酱鎯?chǔ)                  
 實(shí)習(xí)題三  棧和隊(duì)列的應(yīng)用                  
 實(shí)習(xí)題四  多維數(shù)組的應(yīng)用                  
 實(shí)習(xí)題五  二叉樹的遍歷和應(yīng)用                  
 實(shí)習(xí)題六  哈夫曼樹的建立及應(yīng)用                  
 實(shí)習(xí)題七  圖的鄰接矩陣和遍歷                  
 實(shí)習(xí)題八  圖的鄰接表和遍歷                  
 實(shí)習(xí)題九  查找                  
 實(shí)習(xí)題十  排序                  
 第三部分  模擬試題及參考答案                  
 模擬試題一                  
 模擬試題二                  
 模擬試題三                  
 模擬試題四                  
 模擬試題五                  
 模擬試題六                  
 模擬試題七                  
 模擬試題八                  
 模擬試題九                  
 模擬試題十                  
 模擬試題一參考答案                  
 模擬試題二參考答案                  
 模擬試題三參考答案                  
 模擬試題四參考答案                  
 模擬試題五參考答案                  
 模擬試題六參考答案                  
 模擬試題七參考答案                  
 模擬試題八參考答案                  
 模擬試題九參考答案                  
 模擬試題十參考答案                  
 參考文獻(xiàn)