新書推薦:

《
图解组织心理学:从零开始养成领导力
》
售價:NT$
347.0

《
牛津西方哲学史(中文修订版)
》
售價:NT$
653.0

《
萤火虫全球史:西方人眼中的古代丝绸之路
》
售價:NT$
388.0

《
大宋300年(写尽三百载大宋繁华与沉浮、浪漫与风霜)
》
售價:NT$
352.0

《
害马之群:失控的群体如何助长个体的不当行为
》
售價:NT$
449.0

《
性别:女(随机图书馆01)
》
售價:NT$
352.0

《
最后的门徒——我与李小龙回忆录
》
售價:NT$
347.0

《
没有明天的我们,在昨天相恋
》
售價:NT$
218.0
|
內容簡介: |
「資料結構」在資訊學科中是一門重要的課程。本書的內容依不同的主題共分為14章,在各章的每一小節中均附有練習題及類似題,旨在讓讀者測試對該小節所談及的內容是否已全盤了解。在各章末有「動動腦時間」,並標註與該題的相關章節。每章的重要主題均附有範例程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
本書特色:
1.圖解範例豐富:本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.內容淺顯易懂:本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
3.隨時自我檢測:豐富的測驗題,讓讀者學習完每個單元後,便能自我檢測是否了解該單元的內容。
|
目錄:
|
第一章演算法分析
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動動腦時間
|
|