數(shù)據(jù)結(jié)構(gòu)

前言   第1章  緒論 1 1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念 1 1.2  算法和算法分析 3 1.3  算法描述與C語(yǔ)言數(shù)據(jù)類(lèi)型 5 本章小結(jié) 14 習(xí)題1 14 第2章  線(xiàn)性表 17 2.1  線(xiàn)性表的基本概念 17 2.2  線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算 18 2.3  線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其運(yùn)算 22 2.4  順序表和鏈表的比較 29 2.5  線(xiàn)性表的應(yīng)用 30 本章小結(jié) 32 習(xí)題2 32 本章實(shí)驗(yàn) 34 第3章  棧和隊(duì)列 40 3.1  棧 40 3.2  隊(duì)列 44 3.3  應(yīng)用 49 本章小結(jié) 57 習(xí)題3 57 本章實(shí)驗(yàn) 59 第4章  串、數(shù)組和廣義表 61 4.1  串 61 4.2  數(shù)組 66 4.3  廣義表 75 本章小結(jié) 77 習(xí)題4 77 本章實(shí)驗(yàn) 78 第5章  樹(shù)和二叉樹(shù) 83 5.1  樹(shù) 83 5.2  二叉樹(shù) 86 5.3  二叉樹(shù)的遍歷 93 5.4  線(xiàn)索二叉樹(shù) 99 5.5  樹(shù)、森林與二叉樹(shù)的轉(zhuǎn)換 103 5.6  哈夫曼樹(shù) 104 本章小結(jié) 107 習(xí)題5 107 本章實(shí)驗(yàn) 109 第6章  圖 119 6.1  圖的基本概念 119 6.2  圖的存儲(chǔ)結(jié)構(gòu) 122 6.3  圖的遍歷 126 6.4  圖的連通性 128 6.5  最短路徑 131 6.6  AOV網(wǎng)與拓?fù)渑判?135 6.7  AOE網(wǎng)與關(guān)鍵路徑 136 本章小結(jié) 138 習(xí)題6 138 本章實(shí)驗(yàn) 141 第7章  查找 151 7.1  基本概念 151 7.2  靜態(tài)查找 152 7.3  動(dòng)態(tài)查找表 156 7.4  哈希法查找 162 本章小結(jié) 165 習(xí)題7 165 本章實(shí)驗(yàn) 166 第8章  排序 173 8.1  排序基本概念 173 8.2  插入類(lèi)排序 174 8.3  交換類(lèi)排序 178 8.4  選擇類(lèi)排序 182 8.5  歸并排序 185 8.6  基數(shù)排序 186 8.7  各類(lèi)排序方法的比較 188 8.8  外部排序 188 本章小結(jié) 189 習(xí)題8 189 本章實(shí)驗(yàn) 190 參考文獻(xiàn) 199