新書推薦:
《
优化你的2小时 : 基于神经科学和能量流的时间管理方法
》
售價:NT$
255.0
《
经典与经学
》
售價:NT$
398.0
《
颧种植理论与临床
》
售價:NT$
2030.0
《
《胡适留学日记》汇校本(全四册)
》
售價:NT$
3468.0
《
特大型电网企业网络安全从业指南 Java代码审计与分析
》
售價:NT$
806.0
《
心灵哲学
》
售價:NT$
653.0
《
世界体系论与中国(修订本)(中华当代学术著作辑要)
》
售價:NT$
653.0
《
丰田精益生产方式 图解版
》
售價:NT$
407.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動動腦時間
|
|