數(shù)據(jù)結(jié)構(gòu)試題全方位解析

定　價：￥35.00

作　者：	陳澤雄
出版社：	中國鐵道出版社
叢編項：
標　簽：	數(shù)據(jù)結(jié)構(gòu)

購買這本書可以去

當當網(wǎng) (￥28.00)

ISBN：	9787113053017	出版時間：	2003-07-01	包裝：	精裝
開本：	16開	頁數(shù)：	324	字數(shù)：

內(nèi)容簡介

　　本書針對數(shù)據(jù)結(jié)構(gòu)作了廣泛的介紹，一系列深入淺出的課程設(shè)計，拾配各章節(jié)的光盤教學(xué)動畫，相信能讓讀者輕松地學(xué)習(xí)本書，并在程序設(shè)計的技巧上更上一層樓為了讓讀者更有效的學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，本書作者精心制作了光盤，把數(shù)據(jù)結(jié)構(gòu)的操作過程全程記錄般完整重現(xiàn)，輔以詳細的圖解說明和執(zhí)行過程，并且不厭其煩的修訂，仿真每個讀者容易出錯的地方，再加以詳細的記述，每個教學(xué)章節(jié)都一一實際操作。本書除光盤外，在第章節(jié)中先介紹數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念然后再利用解題的步驟引申如何應(yīng)用，供讀者自我突破。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)試題全方位解析》作者簡介

圖書目錄

第1章基本概念 1
1-1　算法和程序 2
1-2　程序復(fù)雜度的分析 3
1-3　參數(shù)的傳遞方式 8
1-4　遞歸程序 15
1-5　漢諾塔問題 24
第2章數(shù)組 29
2-1　數(shù)組的表示法 30
2-2　上下三角矩陣 40
第3章棧與隊列 51
3-1　棧 52
3-2　隊列 63
第4章鏈表 71
4-1　鏈表 72
4-2　?？嫉逆湵硭惴?nbsp;79
4-3　使用鏈表實現(xiàn)棧和隊列 94
4-4　雙向鏈表 99
第5章樹 107
5-1　樹 108
5-2　二叉樹 114
5-3　二叉樹的遍歷 124
5-4　再談二叉樹 146
5-5　折半查找樹 162
5-6　?？嫉亩鏄渌惴?nbsp;169
5-7　線索二叉樹 172
第6章圖 179
6-1　圖的基本概念 180
6-2　圖的表示方法 187
6-3　圖的遍歷 199
6-4　生成樹 207
6-5　最短路徑問題 218
6-6　拓撲排序 228
第7章排序 233
7-1　排序的基本概念 234
7-2　內(nèi)部排序 235
7-3　二叉樹排序 271
7-4　外部排序 272
第8章數(shù)據(jù)查找 289
8-1　常見的查找方法 290
8-2　哈夫曼編碼 299
8-3　AVL Tree 304
8-4　B-tree 311
8-5　2-3樹和2-3-4樹 315
8-6　散列函數(shù)查找法 317
8-7　解決溢出的方法 323