[C#]路徑搜索演算法(DFS、BFS)、Flood Fill(Recursive)

%E6%9C%AA%E5%91%BD%E5%90%8D.png

點我下載 C# 專案

操作方式: 按住Z, X, C + 滑鼠點擊 / 拖曳 可以清除、設定起點、設定終點

這裡用到了兩個容器:Stack 和Queue

Stack的操作:Push (推入) / Pop (取出) Stack的操作特性:有底容器

real_stack.png

像是一個有底容器,同一層只能有一個物件存在,先放進去的東西比較晚出來,比較晚放進去的東西先出來

Queue的操作:Enqueue (排入) / Dequeue (取出) Queue的操作特性:排隊

queue.png