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

作者:王崇喆

簡介
資料結構與抽象資料型別
複雜度分析(Complexity Analysis)
基本概念與執行步數
複雜度的表示與比較
遞迴函式的複雜度分析
堆疊(Stack)
堆疊的基本概念
堆疊的應用
堆疊與遞迴
佇列(Queue)
佇列的基本概念
佇列的變形
  • 環狀佇列
  • 雙向佇列
佇列的應用
  • 倒水問題
  • 老鼠走迷宮
鏈結串列(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