資料結構－使用Python（增訂版）

第1章 資料結構簡介
1-1 資料結構的定義
1-2 資料結構影響程式執行效率
1-3 演算法的定義
1-4 程式執行效率分析
1-5 評估程式的複雜度

第2章 Python的資料儲存容器
2-1 tuple
2-2 串列
2-3 字典
2-4 集合

第3章 陣列
3-1 一維陣列
3-2 一維陣列的程式實作
3-3 二維陣列
3-4 二維陣列的程式實作

第4章 鏈結串列
4-1 鏈結串列
4-2 環狀鏈結串列
4-3 雙向鏈結串列
4-4 實作鏈結串列

第5章 佇列與堆疊
5-1 佇列
5-2 堆疊

第6章 樹狀結構
6-1 簡介樹狀結構
6-2 二元樹
6-3 二元搜尋樹

第7章 進階樹狀結構
7-1 霍夫曼編碼
7-2 AVL樹

第8章 排序
8-1 氣泡排序
8-2 選擇排序
8-3 插入排序
8-4 合併排序
8-5 快速排序
8-6 堆積排序
8-7 基數排序
8-8 各種排序演算法的比較

第9章 搜尋與雜湊
9-1 搜尋
9-2 雜湊

第10章 圖形資料結構與圖形走訪
10-1 簡介圖形資料結構
10-2 實作圖形資料結構
10-3 使用深度優先進行圖的走訪
10-4 使用寬度優先進行圖的走訪

第11章 圖形最短路徑
11-1 實作圖形資料結構-新增邊的權重
11-2 使用Dijkstra演算法找最短路徑
11-3 使用Bellman Forde演算法找最短路徑
11-4 使用Floyd Warshall演算法找最短路徑

第12章 常見圖形演算法
12-1 拓樸排序
12-2 尤拉迴路
12-3 最小生成樹
12-4 找出關節點

第13章 2-3-Tree、2-3-4-Tree與B-Tree
13-1 2-3-Tree
13-2 2-3-4-Tree
13-3 B-Tree

 

第1章 資料結構簡介
1-1 資料結構的定義
1-2 資料結構影響程式執行效率
1-3 演算法的定義
1-4 程式執行效率分析
1-5 評估程式的複雜度

第2章 Python的資料儲存容器
2-1 tuple
2-2 串列
2-3 字典
2-4 集合

第3章 陣列
3-1 一維陣列
3-2 一維陣列的程式實作
3-3 二維陣列
3-4 二維陣列的程式實作

第4章 鏈結串列
4-1 鏈結串列
4-2 環狀鏈結串列
4-3 雙向鏈結串列
4-4 實作鏈結串列

第5章 佇列與堆疊
5-1 佇列
5-2 堆疊

第6章 樹狀結構
6-1 簡介樹狀結構
6-2 二元樹
6-3 二元搜尋樹

第7章 進階樹狀結構
7-1 霍夫曼編碼
7-2 AVL樹
...