123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)從實(shí)踐角度對(duì)數(shù)據(jù)結(jié)構(gòu)內(nèi)容進(jìn)行了完善和補(bǔ)充，是與《數(shù)據(jù)結(jié)構(gòu)教程》（胡元義，黑新宏主編，電子工業(yè)出版社，ISBN978-7-121-35131-0）配套使用的輔助教材。本書(shū)一方面對(duì)《數(shù)據(jù)結(jié)構(gòu)教程》中的習(xí)題給出了深入淺出的解析，另一方面對(duì)《數(shù)據(jù)結(jié)構(gòu)教程》中出現(xiàn)的算法和部分習(xí)題算法調(diào)試了近80個(gè)上機(jī)實(shí)現(xiàn)程序并涵蓋了數(shù)據(jù)結(jié)構(gòu)的所有內(nèi)容，這對(duì)深入掌握和靈活運(yùn)用數(shù)據(jù)結(jié)構(gòu)知識(shí)，提高解題和編程的思維、方法以及實(shí)際動(dòng)手能力都有很大的幫助。本書(shū)也是一本難得的數(shù)據(jù)結(jié)構(gòu)算法實(shí)現(xiàn)與輔助教材，可以配合目前各類(lèi)數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言）教材使用，起到銜接教學(xué)與實(shí)踐的作用。此外，本書(shū)也可作為考研資料以及計(jì)算機(jī)應(yīng)用人員的實(shí)用資料和參考書(shū)。

作者簡(jiǎn)介

　　胡元義，男，副教授。1978年―1982年，就讀于陜西工商學(xué)院計(jì)算機(jī)軟件專(zhuān)業(yè)；1982年―至今，就職于西安理工大學(xué)，歷任工程師、高級(jí)工程師。主要從事的研究方向有編譯原理、操作系統(tǒng)及數(shù)據(jù)結(jié)構(gòu)等。先后主持《信息學(xué)科計(jì)算機(jī)人才培養(yǎng)模式研究》（2010年校教學(xué)研究項(xiàng)目），以及《三本院校人才培養(yǎng)實(shí)踐教學(xué)模式研究》（2009年陜西省教育廳教學(xué)研究項(xiàng)目）。編寫(xiě)教材共6部，編寫(xiě)系列教輔書(shū)共11部。

圖書(shū)目錄

第一篇習(xí) 題解析
第1章緒論習(xí)題解析 2
第2章線性表習(xí)題解析 8
第3章棧和隊(duì)列習(xí)題解析 16
第4章串習(xí)題解析 26
第5章數(shù)組與廣義表習(xí)題解析 36
第6章樹(shù)與二叉樹(shù)習(xí)題解析 48
第7章圖習(xí)題解析 69
第8章查找習(xí)題解析 92
第9章排序習(xí)題解析 111
第二篇算法上機(jī)實(shí)現(xiàn)
第10章線性表算法上機(jī)實(shí)現(xiàn) 132
10．1 順序表基本運(yùn)算 132
10．2 在表頭插入生成單鏈表 134
10．3 在表尾插入生成單鏈表 135
10．4 單鏈表基本運(yùn)算 136
10．5 雙向鏈表基本運(yùn)算 139
10．6 靜態(tài)鏈表 142
10．7 例2．1算法實(shí)現(xiàn) 144
10．8 例2．2算法實(shí)現(xiàn) 145
10．9 例2．3算法實(shí)現(xiàn) 147
10．10 例2．4算法實(shí)現(xiàn) 148
10．11 例2．5算法實(shí)現(xiàn) 150
第11章棧和隊(duì)列算法上機(jī)實(shí)現(xiàn) 152
11．1 順序?；具\(yùn)算 152
11．2 鏈棧基本運(yùn)算 154
11．3 循環(huán)隊(duì)列基本運(yùn)算 157
11．4 鏈隊(duì)列基本運(yùn)算 158
11．5 例3．1算法實(shí)現(xiàn) 160
11．6 例3．5算法實(shí)現(xiàn) 163
第12章串算法上機(jī)實(shí)現(xiàn) 166
12．1 順序串基本運(yùn)算 166
12．2 生成鏈串與求串長(zhǎng)、串連接運(yùn)算 168
12．3 鏈串中求子串運(yùn)算 170
12．4 鏈串中串插入運(yùn)算 171
12．5 串的簡(jiǎn)單模式匹配 173
12．6 串的無(wú)回溯KMP匹配 174
第13章數(shù)組與廣義表算法上機(jī)實(shí)現(xiàn) 177
13．1 矩陣轉(zhuǎn)置 177
13．2 矩陣的快速轉(zhuǎn)置 179
13．3 稀疏矩陣的十字鏈表存儲(chǔ) 181
13．4 生成廣義表及求廣義表長(zhǎng)度和深度的運(yùn)算 184
第14章樹(shù)與二叉樹(shù)算法上機(jī)實(shí)現(xiàn) 188
14．1 二叉樹(shù)的遍歷 188
14．2 二叉樹(shù)的非遞歸遍歷 190
14．3 另一種后序非遞歸遍歷二叉樹(shù)的方法 192
14．4 按層次遍歷二叉樹(shù) 194
14．5 由二叉樹(shù)的遍歷序列恢復(fù)二叉樹(shù) 196
14．6 二叉樹(shù)遍歷的應(yīng)用 198
14．7 中序線索二叉樹(shù) 200
14．8 哈夫曼樹(shù)及哈夫曼編碼 203
14．9 例6．4算法實(shí)現(xiàn) 207
第15章圖算法上機(jī)實(shí)現(xiàn) 210
15．1 建立無(wú)向圖的鄰接矩陣 210
15．2 圖的深度優(yōu)先搜索 211
15．3 圖的廣度優(yōu)先搜索 213
15．4 圖的連通性 216
15．5 深度優(yōu)先生成樹(shù) 219
15．6 廣度優(yōu)先生成樹(shù) 221
15．7 最小生成樹(shù)的Prim算法 224
15．8 最小生成樹(shù)的Kruskal算法 225
15．9 單源點(diǎn)最短路徑的Dijkstra算法 227
15．10 每一對(duì)頂點(diǎn)間最短路徑的Floyd算法 229
15．11 拓?fù)渑判?231
15．12 關(guān)鍵路徑 233
第16章查找算法上機(jī)實(shí)現(xiàn) 239
16．1 順序查找 239
16．2 折半（二分）查找 240
16．3 分塊查找 241
16．4 二叉排序樹(shù)建立、節(jié)點(diǎn)的查找和刪除 242
16．5 平衡二叉樹(shù)的建立、節(jié)點(diǎn)的查找和刪除 246
16．6 哈希（Hash）查找 252
第17章排序算法上機(jī)實(shí)現(xiàn) 256
17．1 插入排序 256
17．2 折半插入排序 257
17．3 希爾（Shell）排序 258
17．4 冒泡排序 259
17．5 雙向冒泡排序 260
17．6 快速排序 262
17．7 選擇排序 263
17．8 雙向選擇排序 264
17．9 堆排序 265
17．10 歸并排序的遞歸算法實(shí)現(xiàn) 267
17．11 歸并排序的非遞歸算法實(shí)現(xiàn) 268
17．12 基數(shù)排序 270
參考文獻(xiàn) 273