數(shù)據(jù)結(jié)構(gòu)（C語言）實(shí)踐教程

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