123,123

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

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

作者簡(jiǎn)介

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

圖書目錄

第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章棧與隊(duì)列 51
3-1　棧 52
3-2　隊(duì)列 63
第4章鏈表 71
4-1　鏈表 72
4-2　常考的鏈表算法 79
4-3　使用鏈表實(shí)現(xiàn)棧和隊(duì)列 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　拓?fù)渑判?nbsp;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