章節試閱
資料結構在資料相關的領域上是一門重要的學科,本書的內容依不同的主題分為14章。在每一章的每一小節均附有練習題及類似題,旨在讓讀者測試對此一小節所談及的內容,是否已全盤了解。在每一章的最後有動動腦時間,並標註該題的相關章節。每章的重要主題均附有程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
資料結構在資料相關的領域上是一門重要的學科,本書的內容依不同的主題分為14章。在每一章的每一小節均附有練習題及類似題,旨在讓讀者測試對此一小節所談及的內容,是否已全盤了解。在每一章的最後有動動腦時間,並標註該題的相關章節。每章的重要主題均附有程式加以測試,以期讓讀者對理論能有進一步的認識與了解。
目錄
第一章 演算法分析
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 一個典型的遞迴範...