數(shù)據(jù)結構實訓教程

第1章  線性表                  
 1. 1  實訓知識準備                  
 1. 1. 1  順序表                  
 1. 1. 2  鏈表                  
 1. 2  實訓案例分析                  
 1. 2. 1  學生成績管理                  
 1. 2. 2  求兩個集合的差                  
 1. 2. 3  順序表歸并                  
 1. 2. 4  一元多項式相加                  
 1. 3  實訓項目一                  
 1. 3. 1  順序表操作驗證                  
 1. 3. 2  單鏈表操作驗證                  
 1, 4  實訓項目二                  
 1. 4. 1  有序表插入                  
 1. 4. 2  求兩集合交集                  
 1. 5  實訓項目三                  
 1. 5. 1  約瑟夫(Joseph)問題                  
 1. 5. 2  單鏈表的應用                  
 習題                  
 第2章  棧和隊列                  
 2. 1  實訓知識準備                  
 2. 1. 1  棧                  
 2. 1. 2  隊列                  
 2. 2  實訓案例分析                  
 2. 2. 1  算術表達式轉換為波蘭表達式                  
 2. 2. 2  算術表達式求值                  
 2. 2. 3  利用隊列解決分油問題                  
 2. 2. 4  迷宮問題                  
 2. 3  實訓項目一                  
 2. 3. 1  棧操作的驗證                  
 2. 3. 2  隊列操作的驗證                  
 2. 4  實訓項目二                  
 2. 4. 1  判別表達式中括弧是否正確配對                  
 2. 4. 2  公用棧問題                  
 2. 5  實訓項目三                  
 2. 5. 1  隊列元素倒置                  
 2. 5. 2  雙端隊列操作                  
 習題                  
 第3章  串和數(shù)組                  
 3. 1  實訓知識準備                  
 3. 1. 1  串及其存儲結構                  
 3. 1. 2  數(shù)組                  
 3. 2  實訓案例分析                  
 3. 2. 1  中心串對稱問題                  
 3. 2. 2  文字研究助手                  
 3. 2. 3  稀疏矩陣相加                  
 3. 2. 4  矩陣相乘                  
 3. 2. 5  稀疏矩陣相乘                  
 3. 3  實訓項目一                  
 3. 3. 1  字符串操作驗證                  
 3. 3. 2  三元組表示矩陣的轉置                  
 3. 4  實訓項目二                  
 3. 4. 1  刪除串中的字符                  
 3. 4. 2  統(tǒng)計子串在字符串中出現(xiàn)的次數(shù)                  
 3. 5  實訓項目三                  
 3. 5. 1  二元組表示矩陣的相加                  
 3. 5. 2  求兩條對角線元素乘積                  
 習題                  
 第4章  樹                  
 4. 1  實訓知識準備                  
 4. 1. 1  樹                  
 4. 1. 2  二叉樹                  
 4. 1. 3  線索二叉樹                  
 4. 1. 4  叉排序樹                  
 4. 1. 5  哈夫曼樹                  
 4. 2  實訓案例分析                  
 4. 2. 1  借助二叉排序樹實現(xiàn)排序                  
 4. 2. 2  哈夫曼樹的構造                  
 4. 2. 3  標識符的處理                  
 4. 2. 4  哈夫曼編碼                  
 4. 3  實訓項目一                  
 4. 3. 1   二叉樹的基本操作                  
 4. 3. 2   二叉樹的線索化                  
 4. 4  實訓項目二                  
 4. 4. 1  按層次遍歷二叉樹                  
 4. 4. 2  求二叉樹的商度                  
 4. 5  實訓項目三                  
 4. 5. 1  求根結點到指定結點之間的路徑                  
 4. 5. 2  求二叉樹中指定兩個結點的共同祖先                  
 習題                  
 第5章  圖                  
 5. 1  實訓知識準備                  
 5. 1. 1  基本知識                  
 5. 1. 2  圖的基本操作                  
 5. 2  實訓案例分析                  
 5. 2. 1  連通無向圖的非遞歸遍歷                  
 5. 2. 2  求無向圖中通過給定頂點的簡單回路                  
 5. 2. 3  醫(yī)院選址問題                  
 5. 2. 4  求最小生成樹                  
 5. 3  實訓項目一                  
 5. 3. 1  以鄰接矩陣為存儲結構的圖的遍歷                  
 5. 3. 2  以鄰接表為存儲結構的圖的遍歷                  
 5. 4  實訓項目二                  
 5. 4. 1  求有向圖中頂點的入度和出度                  
 5. 4. 2  判別在有向圖中是否存在給定兩頂點之間的路徑                  
 5. 5  實訓項目三                  
 5. 5. 1  求圖中距頂點v的最短路徑長度最大的一個頂點                  
 5. 5. 2  拓撲排序                  
 習題                  
 第6章  查找                  
 6. 1  實訓知識準備                  
 6. 1. 1  線性表的查找                  
 6. 1. 2  樹表的查找                  
 6. 1. 3  散列表的查找                  
 6. 2  實訓案例分析                  
 6. 2. 1  線性表的查找                  
 6. 2. 2  樹表的查找                  
 6. 2. 3  散列表的查找                  
 6. 3  實訓項目一                  
 6. 3. 1  線性表的順序查找                  
 6. 3. 2  有序線性表的查找                  
 6. 3. 3  線性表的分塊查找能                  
 6. 4  實訓項目二                  
 6. 4. 1  樹表的查找與插入                  
 6. 4. 2  樹表的查找與刪除                  
 6. 4. 3  樹表的判定                  
 6. 5  實訓項目三                  
 6. 5. 1  散列表的線性探測查找                  
 6. 5. 2  散列表的隨機探測查找                  
 6. 5. 3  散列表的拉鏈法查找                  
 6. 5. 4  散列表的動態(tài)查找                  
 習題                  
 第7章  排序                  
 7. 1  實訓知識準備                  
 7. 1. 1  插入排序                  
 7. 1. 2  交換排序                  
 7. 1. 3  選擇排序                  
 7. 1. 4  歸并排序                  
 7. 1. 5  基數(shù)排序                  
 7. 2  實訓案例分析                  
 7. 2. 1  雙向起泡排序                  
 7. 2. 2  插入排序                  
 7. 2. 3  二組歸并排序                  
 7. 2. 4  遞歸的快速排序                  
 7. 2. 5  基數(shù)排序                  
 7. 3  實訓項目                  
 7. 3. 1  雙向選擇排序                  
 7. 3. 2  奇偶起泡排序                  
 7. 4  實訓項目二                  
 7. 4. 1  選擇性排序一                  
 7. 4. 2  選擇性排序二                  
 7. 5  實訓項目三                  
 7. 5. 1  歸并排序一                  
 7. 5. 2  歸并排序二                  
 7. 6  實訓項目四                  
 7. 6. 1  非遞歸的快速排序                  
 7. 6. 2  快速查找                  
 7. 6. 3  基數(shù)排序                  
 習題                  
 主要參考文獻