數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)教程

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