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

定　價(jià)：￥42.50

作　者：	趙君喆　主編編
出版社：	電子工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	大中專教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787121319396	出版時(shí)間：	2017-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	316	字?jǐn)?shù)：

內(nèi)容簡介

　　全書由11個(gè)章節(jié)和1個(gè)附錄組成，其中第0章給出所有項(xiàng)目的總體實(shí)訓(xùn)規(guī)范，第1-10章描述各種數(shù)據(jù)結(jié)構(gòu)的實(shí)訓(xùn)項(xiàng)目，各章節(jié)大致由結(jié)構(gòu)特點(diǎn)總結(jié)、項(xiàng)目實(shí)訓(xùn)具體要求、核心代碼提示和實(shí)訓(xùn)拓展四個(gè)部分組成，附錄提供了標(biāo)準(zhǔn)化代碼風(fēng)格參考規(guī)范。本書包含所有實(shí)訓(xùn)項(xiàng)目的完整參考代碼。本書內(nèi)容豐富、實(shí)踐性強(qiáng)，可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)”課程上機(jī)實(shí)訓(xùn)教材，也可作為學(xué)生自學(xué)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的輔助教材，也是軟件開發(fā)者的參考書。

作者簡介

　　戴文華，教授，湖北科技學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院院長，主要研究方向?yàn)槿斯ぶ悄芘c自然語言處理、數(shù)據(jù)庫與數(shù)據(jù)倉庫、大數(shù)據(jù)分析與處理等。任湖北省高等教育學(xué)會(huì)計(jì)算機(jī)教育專業(yè)委員會(huì)副主任委員，中國電子學(xué)會(huì)教育工作委員會(huì)華中地區(qū)EDA技術(shù)研究會(huì)常務(wù)理事，咸寧市移動(dòng)數(shù)字化專家委員會(huì)委員。湖北高校省級精品資源共享課程《數(shù)據(jù)結(jié)構(gòu)》課程負(fù)責(zé)人。曾編寫《Visual C++程序設(shè)計(jì)基礎(chǔ)與項(xiàng)目實(shí)訓(xùn)》《C語言程序設(shè)計(jì)》《基于遺傳算法的文本分類及聚類研究》《計(jì)算機(jī)基礎(chǔ)實(shí)用教程》《微機(jī)操作實(shí)用教程》等多部圖書。

圖書目錄

目錄

第0章項(xiàng)目總體實(shí)訓(xùn)規(guī)范 1
第1章抽象數(shù)據(jù)類型項(xiàng)目實(shí)訓(xùn) 4
第2章線性表項(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 線性表應(yīng)用項(xiàng)目（多項(xiàng)式運(yùn)算） 26
2.7 線性表項(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 串的定長存儲(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章樹和二叉樹項(xiàng)目實(shí)訓(xùn) 117
6.1 樹 117
6.1.1 樹的雙親表示法 118
6.1.2 樹的孩子兄弟表示法 127
6.2 二叉樹項(xiàng)目實(shí)訓(xùn) 138
6.2.1 二叉樹的順序存儲(chǔ) 139
6.2.2 二叉樹的鏈?zhǔn)酱鎯?chǔ) 147
6.2.3 線索二叉樹 156
6.3 樹和二叉樹應(yīng)用項(xiàng)目 161
6.4 樹和二叉樹項(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 圖的高級算法項(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)查找樹表 246
9.2 動(dòng)態(tài)查找表 250
9.2.1 二叉排序樹 250
9.2.2 平衡二叉樹 255
9.2.3 B-樹 260
9.2.4 雙鏈鍵樹 265
9.2.5 Trie樹 270
9.3 哈希表 274
9.4 查找項(xiàng)目實(shí)訓(xùn)拓展 279
第10章排序項(xiàng)目實(shí)訓(xùn) 280
10.1 常見排序算法 280
10.2 鏈?zhǔn)交鶖?shù)排序 286
10.3 排序項(xiàng)目實(shí)訓(xùn)拓展 289
附錄標(biāo)準(zhǔn)化代碼規(guī)范參考 291