資料結構 : 使用 C++ (精裝本) (附範例光碟)

蔡明志

第一章 演算法分析

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 動動腦時間