Chapter１ 資料結構簡介

1-1 資料結構的定義

1-2 資料結構影響程式執行效率

1-3 演算法的定義

1-4 程式執行效率分析

1-5 評估程式的複雜度

課後習題



Chapter２ 陣列

2-1 一維陣列

2-2 一維陣列的程式實作

2-3 二維陣列

2-4 二維陣列的程式實作

課後習題



Chapter３ 鏈結串列

3-1 鏈結串列

3-2 環狀鏈結串列

3-3 雙向鏈結串列

3-4 實作鏈結串列

課後習題



Chapter４ 佇列與堆疊

4-1 佇列

4-2 堆疊

課後習題



Chapter５ 標準樣板函式庫

5-1 簡介標準樣板函式庫

5-2 循序式容器

5-3 配接器

5-4 關聯式容器

課後習題



Chapter６ 樹狀結構

6-1 簡介樹狀結構

6-2 二元樹

6-3 二元搜尋樹

課後習題



Chapter７ 進階樹狀結構

7-1 霍夫曼編碼

7-2 AVL樹

課後習題



Chapter８ 排序

8-1 排序演算法的相關名詞與計算時間

8-2 氣泡排序

8-3 選擇排序

8-4 插入排序

8-5 合併排序

8-6 快速排序

8-7 堆積排序

8-8 基數排序

8-9 各種排序演算法的比較

課後習題



Chapter９ 搜尋與雜湊

9-1 搜尋

9-2 雜湊

課後習題



Chapter１０ 圖形資料結構與圖形走訪 (DFS與BFS)

10-1 簡介圖形資料結構

10-2 實作圖形資料結構

10-3 使用深度優先進行圖的走訪

10-4 使用寬度優先進行圖的走訪

課後習題246



Chapter１１ 圖形最短路徑

11-1 實作圖形資料結構—新增邊的權重

11-2 使用Dijkstra演算法找最短路徑

11-3 使用Bellman Ford演算法找最短路徑

11-4 使用Floyd Warshall演算法找最短路徑

11-4 比較最短路徑演算法Dijkstra、Bellman Ford與Floyd Warshall

課後習題



Chapter１２ 常見圖形演算法

12-1 拓撲排序

12-2 尤拉迴路

12-3 最小生成樹

12-4 找出關節點

課後習題



Chapter１３ 2-3-Tree、2-3-4-Tree與B-Tree

13-1 2-3-Tree

13-2 2-3-4-Tree

13-3 B-Tree

課後習題