章節試閱
1.圖解範例豐富:本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.內容淺顯易懂:本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
3.隨時自我檢測:豐富的測驗題,讓讀者學習完每個單元後,便能自我檢測是否了解該單元的內容。
1.圖解範例豐富:本書使用大量範例和圖解,讓讀者能從這些實用範例中,輕鬆了解到資料結構的精髓。
2.內容淺顯易懂:本書內文詳盡充實,作者並以循序漸進的手法和淺顯易懂的文辭,來解說資料結構較艱澀的部分,相信能讓初學者更快進入到資料結構的世界中。
3.隨時自我檢測:豐富的測驗題,讓讀者學習完每個單元後,便能自我檢測是否了解該單元的內容。
目錄
第一章 演算法分析
1.1 演算法
1.2 Big-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.3 min-max heep
8.4 Deap
8.5 動動腦時間
第九章 高度平衡二元搜尋樹
9.1 何謂高度平衡二元搜尋樹
9.2 AVL-tree的加入
9.3 AVL-tree的刪除
9.4 動動腦時間
第十章 2-3tree與2-3-4tree
10.1 2-3 tree
10.2 2-3-4 tree
10.3 動動腦時間
第十一章 B-tree
11.1 m-way搜尋樹
11.2 B-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 動動腦時間
第一章 演算法分析
1.1 演算法
1.2 Big-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 另一個範例:八個皇后
...