青春草国产视频,久久精品国产亚洲AV无码娇色

數(shù)據(jù)結(jié)構(gòu)是計算機類相關(guān)專業(yè)的專業(yè)基礎和核心課程。本書所有算法都用C語言描述，在Visual C 6.0環(huán)境下測試通過，能夠直接運行。本書內(nèi)容全面，包括認識數(shù)據(jù)結(jié)構(gòu)、線性表、棧、隊列、字符串、樹、圖、查找、排序、課程設計十部分。為了便于讀者學習，我們講解每一個知識點時都引入具體的項目，并結(jié)合圖例進行分析，然后進行算法描述，后進行具體程序的實現(xiàn)。每一個例子都比較典型且知識點覆蓋完整。本書可作為大中專院校的計算機類相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)的教材，也可作為計算機軟件開發(fā)、考研和軟件等級考試相關(guān)人員的參考書。

目　　錄

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

你還可能感興趣

我要評論