Python 資料結構×演算法 刷題鍛鍊班：234 題帶你突破 Coding 面試的難關

第 1 章 初探資料結構與演算法
1-1 資料結構、演算法與程式設計
主題 1-A 什麼是資料結構
主題 1-B 什麼是演算法
主題 1-C 什麼是程式設計
主題 1-D 迴圈的設計
1-2 遞迴 (Recursion)
主題 1-E 什麼是遞迴
主題 1-F 河內塔 (Towers of Hanoi)
主題 1-G 費伯納西數列 (Fibonacci Sequence)
主題 1-H 二項式係數 (Binomial Coefficient)
1-3 程式的效率—時間複雜度
主題 1-I 程式碼敘述的計數
主題 1-J 時間複雜度的漸近符號

第 2 章 陣列與字串
2-1 陣列 (Array)
主題 2-A 一維陣列
主題 2-B 貪婪演算法
主題 2-C 二維陣列
主題 2-D 動態規劃演算法
2-2 字串 (String)
主題 2-E 字串的處理
主題 2-F 字串的樣式比對

第 3 章 鏈結串列
3-1 各種鏈結串列 (Linked List)
主題 3-A 什麼是鏈結串列
主題 3-B 以類別實作鏈結串列
主題 3-C 環狀鏈結串列
主題 3-D 雙向鏈結串列
3-2 鏈結串列的應用
主題 3-E 多項式的表示與運算
主題 3-F 稀疏矩陣的表示

第 4 章 堆疊與佇列
4-1 堆疊 (Stack)
主題 4-A 堆疊的運算
主題 4-B 鏈結堆疊 (Linked Stack)
主題 4-C 運算式的轉換與計算
4-2 佇列 (Queue)
主題 4-D 佇列的運算
主題 4-E 鏈結佇列 (Linked Queue)

第 5 章 圖 (Graph)
5-1 圖的定義、資料結構與走訪
主題 5-A 圖的相關定義與名詞
主題 5-B 表示圖形的資料結構
主題 5-C 圖的走訪
5-2 圖形上的貪婪演算法
主題 5-D 最小花費展開樹 (Minimum Cost Spanning Tree)
主題 5-E 最短路徑 (Shortest Path)
5-3 工作網路 (Activity Network)
主題 5-F 頂點工作網路 (AOV Networks) 與拓樸排序 (Topological Sorting)
主題 5-G 邊工作網路 (AOE Networks) 與關鍵路徑 (Critical Path)

第 6 章 樹狀結構
6-1 樹的資料結構與走訪
主題 6-A 樹的定義及資料結構
主題 6-B 樹的走訪
6-2 二元樹 (Binary Tree)
主題 6-C 二元樹的儲存、建立與走訪
主題 6-D 引線二元樹 (Threaded Binary Trees)
主題 6-E 二元樹的計數
6-3 搜尋樹 (Search Tree)
主題 6-F 二元搜尋樹
主題 6-G AVL 樹 ( 高度平衡二元樹 )
主題 6-H m 元搜尋樹及 B 樹
6-4 樹的應用
主題 6-I 互斥集合 (Union-Find)
主題 6-J 資料壓縮 (Huffman Tree)

第 7 章 資料排序
7-1 基本排序法
主題 7-A 排序及定義
主題 7-B 氣泡排序法 (Bubble Sort)
主題 7-C 選擇排序法 (Selection Sort)
主題 7-D 插入排序法 (Insertion Sort)
7-2 進階排序法
主題 7-E 合併排序法 (Merge Sort)
主題 7-F 快速排序法 (Quick Sort)
主題 7-G 基數排序法 (Radix Sort)
主題 7-H 堆積排序法 (Heap Sort)

第 8 章 資料搜尋
8-1 在循序結構上的搜尋
主題 8-A 搜尋及定義 (Definition of Searching)
主題 8-B 循序搜尋法 (Sequential Search)
主題 8-C 二分搜尋法 (Binary Search)
主題 8-D 內插搜尋法 (Interpolation Search)
8-2 利用索引結構的搜尋
主題 8-E 直接索引 (Direct Index)
主題 8-F 樹狀結構索引 (Tree Index)
8-3 雜湊表 (Hash Table)
主題 8-G 雜湊表

附錄 A Python 語法快速入門
A-1 資料型別、變數及運算
A-2 Python 內建的資料結構 (容器)
A-3 Python 的流程控制
A-4 函式
A-5 物件、類別與套件