目　　錄

項(xiàng)目1　認(rèn)識數(shù)據(jù)結(jié)構(gòu) 1
任務(wù)1.1　了解數(shù)據(jù)結(jié)構(gòu)研究的
主要內(nèi)容 2
任務(wù)1.2 理解相關(guān)基本概念和術(shù)語 3
任務(wù)1.3 算法 6
1.4 小結(jié) 10
實(shí)訓(xùn)1 算法時(shí)間復(fù)雜度分析 10
習(xí)題1 11
項(xiàng)目2　線性表及應(yīng)用
　　　　學(xué)生成績管理系統(tǒng) 13
任務(wù)2.1 理解線性表的邏輯結(jié)構(gòu) 14
任務(wù)2.2 線性表的順序表示和實(shí)現(xiàn) 17
任務(wù)2.3 線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
學(xué)生成績管理系統(tǒng)鏈表
實(shí)現(xiàn) 27
任務(wù)2.4 線性表應(yīng)用舉例 37
2.5 小結(jié) 38
實(shí)訓(xùn)2 線性表 39
習(xí)題2 40
項(xiàng)目3　棧及應(yīng)用
　　　　數(shù)制轉(zhuǎn)換系統(tǒng) 43
任務(wù)3.1 理解棧的邏輯結(jié)構(gòu) 44
任務(wù)3.2 棧的順序表示和實(shí)現(xiàn) 46
任務(wù)3.3 棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 52
3.4 小結(jié) 57
實(shí)訓(xùn)3 棧及應(yīng)用 57
習(xí)題3 58
項(xiàng)目4　隊(duì)列及應(yīng)用
　　　　學(xué)生答疑系統(tǒng) 60
任務(wù)4.1 理解隊(duì)列的邏輯結(jié)構(gòu) 61
任務(wù)4.2 隊(duì)列的順序表示和實(shí)現(xiàn) 63
任務(wù)4.3 隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn) 71
4.4 小結(jié) 74
實(shí)訓(xùn)4 隊(duì)列及應(yīng)用 74
習(xí)題4 75
項(xiàng)目5　字符串及應(yīng)用 77
任務(wù)5.1 理解字符串的邏輯結(jié)構(gòu) 78
任務(wù)5.2 字符串的表示和實(shí)現(xiàn) 81
任務(wù)5.3 字符串的模式匹配算法 88
任務(wù)5.4 文本編輯器的實(shí)現(xiàn) 94
5.5 小結(jié) 97
實(shí)訓(xùn)5 字符串及應(yīng)用 97
習(xí)題5 98
項(xiàng)目6　樹及應(yīng)用
　　　　哈弗曼譯碼器 100
任務(wù)6.1 理解樹的邏輯結(jié)構(gòu) 101
任務(wù)6.2 二叉樹的存儲(chǔ)結(jié)構(gòu)和基本
操作 104
任務(wù)6.3 二叉樹的遍歷和線索化 106
任務(wù)6.4 樹和二叉樹的轉(zhuǎn)換 115
任務(wù)6.5 哈弗曼樹及其應(yīng)用 119
6.6 小結(jié) 123
實(shí)訓(xùn)6 二叉排序樹的實(shí)現(xiàn) 123
習(xí)題6 124
項(xiàng)目7　圖及應(yīng)用
　　　　旅游景區(qū)管理信息系統(tǒng) 125
任務(wù)7.1 理解圖的基本概念 126
任務(wù)7.2 圖的存儲(chǔ)結(jié)構(gòu)旅游
景區(qū)管理信息系統(tǒng)的物理
實(shí)現(xiàn) 129
任務(wù)7.3 圖的遍歷 134
任務(wù)7.4 小生成樹 137
任務(wù)7.5 短路徑 140
任務(wù)7.6 拓?fù)渑判蚝完P(guān)鍵路徑 143
任務(wù)7.7 旅游景區(qū)管理信息系統(tǒng)的
實(shí)現(xiàn) 148
7.8 小結(jié) 154
實(shí)訓(xùn)7 圖及應(yīng)用 155
習(xí)題7 156
項(xiàng)目8　查找 159
任務(wù)8.1 理解查找 160
任務(wù)8.2 掌握基于線性表的查找 161
任務(wù)8.3 掌握基于樹的查找 173
8.4 小結(jié) 181
實(shí)訓(xùn)8 查找 181
習(xí)題8 182
項(xiàng)目9　內(nèi)部排序 184
任務(wù)9.1 理解排序 185
任務(wù)9.2 學(xué)習(xí)插入排序 188
任務(wù)9.3 學(xué)習(xí)交換排序 193
任務(wù)9.4 學(xué)習(xí)選擇排序 199
任務(wù)9.5 學(xué)生成績管理系統(tǒng)排序
案例 202
9.6 小結(jié) 210
實(shí)訓(xùn)9 排序 210
習(xí)題9 211
附錄　數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 212
參考文獻(xiàn) 216