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

目 錄

第0章 項(xiàng)目總體實(shí)訓(xùn)規(guī)范 1
第1章 抽象數(shù)據(jù)類(lèi)型項(xiàng)目實(shí)訓(xùn) 4
第2章 線(xiàn)性表項(xiàng)目實(shí)訓(xùn) 7
2.1 順序表 8
2.2 單鏈表 13
2.3 循環(huán)鏈表 18
2.4 雙向循環(huán)鏈表 20
2.5 靜態(tài)鏈表 22
2.6 線(xiàn)性表應(yīng)用項(xiàng)目（多項(xiàng)式運(yùn)算） 26
2.7 線(xiàn)性表項(xiàng)目實(shí)訓(xùn)拓展 31
第3章 棧和隊(duì)列項(xiàng)目實(shí)訓(xùn) 32
3.1 棧 32
3.1.1 順序棧 32
3.1.2 鏈棧 37
3.2 隊(duì)列 42
3.2.1 順序隊(duì)列 42
3.2.2 鏈隊(duì)列 46
3.2.3 循環(huán)隊(duì)列 50
3.3 棧和隊(duì)列應(yīng)用項(xiàng)目 54
3.4 棧和隊(duì)列項(xiàng)目實(shí)訓(xùn)拓展 72
第4章 串項(xiàng)目實(shí)訓(xùn) 73
4.1 串的定長(zhǎng)存儲(chǔ) 74
4.2 串的堆分配存儲(chǔ) 80
4.3 串的塊鏈存儲(chǔ) 83
4.4 串項(xiàng)目實(shí)訓(xùn)拓展 94
第5章 數(shù)組和廣義表項(xiàng)目實(shí)訓(xùn) 96
5.1 數(shù)組的順序存儲(chǔ) 96
5.2 三元組稀疏矩陣 99
5.3 行邏輯鏈接稀疏矩陣 104
5.4 廣義表頭尾鏈?zhǔn)酱鎯?chǔ) 110
5.5 數(shù)組與廣義表項(xiàng)目實(shí)訓(xùn)拓展 116
第6章 樹(shù)和二叉樹(shù)項(xiàng)目實(shí)訓(xùn) 117
6.1 樹(shù) 117
6.1.1 樹(shù)的雙親表示法 118
6.1.2 樹(shù)的孩子兄弟表示法 127
6.2 二叉樹(shù)項(xiàng)目實(shí)訓(xùn) 138
6.2.1 二叉樹(shù)的順序存儲(chǔ) 139
6.2.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ) 147
6.2.3 線(xiàn)索二叉樹(shù) 156
6.3 樹(shù)和二叉樹(shù)應(yīng)用項(xiàng)目 161
6.4 樹(shù)和二叉樹(shù)項(xiàng)目實(shí)訓(xùn)拓展 167
第7章 圖結(jié)構(gòu)項(xiàng)目實(shí)訓(xùn) 168
7.1 圖的鄰接矩陣表示 169
7.2 圖的鄰接表表示 183
7.3 圖的十字鏈表表示 193
7.4 圖的鄰接多重表表示 202
7.5 圖的高級(jí)算法項(xiàng)目 214
7.6 圖項(xiàng)目實(shí)訓(xùn)拓展 228
第8章 動(dòng)態(tài)存儲(chǔ)管理項(xiàng)目實(shí)訓(xùn) 230
8.1 邊界標(biāo)識(shí)法 231
8.2 伙伴系統(tǒng) 235
8.3 動(dòng)態(tài)內(nèi)存管理項(xiàng)目實(shí)訓(xùn)拓展 239
第9章 查找表項(xiàng)目實(shí)訓(xùn) 240
9.1 靜態(tài)查找表 241
9.1.1 順序查找表 241
9.1.2 有序查找表 243
9.1.3 靜態(tài)查找樹(shù)表 246
9.2 動(dòng)態(tài)查找表 250
9.2.1 二叉排序樹(shù) 250
9.2.2 平衡二叉樹(shù) 255
9.2.3 B-樹(shù) 260
9.2.4 雙鏈鍵樹(shù) 265
9.2.5 Trie樹(shù) 270
9.3 哈希表 274
9.4 查找項(xiàng)目實(shí)訓(xùn)拓展 279
第10章 排序項(xiàng)目實(shí)訓(xùn) 280
10.1 常見(jiàn)排序算法 280
10.2 鏈?zhǔn)交鶖?shù)排序 286
10.3 排序項(xiàng)目實(shí)訓(xùn)拓展 289
附錄 標(biāo)準(zhǔn)化代碼規(guī)范參考 291