新書推薦:
《
成吉思汗传:看历代帝王将相谋略 修炼安身成事之根本
》
售價:NT$
280.0
《
爱丁堡古罗马史-罗马城的起源和共和国的崛起
》
售價:NT$
349.0
《
自伤自恋的精神分析
》
售價:NT$
240.0
《
大宋悬疑录:貔貅刑
》
售價:NT$
340.0
《
不被大风吹倒
》
售價:NT$
300.0
《
人生解忧:佛学入门四十讲
》
售價:NT$
490.0
《
东野圭吾:分身(东野圭吾无法再现的双女主之作 奇绝瑰丽、残忍又温情)
》
售價:NT$
295.0
《
浪潮将至
》
售價:NT$
395.0
|
內容簡介: |
資料結構在資料相關的領域上是一門重要的學科,本書的內容依不同的主題分為14章。在每一章的每一小節均附有練習題及類似題,旨在讓讀者測試對此一小節所談及的內容,是否已全盤了解。在每一章的最後有動動腦時間,並標註該題的相關章節。每章的重要主題均附有程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
本書特色:
1.本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
|
目錄:
|
第一章演算法分析
1.1演算法
1.2Big-O
1.3動動腦時間
第二章陣列
2.1陣列的表示法
2.2上三角形和下三角形表示法
2.3多項式表示法
2.4魔術方陣
2.5動動腦時間
第三章堆疊與佇列
3.1堆疊和佇列基本觀念
3.2堆疊的加入與刪除
3.3佇列的加入與刪除
3.4環狀佇列
3.5堆疊與佇列的應用
3.6如何計算後序表示法
3.7動動腦時間
第四章鏈結串列
4.1單向鏈結串列
4.2環狀串列
4.3雙向鏈結串列
4.4鏈結串列之應用
4.5動動腦時間
第五章遞迴
5.1一些遞迴基本範例
5.2一個典型的遞迴範例:河內塔
5.3另一個範例:八個皇后
5.4何時不要使用遞迴
5.5動動腦時間
第六章樹狀結構
6.1樹狀結構的一些專有名詞
6.2二元樹
6.3二元樹的表示法
6.4二元樹的追蹤
6.5引線二元樹
6.6其他議題
6.7動動腦時間
第七章二元搜尋樹
7.1何謂二元搜尋樹
7.2二元搜尋樹的加入
7.3二元搜尋樹的刪除
7.4動動腦時間
第八章堆積
8.1何謂堆積
8.2何謂min-heap
8.3min-maxheep
8.4Deap
8.5動動腦時間
第九章高度平衡二元搜尋樹
9.1何謂高度平衡二元搜尋樹
9.2AVL-tree的加入
9.3AVL-tree的刪除
9.4動動腦時間
第十章2-3tree與2-3-4tree
10.12-3tree
10.22-3-4tree
10.3動動腦時間
第十一章B-tree
11.1m-way搜尋樹
11.2B-tree
11.3動動腦時間
第十二章圖形結構
12.1圖形的一些專有名詞
12.2圖形資料結構表示法
12.3圖形追蹤
12.4擴展樹
12.5最短路徑
12.6拓樸排序
12.7臨界路徑法
12.8動動腦時間
第十三章排序
13.1氣泡排序
13.2選擇排序
13.3插入排序
13.4合併排序
13.5快速排序
13.6堆積排序
13.7二元樹排序
13.8謝耳排序
13.9基數排序
13.10動動腦時間
第十四章搜尋
14.1循序搜尋
14.2二元搜尋
14.3雜湊
14.4動動腦時間
|
|