線上教材:資料結構使用 Python

作者:王崇喆

簡介
資料結構與抽象資料型別
複雜度分析(Complexity Analysis)
基本概念與執行步數
複雜度的表示與比較
遞迴函式的複雜度分析
堆疊(Stack)
堆疊的基本概念
堆疊的經典題目與應用
堆疊與遞迴
佇列(Queue)
佇列的基本概念
環狀佇列(Circular Queue)與雙向佇列(Double-Ended Queue, Deque)
佇列的經典題目與應用
佇列與堆疊
鏈結串列(Linked List)
鏈結串列的基本概念(撰寫中)
鏈結串列的變形
  • 環狀鏈結串列
  • 雙向鏈結串列
鏈結串列的經典題目與應用
  • 鏈結串列反轉
  • 快慢指標技巧
  • 約瑟夫問題
  • 稀疏矩陣
樹(Tree)
樹的基本概念
樹的走訪(traverse)
樹的應用
  • 二元搜尋樹(binary search tree)
  • Heap
圖(Graph)
圖的基本概念
Depth-First Search
Breadth-First Search
Spanning Tree
Shortest Path
排序(Sorting)
Bubble Sort and Insertion Sort
Heap Sort
Merge Sort
Quick Sort
Counting Sort