《資料結構》#

一本以繁體中文撰寫、以 Python 實作為導向的資料結構教科書。每一節包含：概念說明、演算法步驟、可執行的 Python 範例（自行以 class 實作）、複雜度分析與練習題。

目錄#

• 第1章-資料結構導論
  • 1.0-資料結構導論（章前言）
  • 1.1-什麼是資料結構
  • 1.2-複雜度分析入門
  • 1.3-Python中的資料結構總覽
• 第2章-陣列與鏈結串列
  • 2.0-陣列與鏈結串列（章前言）
  • 2.1-動態陣列的原理
  • 2.2-單向與雙向鏈結串列
  • 2.3-兩者的取捨與應用
• 第3章-堆疊與佇列
  • 3.0-堆疊與佇列（章前言）
  • 3.1-堆疊的實作與應用
  • 3.2-佇列與環形緩衝
  • 3.3-優先權佇列的觀念
• 第4章-雜湊表
  • 4.0-雜湊表（章前言）
  • 4.1-雜湊函數設計
  • 4.2-鏈接法與開放定址法
  • 4.3-雜湊表的應用實例
• 第5章-樹基礎
  • 5.0-樹基礎（章前言）
  • 5.1-二元樹的走訪
  • 5.2-二元搜尋樹BST
  • 5.3-樹的應用與表示法
• 第6章-平衡樹
  • 6.0-平衡樹（章前言）
  • 6.1-AVL樹與旋轉
  • 6.2-紅黑樹的原理
  • 6.3-B樹簡介
• 第7章-堆積與圖結構
  • 7.0-堆積與圖結構（章前言）
  • 7.1-二元堆積與heap sort
  • 7.2-圖的表示法
  • 7.3-併查集Union-Find
• 第8章-進階樹結構
  • 8.0-進階樹結構（章前言）
  • 8.1-Trie樹
  • 8.2-區間樹與線段樹
  • 8.3-樹狀陣列BIT
• 第9章-圖演算法
  • 9.0-圖演算法（章前言）
  • 9.1-圖的走訪DFS與BFS
  • 9.2-最短路徑Dijkstra與Bellman-Ford
  • 9.3-最小生成樹Kruskal與Prim
• 第10章-資料結構的設計思維
  • 10.0-資料結構的設計思維（章前言）
  • 10.1-如何選擇資料結構
  • 10.2-資料結構與演算法的互動
  • 10.3-實戰案例與總結

學習建議#

1. 全書範例皆可獨立執行（Python 3.8+），請邊讀邊跑。
2. 每章末的練習題建議全數完成，多數答案即為程式碼修改。
3. 建議按章節順序閱讀：第2~4章為基礎，第5~7章為核心，第8~9章為進階應用，第10章總結設計思維。