數(shù)據(jù)結構（C語言）實踐教程

第一篇數(shù)據(jù)結構實踐                  
 第一章  線性表                  
 1. l  內容與要點                  
 1. 1. 1  線性表的順序存儲                  
 1. 1. 2  線性表的鏈式存儲                  
 l. 2  線性表的實踐                  
 1. 2. 1  順序表實踐                  
 實驗一  順序表的建立                  
 實驗二  順序表的插入                  
 實驗三  順序表的刪除                  
 實驗四  順序表的復制                  
 l. 2. 2  線性表的鏈式存儲結構實踐                  
 實驗五  單鏈表的建立                  
 實驗六  單鏈表的插入                  
 實驗七  單鏈表的刪除                  
 實驗八  單鏈表的查找                  
 實驗九  單鏈表的遍歷                  
 實驗十  雙向鏈表的建立                  
 實驗十一  雙向鏈表的插入                  
 實驗十二  雙向鏈表的刪除                  
                   
 第二章  棧和隊列                  
 2. l  內容與要點                  
 2. 1. 1  棧                  
 2. l. 2  隊列                  
 2. 2  棧的實踐                  
 實驗一  順序棧的建立及入棧                  
 實驗二  順序棧的建立及出棧                  
 實驗三  順序棧的共用                  
 實驗四  鏈棧的建立及入棧                  
 實驗五  鏈棧的建立及出棧                  
 2. 3  隊列實踐                  
 實驗六  順序隊列的建立及入隊                  
 實驗七  順序隊列的建立及出隊                  
 實驗八  循環(huán)隊列的建立及入隊                  
 實驗九  循環(huán)隊列的建立及出隊                  
 實驗十  鏈隊列的建立及入隊                  
 實驗十一  鏈隊列的建立及出隊                  
                   
 第三章  串與數(shù)組                  
 3. 1  內容與要點                  
 3. 1. 1  串                  
 3. 1. 2  數(shù)組與壓縮存儲                  
 3. 2  串的實踐                  
 實驗一  求順序串的子串                  
 實驗二  判斷兩串是否相等                  
 實驗三  兩串合并成一個串                  
 實驗四  串的簡單模式匹配                  
 實驗五  串的改進模式匹配                  
 3. 3   數(shù)組實踐                  
 實驗六  稀疏矩陣的轉置                  
                   
 第四章  樹和二叉樹                  
 4. 1  內容與要點                  
 4. 1. 1  樹和二叉樹的概念與定義                  
 4. 1. 2  二叉樹的順序存儲與鏈式存儲                  
 4. 1. 3  二叉樹的遍歷                  
 4. 1. 4  哈夫曼樹                  
 4. 2  樹和二叉樹實踐                  
 實驗一  用鏈式存儲結構建立排序二叉樹                  
 實驗二  用遞歸算法遍歷二又樹                  
 實驗三  用非遞歸算法追歷二叉樹                  
 實驗四  由遍歷序列恢復二叉樹                  
 實驗五  求哈夫曼編碼                  
                   
 第五章  圖                  
 5. 1  內容與要點                  
 5. 1. 1  圖的存儲結構                  
 5. 1. 2  圖的遍歷                  
 5. 1. 3  最小生成樹與最短路徑                  
 5. 2  圖的實踐                  
 實驗一  建立無向圖的鄰接表                  
 實驗二  建立有向圖的鄰接表                  
 實驗三  圖的深度優(yōu)先搜索                  
 實驗四  圖的廣度優(yōu)先搜索                  
 實驗五  用prim算法構造最小生成樹                  
 實驗六  求最短路徑                  
                   
 第六章  排序                  
 6. l  內容與要點                  
 6. 1. l  插入排序                  
 6. 1. 2  交換排序                  
 6. 1. 3  選擇排序                  
 6. 1. 4  歸并排序                  
 6. 1. 5  基數(shù)排序                  
 6. 2  排序實踐                  
 實驗一  直接插入排序                  
 實驗二  希爾排序                  
 實驗三  冒泡排序                  
 實驗四  快速排序                  
 實驗五  直接選擇排序                  
 實驗六  堆排序                  
 實驗七  歸并排序                  
 實驗八  基數(shù)排序                  
                   
 第七章  查找                  
 7. 1  內容與要點                  
 7. l. l  順序查找                  
 7. 1. 2  折半查找                  
 7. 1. 3  二叉排序樹查找                  
 7. 1. 4  平衡二叉樹查找                  
 7. 1. 5  哈希（Hash）表查找                  
 7. 2  查找實踐                  
 實驗一  順序查找                  
 實驗二  折半查找                  
 實驗三  二叉排序樹查找                  
 實驗四  哈希表查找                  
                   
 第二篇  數(shù)據(jù)結構的應用與提高                  
 第八章  數(shù)據(jù)結構應用實例                  
 8. 1  線性表應用---倉庫管理                  
 8. 2  棧的應用--表達式轉換                  
 8. 3  隊列應用--一個簡單事件的規(guī)劃問題                  
 8. 4  二叉樹應用--銀行財務實時處理系統(tǒng)                  
 8. 5  圖的應用--工程工期控制問題                  
 8. 6  查找應用--學生檔案管理                  
                   
 第九章  數(shù)據(jù)結構典型問題研究                  
 9. 1  最短路徑輸出問題研究                  
 9. 1. 1  未保存頂點次序的最短路徑輸出                  
 9. 1. 2  保存頂點次序的最短路徑輸出                  
 9. 1. 3  參考程序                  
 9. 2   遞歸轉換為非遞歸問題研究                  
 9. 2. 1  漢諾塔問題研究                  
 9. 2. 2  八皇后問題研究                  
 9. 3  人工智能應用研究                  
 9. 3. l  八數(shù)碼問題研究                  
 9. 3. 2  丟鑰匙問題                  
 參考文獻